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
2,692 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 8.2857267e-05
2,711 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.2548656e-05
2,718 SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs 2015 VLDB 8.2356874e-05
2,761 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.1616217e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,811 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 8.0840418e-05
2,812 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.0825994e-05
2,916 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.9062736e-05
2,922 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.897179e-05
2,933 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.8633648e-05
3,000 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 7.7447724e-05
3,084 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.5967738e-05
3,135 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 7.4928743e-05
3,188 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.4142307e-05
3,207 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3847098e-05
3,232 InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables 2013 SIGMOD 7.3324293e-05
3,234 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.3302974e-05
3,239 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3284186e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2689944e-05
3,420 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1120128e-05
3,460 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.0702034e-05
3,525 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.0071573e-05
3,536 Scaling Spark in the Real World: Performance and Usability 2015 VLDB 6.9938207e-05
3,577 A Scalable Distributed Graph Partitioner 2015 VLDB 6.9485009e-05
3,600 Parallel Local Graph Clustering 2016 VLDB 6.9285467e-05
3,646 Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach 2015 SIGMOD 6.880993e-05
3,674 A Distributed Multi-GPU System for Fast Graph Processing 2018 VLDB 6.8502146e-05
3,733 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8067988e-05
3,839 GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs 2016 SIGMOD 6.7108721e-05
3,840 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 6.7098606e-05
3,853 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6987268e-05
3,988 G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs 2020 VLDB 6.5548465e-05
4,025 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 6.5174688e-05
4,026 Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures 2016 PODS 6.5166769e-05
4,091 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4529617e-05
4,121 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.4302383e-05
4,207 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.3519481e-05
4,236 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.3296839e-05
4,238 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.3274465e-05
4,435 Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics 2015 VLDB 6.18493e-05
4,472 LogGP: A Log-based Dynamic Graph Partitioning Method 2014 VLDB 6.1486739e-05
4,533 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.1015426e-05
4,574 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB 6.0663571e-05
4,694 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.985448e-05
4,801 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 5.906922e-05
4,834 Systems for Big-Graphs 2014 VLDB 5.8867916e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8731048e-05
4,889 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 5.8480413e-05
4,906 Graph Synopses, Sketches, and Streams: A Survey 2012 VLDB 5.8369374e-05
4,913 Machine Learning for Big Data 2013 SIGMOD 5.8320287e-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.0024217964
Previous Page 1 / 1 Next

Semantically Similar Papers