Database Paper Browser

Back to papers

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
11039
Venue
VLDB
Year
2015
Pagerank
8.5940768e-05
Overall Rank
2,529 | 82.41%
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,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,754 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.169411e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
3,143 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.4804326e-05
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
4,696 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.9911301e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,851 GraphOS: Towards Oblivious Graph Processing 2023 VLDB 5.300937e-05
7,143 A Graph Database for a Virtualized Network Infrastructure 2018 SIGMOD 4.8191495e-05
8,396 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5276541e-05
8,885 Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach 2015 VLDB 4.4282232e-05
9,282 Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing 2016 SIGMOD 4.3634964e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-05
11,479 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1945683e-05
11,633 Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model 2020 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0019005923
37 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.0007522744
77 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00057043861
413 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00023904409
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
520 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00021152636
558 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00020168032
574 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019883211
868 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB 0.00015789681
1,976 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.8844201e-05
2,172 Spinning Fast Iterative Data Flows 2012 VLDB 9.3706587e-05
2,458 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7683462e-05
4,067 Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach 2012 SIGMOD 6.4795399e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,396 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5276541e-05
574 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019883211
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3177432e-05
5,788 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.3273911e-05
2,336 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB 9.0109891e-05
396 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00024424102
9,566 Quegel: A General-Purpose System for Querying Big Graphs 2016 SIGMOD 4.3254416e-05
1,408 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012133511
7,402 A General-Purpose Query-Centric Framework for Querying Big Graphs 2016 VLDB 4.7392415e-05
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923