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
4,927 Efficient Cohesive Subgraphs Detection in Parallel 2014 SIGMOD 5.8181623e-05
4,955 Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs 2013 VLDB 5.8057282e-05
5,014 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7519428e-05
5,027 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 5.7449062e-05
5,051 Performance Guarantees for Distributed Reachability Queries 2012 VLDB 5.7267112e-05
5,059 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7207311e-05
5,215 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 5.6231911e-05
5,302 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5746393e-05
5,400 Large-scale Predictive Analytics in Vertica: Fast Data Transfer, Distributed Model Creation, and In-database Prediction 2015 SIGMOD 5.5262667e-05
5,517 Managing and Mining Large Graphs: Systems and Implementations 2012 SIGMOD 5.4685314e-05
5,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
5,649 Optimizing Data-intensive Systems in Disaggregated Data Centers with TELEPORT 2022 SIGMOD 5.3897976e-05
5,699 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 5.3655096e-05
5,780 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.327262e-05
5,786 Capturing Topology in Graph Pattern Matching 2012 VLDB 5.3256482e-05
5,809 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 5.3175972e-05
5,811 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3168243e-05
5,951 Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints 2021 SIGMOD 5.2547916e-05
5,966 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 5.2471834e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,063 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2259989e-05
6,086 Subgraph Matching over Graph Federation 2022 VLDB 5.2157921e-05
6,097 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078413e-05
6,119 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.1991813e-05
6,120 REEF: Retainable Evaluator Execution Framework 2015 SIGMOD 5.199013e-05
6,209 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1508692e-05
6,276 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.1265189e-05
6,396 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB 5.0752439e-05
6,443 Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning 2024 SIGMOD 5.0540558e-05
6,493 Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs 2020 SIGMOD 5.0344095e-05
6,675 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 4.9615691e-05
6,817 Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads 2013 VLDB 4.9110239e-05
6,834 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.9072544e-05
6,885 Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines 2023 VLDB 4.8908367e-05
7,003 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 4.8609956e-05
7,121 Fast Failure Recovery in Distributed Graph Processing Systems 2015 VLDB 4.8200109e-05
7,192 Parallel Graph Processing on Graphics Processors Made Easy 2013 VLDB 4.8000919e-05
7,207 FrogWild! – Fast PageRank Approximations on Graph Engines 2015 VLDB 4.7954998e-05
7,240 Toward a Distance Oracle for Billion-Node Graphs 2014 VLDB 4.7869144e-05
7,252 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 4.7832161e-05
7,256 CAVE: Concurrency-Aware Graph Processing on SSDs 2024 SIGMOD 4.7819929e-05
7,292 Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities 2016 VLDB 4.7676734e-05
7,293 Optimization for iterative queries on MapReduce 2014 VLDB 4.7668182e-05
7,303 DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines 2022 CIDR 4.7632836e-05
7,304 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 4.7628386e-05
7,349 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 4.7496514e-05
7,359 An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs 2022 VLDB 4.7477556e-05
7,402 A General-Purpose Query-Centric Framework for Querying Big Graphs 2016 VLDB 4.7346959e-05
7,592 Using Domain-Specific Languages For Analytic Graph Databases 2016 VLDB 4.6985656e-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.0024217964
Previous Page 1 / 1 Next

Semantically Similar Papers