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
7,652 LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System 2018 VLDB 4.6875579e-05
7,687 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.677974e-05
7,760 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6589413e-05
7,801 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 4.6469803e-05
7,813 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 4.6441779e-05
7,865 Graph Data Management Systems for New Application Domains 2011 VLDB 4.6326563e-05
7,897 Correlation Constraint Shortest Path over Large Multi-Relation Graphs 2019 VLDB 4.6230399e-05
8,070 The shortest path is not always a straight line: Leveraging semi-metricity in graph analysis 2016 VLDB 4.5932982e-05
8,115 Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction 2019 VLDB 4.5816155e-05
8,146 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 4.5755031e-05
8,238 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 4.5527159e-05
8,253 SPARTex: A Vertex-Centric Framework for RDF Data Analytics 2015 VLDB 4.5493149e-05
8,254 A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms 2019 VLDB 4.5491792e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,396 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5276541e-05
8,398 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 4.5258186e-05
8,669 Distributed Set Reachability 2016 SIGMOD 4.4718257e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-05
8,885 Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach 2015 VLDB 4.4282232e-05
8,900 CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics 2025 VLDB 4.427232e-05
8,904 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 4.427232e-05
8,967 Planting Trees for scalable and efficient Canonical Hub Labeling 2020 VLDB 4.4190656e-05
9,072 GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations 2015 VLDB 4.4024417e-05
9,127 ExtraV: Boosting Graph Processing Near Storage with a Coherent Accelerator 2017 VLDB 4.3913602e-05
9,134 Cache-aware load balancing of data center applications 2019 VLDB 4.3891679e-05
9,135 Sage: A System for Uncertain Network Analysis 2022 VLDB 4.3888791e-05
9,159 DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee 2021 VLDB 4.3849295e-05
9,267 PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024 SIGMOD 4.3663649e-05
9,282 Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing 2016 SIGMOD 4.3634964e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-05
9,360 MITra: A Framework for Multi-Instance Graph Traversal 2023 VLDB 4.350809e-05
9,455 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 4.3388007e-05
9,471 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3341665e-05
9,472 TGraph: A Tensor-centric Graph Processing Framework 2025 SIGMOD 4.3341665e-05
9,477 Revisiting Graph Analytics Benchmark 2025 SIGMOD 4.3341665e-05
9,484 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 4.3341665e-05
9,518 Banyan: A Scoped Dataflow Engine for Graph Query Service 2022 VLDB 4.3328897e-05
9,547 Optimistic Recovery for Iterative Dataflows in Action 2015 SIGMOD 4.3259935e-05
9,566 Quegel: A General-Purpose System for Querying Big Graphs 2016 SIGMOD 4.3254416e-05
9,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.319218e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3177432e-05
9,613 Graft: A Debugging Tool For Apache Giraph 2015 SIGMOD 4.3177432e-05
9,614 Auto-Approximation of Graph Computing 2014 VLDB 4.3177432e-05
9,681 TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs 2023 SIGMOD 4.3047774e-05
9,754 Pensieve: Skewness-Aware Version Switching for Efficient Graph Processing 2020 SIGMOD 4.2897489e-05
9,802 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2807806e-05
9,863 Large Scale Graph Mining with G-Miner 2019 SIGMOD 4.2682525e-05
9,951 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.2405999e-05
10,044 ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework 2026 SIGMOD 4.1945683e-05
10,082 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 4.1945683e-05
Previous Page 4 / 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