Pregelix: Big(ger) Graph Analytics on A Dataflow Engine

Summary: Iterative dataflow for scalable graph analytics on very large graphs. Pregelix uses an out-of-core capable dataflow engine to reduce memory pressure from message-passing systems, achieving up to 15x speedups vs Giraph and 35x vs GraphLab. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11227
Venue: VLDB
Year: 2015
Pagerank: 9.3544951e-05
Overall Rank: 1,983 | 86.40%
DOI: 10.14778/2732232.2732238

Incoming Non-self Citations Over Time

Authors

1. Yingyi Bu (University of California Irvine)
2. Vinayak Borkar (X15 Software, Inc.)
3. Jianfeng Jia (University of California Irvine)
4. Michael J. Carey (University of California Irvine)
5. Tyson Condie (University of California Los Angeles)

BibTeX Citation

@article{bu_vldb15,
        title = {{Pregelix: Big(ger) Graph Analytics on A Dataflow Engine}},
        author = {Bu, Yingyi and Borkar, Vinayak and Jia, Jianfeng and Carey, Michael J. and Condie, Tyson},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {2},
        pages = {161--172},
        doi = {10.14778/2732232.2732238},
        url = {https://doi.org/10.14778/2732232.2732238},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
2,325	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.7495171e-05
2,698	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.2450522e-05
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
2,935	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9444531e-05
3,085	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.7709242e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05
4,993	Key-Value Storage Engines	2020	SIGMOD	6.4096682e-05
5,299	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.2767341e-05
7,623	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.5805565e-05
8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.4548766e-05
9,032	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	5.327953e-05
9,424	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.2715528e-05
9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.2634238e-05
9,570	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.2528121e-05
11,677	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
372	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001981521
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
652	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00015304915
735	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00014522606
1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.724402e-05
2,196	Spinning Fast Iterative Data Flows	2012	VLDB	8.9704984e-05
2,454	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.5560058e-05
3,857	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	7.0678455e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
2	487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
3	9,738	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD
4	5,675	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
5	2,295	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB
6	389	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB
7	9,704	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD
8	1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB
9	7,281	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB
10	3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD