DBScholar

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
h3b04a2e7a9bf2720
Venue
SIGMOD
Year
2010
Pagerank
0.0012089097
Overall Rank
3 | 99.99%
DOI
10.1145/1807167.1807184

Incoming Non-self Citations Over Time

Authors

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.

Rank Citing Paper Year Venue Pagerank
2,391 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.5205469e-05
2,421 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 8.4793059e-05
2,429 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4657925e-05
2,480 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.387452e-05
2,491 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.3733589e-05
2,519 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.3382857e-05
2,528 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 8.3237453e-05
2,594 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.2278437e-05
2,623 NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data 2017 VLDB 8.196568e-05
2,644 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1655777e-05
2,789 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 7.996482e-05
2,815 SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs 2015 VLDB 7.9544959e-05
2,953 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8060043e-05
2,977 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.7781129e-05
3,042 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.7063913e-05
3,071 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.6670408e-05
3,101 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.6310428e-05
3,123 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6082482e-05
3,132 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.5979944e-05
3,167 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.5594359e-05
3,239 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.483901e-05
3,257 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.4732058e-05
3,262 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.469821e-05
3,295 A Scalable Distributed Graph Partitioner 2015 VLDB 7.4292699e-05
3,316 A Distributed Multi-GPU System for Fast Graph Processing 2018 VLDB 7.415249e-05
3,381 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 7.3408641e-05
3,418 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3032945e-05
3,466 Scaling Spark in the Real World: Performance and Usability 2015 VLDB 7.2609893e-05
3,577 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1748186e-05
3,677 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.0870914e-05
3,697 Parallel Local Graph Clustering 2016 VLDB 7.0690317e-05
3,706 G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs 2020 VLDB 7.0605656e-05
3,761 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 7.0186907e-05
3,796 GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs 2016 SIGMOD 6.9956706e-05
3,837 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.9708593e-05
3,855 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.9567679e-05
3,873 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.9389809e-05
3,880 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 6.9318416e-05
4,066 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.81041e-05
4,086 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.7974939e-05
4,099 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.7940875e-05
4,175 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.7506691e-05
4,195 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.7324627e-05
4,300 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.6633635e-05
4,303 Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics 2015 VLDB 6.6602891e-05
4,395 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.6078819e-05
4,427 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.5881915e-05
4,560 LogGP: A Log-based Dynamic Graph Partitioning Method 2014 VLDB 6.523673e-05
4,568 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.5171208e-05
4,617 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 6.4848168e-05
Previous Page 2 / 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
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010494385
Previous Page 1 / 1 Next

Semantically Similar Papers