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.2144238e-05
Overall Rank: 1,998 | 86.57%
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
754	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014236015
1,422	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010725538
1,889	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4273689e-05
2,372	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5610804e-05
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1569551e-05
2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.8583302e-05
2,938	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8355984e-05
3,121	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.6267344e-05
3,525	Key-Value Storage Engines	2020	SIGMOD	7.2327042e-05
4,154	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.776227e-05
5,424	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.1359011e-05
7,772	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	5.4553959e-05
8,485	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3326349e-05
9,183	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	5.2116262e-05
9,598	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.1553646e-05
9,659	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.1453267e-05
9,746	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.1349531e-05
11,984	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9793485e-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.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038009523
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
384	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001948031
444	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018177351
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
656	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00015069885
753	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00014237583
1,840	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.5291859e-05
2,227	Spinning Fast Iterative Data Flows	2012	VLDB	8.8021772e-05
2,480	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.4035081e-05
3,934	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.9172713e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,485	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
2	496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
3	9,916	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD
4	5,787	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
5	2,338	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB
6	394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB
7	9,852	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,137	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB
10	3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD