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
4,921 Efficient Cohesive Subgraphs Detection in Parallel 2014 SIGMOD 5.8237536e-05
4,949 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 5.8113132e-05
5,017 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7574792e-05
5,030 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 5.7501994e-05
5,054 Performance Guarantees for Distributed Reachability Queries 2012 VLDB 5.7321997e-05
5,064 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7261007e-05
5,211 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 5.6284829e-05
5,298 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5799987e-05
5,395 Large-scale Predictive Analytics in Vertica: Fast Data Transfer, Distributed Model Creation, and In-database Prediction 2015 SIGMOD 5.5318806e-05
5,504 Managing and Mining Large Graphs: Systems and Implementations 2012 SIGMOD 5.4737941e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,688 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 5.3702808e-05
5,776 Capturing Topology in Graph Pattern Matching 2012 VLDB 5.3309758e-05
5,788 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.3273911e-05
5,799 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3219334e-05
5,811 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 5.317401e-05
5,941 Big Graphs: Challenges and Opportunities 2022 VLDB 5.2635446e-05
5,949 Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints 2021 SIGMOD 5.2595857e-05
6,058 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2310254e-05
6,059 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 5.2307519e-05
6,081 Subgraph Matching over Graph Federation 2022 VLDB 5.2208051e-05
6,105 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078702e-05
6,117 REEF: Retainable Evaluator Execution Framework 2015 SIGMOD 5.2036631e-05
6,146 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.1857597e-05
6,216 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1534945e-05
6,276 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.1314426e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,388 Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT 2022 SIGMOD 5.0851841e-05
6,401 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB 5.0801167e-05
6,446 Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning 2024 SIGMOD 5.0588808e-05
6,498 Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs 2020 SIGMOD 5.0392468e-05
6,674 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 4.9663344e-05
6,821 Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013 VLDB 4.9156923e-05
6,835 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.91158e-05
6,884 Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines 2023 VLDB 4.8955332e-05
7,004 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 4.8656632e-05
7,125 Fast Failure Recovery in Distributed Graph Processing Systems 2015 VLDB 4.8246382e-05
7,192 Parallel Graph Processing on Graphics Processors Made Easy 2013 VLDB 4.804655e-05
7,216 FrogWild! – Fast PageRank Approximations on Graph Engines 2015 VLDB 4.7984727e-05
7,236 Toward a Distance Oracle for Billion-Node Graphs 2014 VLDB 4.7932355e-05
7,255 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 4.7877161e-05
7,257 CAVE: Concurrency-Aware Graph Processing on SSDs 2024 SIGMOD 4.786584e-05
7,279 Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities 2016 VLDB 4.779057e-05
7,294 Optimization for iterative queries on MapReduce 2014 VLDB 4.773119e-05
7,306 DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines 2022 CIDR 4.7678574e-05
7,307 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 4.7674113e-05
7,352 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 4.753996e-05
7,363 An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs 2022 VLDB 4.7523184e-05
7,402 A General-Purpose Query-Centric Framework for Querying Big Graphs 2016 VLDB 4.7392415e-05
7,589 Using Domain-Specific Languages For Analytic Graph Databases 2016 VLDB 4.7030207e-05
Previous Page 3 / 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