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: hedb963c7d410c711
Venue: VLDB
Year: 2015
Pagerank: 9.2101691e-05
Overall Rank: 2,000 | 86.56%
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
753	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014232329
1,422	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010720711
1,891	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4233024e-05
2,373	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5570278e-05
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1532061e-05
2,918	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.8546643e-05
2,939	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8318902e-05
3,123	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.6231241e-05
3,525	Key-Value Storage Engines	2020	SIGMOD	7.2293566e-05
4,153	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.7730626e-05
5,428	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.1329964e-05
7,781	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.4528134e-05
8,493	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3301105e-05
9,193	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	5.2091591e-05
9,606	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.1529242e-05
9,666	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.142891e-05
9,751	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.1325223e-05
11,990	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9769913e-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.0012087459
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055938421
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00037991902
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002251422
384	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00019471648
445	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018168823
497	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017315387
657	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.0001506334
754	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00014231311
1,843	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.5247198e-05
2,228	Spinning Fast Iterative Data Flows	2012	VLDB	8.7996087e-05
2,481	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.3995962e-05
3,936	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.9140006e-05

Semantically Similar Papers

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