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)
Incoming Non-self Citations Over Time
Authors
- 1. Grzegorz Malewicz (Google)
- 2. Matthew H. Austern (Google)
- 3. Aart J. C. Bik (Google)
- 4. James C. Dehnert (Google)
- 5. Ilan Horn (Google)
- 6. Naty Leiser (Google)
- 7. Grzegorz Czajkowski (Google)
BibTeX Citation
@inproceedings{malewicz_sigmod10,
title = {{Pregel: A System for Large-Scale Graph Processing}},
author = {Malewicz, Grzegorz and Austern, Matthew H. and Bik, Aart J. C. and Dehnert, James C. and Horn, Ilan and Leiser, Naty and Czajkowski, Grzegorz},
series = {{SIGMOD} '10},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1807167.1807184},
url = {https://dl.acm.org/doi/10.1145/1807167.1807184},
year = {2010}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 245 citing papers.
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 |
|---|---|---|---|---|
| 6 | Pig Latin: A Not-So-Foreign Language for Data Processing | 2008 | SIGMOD | 0.0010494385 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,923 | Systems for Big-Graphs | 2014 | VLDB |
| 2 | 1,316 | An Experimental Comparison of Pregel-like Graph Processing Systems | 2014 | VLDB |
| 3 | 486 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB |
| 4 | 2,011 | Pregelix: Big(ger) Graph Analytics on A Dataflow Engine | 2015 | VLDB |
| 5 | 392 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB |
| 6 | 9,876 | Quegel: A General-Purpose System for Querying Big Graphs | 2016 | SIGMOD |
| 7 | 7,099 | A General-Purpose Query-Centric Framework for Querying Big Graphs | 2016 | VLDB |
| 8 | 3,101 | Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees | 2014 | VLDB |
| 9 | 1,857 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 10 | 2,350 | Optimizing Graph Algorithms on Pregel-like Systems | 2014 | VLDB |