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: 11040
Venue: VLDB
Year: 2015
Pagerank: 8.5953347e-05
Overall Rank: 2,528 | 82.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
2,112	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5244583e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4621503e-05
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
2,922	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.897179e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
3,239	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3284186e-05
3,545	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9831585e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
5,511	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	5.4701773e-05
7,139	A Graph Database for a Virtualized Network Infrastructure	2018	SIGMOD	4.8154459e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
8,885	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	4.4239782e-05
9,287	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	4.3593134e-05
9,335	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.351469e-05
11,483	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.1905499e-05
11,637	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	4.1905499e-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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
408	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023939456
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
518	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00021161322
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
866	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00015771189
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
2,179	Spinning Fast Iterative Data Flows	2012	VLDB	9.3632007e-05
2,463	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7438403e-05
4,070	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.4739921e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3136057e-05
5,780	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.327262e-05
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811