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 38 of 238 citing papers.

Rank Citing Paper Year Venue Pagerank
10,406 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1945683e-05
10,473 Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing 2025 SIGMOD 4.1945683e-05
10,486 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.1945683e-05
10,525 Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations 2025 SIGMOD 4.1945683e-05
10,638 Heta: Distributed Training of Heterogeneous Graph Neural Networks 2025 VLDB 4.1945683e-05
10,651 Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure 2025 VLDB 4.1945683e-05
10,745 Robust Recursive Query Parallelism in Graph Database Management Systems 2025 VLDB 4.1945683e-05
10,763 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1945683e-05
10,873 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 4.1945683e-05
10,874 A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks 2025 VLDB 4.1945683e-05
10,984 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1945683e-05
10,997 Automating Vectorized Distributed Graph Computation 2024 SIGMOD 4.1945683e-05
11,014 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.1945683e-05
11,028 FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition 2024 VLDB 4.1945683e-05
11,076 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1945683e-05
11,154 Templating Shuffles 2023 CIDR 4.1945683e-05
11,191 Parallel Strong Connectivity Based on Faster Reachability 2023 SIGMOD 4.1945683e-05
11,198 Generalizing Bulk-Synchronous Parallel Processing for Data Science: From Data to Threads and Agent-Based Simulations 2023 SIGMOD 4.1945683e-05
11,368 PACk: An Efficient Partition-based Distributed Agglomerative Hierarchical Clustering Algorithm for Deduplication 2022 VLDB 4.1945683e-05
11,423 Scalable Robust Graph Embedding with Spark 2022 VLDB 4.1945683e-05
11,464 Vertex-Centric Visual Programming for Graph Neural Networks 2021 SIGMOD 4.1945683e-05
11,472 Hybrid Evaluation for Distributed Iterative Matrix Computation 2021 SIGMOD 4.1945683e-05
11,479 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1945683e-05
11,495 Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications 2021 VLDB 4.1945683e-05
11,559 Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees 2020 SIGMOD 4.1945683e-05
11,563 Le Taureau : Deconstructing the Serverless Landscape & A Look Forward 2020 SIGMOD 4.1945683e-05
11,630 Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice 2020 VLDB 4.1945683e-05
11,633 Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model 2020 VLDB 4.1945683e-05
11,647 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 4.1945683e-05
11,736 Declarative and distributed graph analytics with GRADOOP 2018 VLDB 4.1945683e-05
11,782 The Best of Both Worlds: Big Data Programming with Both Productivity and Performance 2017 SIGMOD 4.1945683e-05
11,783 Graph Data Mining with Arabesque 2017 SIGMOD 4.1945683e-05
11,859 dmapply: A functional primitive to express distributed machine learning algorithms in R 2016 VLDB 4.1945683e-05
11,875 Rogas: A Declarative Framework for Network Analytics 2016 VLDB 4.1945683e-05
11,928 CANDS: Continuous Optimal Navigation via Distributed Stream Processing 2015 VLDB 4.1945683e-05
12,005 Design and Implementation of a Real-Time Interactive Analytics System for Large Spatio-Temporal Data 2014 VLDB 4.1945683e-05
12,006 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 4.1945683e-05
12,039 Iterative Parallel Data Processing with Stratosphere: An Inside Look 2013 SIGMOD 4.1945683e-05
Previous Page 5 / 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

Overall Rank Paper Year Venue Pagerank
4,830 Systems for Big-Graphs 2014 VLDB 5.8924342e-05
1,408 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012133511
574 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019883211
2,529 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5940768e-05
396 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00024424102
9,566 Quegel: A General-Purpose System for Querying Big Graphs 2016 SIGMOD 4.3254416e-05
7,402 A General-Purpose Query-Centric Framework for Querying Big Graphs 2016 VLDB 4.7392415e-05
2,927 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.8823626e-05
1,877 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB 0.00010236803
2,336 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB 9.0109891e-05