Database Paper Browser

Back to papers

Pregel: A System for Large-Scale Graph Processing

Summary: Vertex-centric computation model with supersteps: vertices send/receive messages, update state, and mutate edges or topology. Scales to billions of edges on commodity clusters; fault-tolerant, synchronous execution; distribution details hidden behind an API, enabling expressive, easy-to-program graph analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4240
Venue
SIGMOD
Year
2010
Pagerank
0.0019040811
Overall Rank
4 | 99.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 238 citing papers.

Rank Citing Paper Year Venue Pagerank
39 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00075263552
139 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042320525
260 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00030020929
327 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00027312381
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
395 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00024440144
408 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00023939456
441 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00023172424
524 Differential dataflow 2013 CIDR 0.00021093133
539 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020615453
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
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
809 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00016409797
847 The case against specialized graph analytics engines 2015 CIDR 0.00015939766
1,150 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013647447
1,162 Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00013573136
1,170 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013526297
1,265 Jaql: A Scripting Language for Large Scale Semistructured Data Analysis 2011 VLDB 0.00012933537
1,323 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00012595443
1,392 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012224015
1,410 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012127229
1,437 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00011973401
1,449 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011928716
1,487 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011691164
1,665 The More the Merrier: Efficient Multi-Source Graph Traversal 2015 VLDB 0.00010958779
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,684 Fast Iterative Graph Computation with Block Updates 2013 VLDB 0.00010912102
1,797 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 0.00010502488
1,809 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010472588
1,876 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB 0.00010242818
1,921 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010085899
1,946 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 9.9983926e-05
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
1,971 An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing 2017 VLDB 9.898018e-05
1,977 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.8780062e-05
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
2,179 Spinning Fast Iterative Data Flows 2012 VLDB 9.3632007e-05
2,332 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB 9.0173968e-05
2,340 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.001663e-05
2,399 ByteGNN: Efficient Graph Neural Network Training at Large Scale 2022 VLDB 8.8869693e-05
2,463 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7438403e-05
2,486 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.6644935e-05
2,497 Streaming Graph Partitioning: An Experimental Study 2018 VLDB 8.6427191e-05
2,528 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5953347e-05
2,557 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5484449e-05
2,596 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.4690558e-05
2,609 Graph Stream Summarization: From Big Bang to Big Crunch 2016 SIGMOD 8.4587236e-05
2,669 NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data 2017 VLDB 8.3429208e-05
Previous Page 1 / 5 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0024217964
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,834 Systems for Big-Graphs 2014 VLDB 5.8867916e-05
1,410 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012127229
570 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019895021
2,528 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5953347e-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
7,402 A General-Purpose Query-Centric Framework for Querying Big Graphs 2016 VLDB 4.7346959e-05
2,916 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.9062736e-05
1,876 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB 0.00010242818
2,332 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB 9.0173968e-05