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.1800407e-05
Overall Rank: 2,011 | 86.53%
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
761	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014191047
1,429	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010685393
1,900	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.3926585e-05
2,384	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5288484e-05
2,667	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1324472e-05
2,930	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.8287763e-05
2,953	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8060043e-05
3,132	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.5979944e-05
3,532	Key-Value Storage Engines	2020	SIGMOD	7.2054521e-05
4,175	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.7506691e-05
5,444	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.1127169e-05
7,796	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.434783e-05
8,508	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3124867e-05
9,217	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	5.1919343e-05
9,632	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.1358859e-05
9,695	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.1258854e-05
9,783	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.115551e-05
12,034	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9605343e-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.0012089097
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.0003786983
259	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022881075
385	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00019419661
446	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018135272
486	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017462718
659	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00015027863
759	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00014194746
1,847	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.5053324e-05
2,240	Spinning Fast Iterative Data Flows	2012	VLDB	8.7716808e-05
2,491	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.3733589e-05
3,933	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.9003202e-05

Semantically Similar Papers

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