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
4239
Venue
SIGMOD
Year
2010
Pagerank
0.0019005923
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
2,690 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 8.293714e-05
2,709 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.2530203e-05
2,754 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.169411e-05
2,801 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.0992955e-05
2,803 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.0940362e-05
2,805 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 8.0918347e-05
2,898 SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs 2015 VLDB 7.9445129e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
2,927 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.8823626e-05
2,946 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 7.8372441e-05
3,009 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.7214924e-05
3,081 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.6031501e-05
3,129 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.5008242e-05
3,200 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3912411e-05
3,215 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 7.3645742e-05
3,229 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.3393682e-05
3,232 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.336861e-05
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2739447e-05
3,418 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1188618e-05
3,455 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.0771839e-05
3,525 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.0080401e-05
3,535 Scaling Spark in the Real World: Performance and Usability 2015 VLDB 6.9992495e-05
3,573 A Scalable Distributed Graph Partitioner 2015 VLDB 6.954939e-05
3,597 Parallel Local Graph Clustering 2016 VLDB 6.9345175e-05
3,642 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.8876257e-05
3,670 A Distributed Multi-GPU System for Fast Graph Processing 2018 VLDB 6.8567044e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
3,834 GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs 2016 SIGMOD 6.7173094e-05
3,839 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 6.7120651e-05
3,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
3,986 G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs 2020 VLDB 6.5611714e-05
4,020 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 6.5237459e-05
4,021 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 6.5225987e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
4,120 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.4364588e-05
4,211 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.3563454e-05
4,234 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.3355073e-05
4,236 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.3335374e-05
4,437 Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics 2015 VLDB 6.1907793e-05
4,473 LogGP: A Log-based Dynamic Graph Partitioning Method 2014 VLDB 6.1542362e-05
4,531 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.1073703e-05
4,581 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.0703328e-05
4,696 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.9911301e-05
4,798 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 5.9121709e-05
4,830 Systems for Big-Graphs 2014 VLDB 5.8924342e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8795333e-05
4,885 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 5.8534354e-05
4,900 Graph Synopses, Sketches, and Streams: A Survey 2012 VLDB 5.8423536e-05
4,906 Machine Learning for Big Data 2013 SIGMOD 5.8389053e-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
3 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0024183614
Previous Page 1 / 1 Next

Semantically Similar Papers