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.0012092602
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 244 citing papers.

Rank Citing Paper Year Venue Pagerank
2,377 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.5510365e-05
2,410 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 8.5114032e-05
2,423 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4877894e-05
2,469 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.4165523e-05
2,480 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.4035081e-05
2,512 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.3689316e-05
2,518 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 8.3533785e-05
2,610 NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data 2017 VLDB 8.2276558e-05
2,635 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1965216e-05
2,774 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0327008e-05
2,836 SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs 2015 VLDB 7.9547269e-05
2,852 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 7.9412916e-05
2,938 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8355984e-05
2,959 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8076128e-05
3,039 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.7262528e-05
3,066 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.6877117e-05
3,107 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.6420848e-05
3,113 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6351769e-05
3,121 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.6267344e-05
3,154 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.5870734e-05
3,244 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.4970778e-05
3,245 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.4957822e-05
3,266 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.4775e-05
3,286 A Scalable Distributed Graph Partitioner 2015 VLDB 7.4557251e-05
3,309 A Distributed Multi-GPU System for Fast Graph Processing 2018 VLDB 7.4409797e-05
3,390 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 7.3509644e-05
3,405 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3286366e-05
3,455 Scaling Spark in the Real World: Performance and Usability 2015 VLDB 7.2884813e-05
3,586 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1889578e-05
3,668 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.1131403e-05
3,688 Parallel Local Graph Clustering 2016 VLDB 7.095356e-05
3,752 G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs 2020 VLDB 7.0517024e-05
3,755 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 7.0452836e-05
3,786 GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs 2016 SIGMOD 7.0208613e-05
3,830 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.9966388e-05
3,847 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.9831533e-05
3,862 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.9652009e-05
3,867 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 6.9581326e-05
4,042 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.835891e-05
4,068 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.8215122e-05
4,075 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8188389e-05
4,154 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.776227e-05
4,177 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.757191e-05
4,285 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.688615e-05
4,288 Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics 2015 VLDB 6.6855423e-05
4,372 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.6302732e-05
4,405 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.6128353e-05
4,542 LogGP: A Log-based Dynamic Graph Partitioning Method 2014 VLDB 6.5482322e-05
4,551 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.5401646e-05
4,597 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 6.5092261e-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.001052036
Previous Page 1 / 1 Next

Semantically Similar Papers