Database Paper Browser

Back to papers

Parallelizing Sequential Graph Computations

Summary: GRAPE parallelizes whole sequential graph algorithms with a simple partial-evaluation model; algorithms plug in with minor changes. Monotonic condition; MapReduce, BSP, PRAM can be simulated, with competitive performance vs. state-of-the-art graph systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5308
Venue
SIGMOD
Year
2017
Pagerank
0.00022987918
Overall Rank
444 | 96.92%
DOI
10.1145/3035918.3035942

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
278 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00029230623
1,160 Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00013586221
2,846 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.0234377e-05
3,009 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.7214924e-05
3,025 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 7.6906935e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2739447e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-05
4,020 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 6.5237459e-05
4,867 Application Driven Graph Partitioning 2020 SIGMOD 5.8651797e-05
5,017 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7574792e-05
5,292 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5816687e-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
6,058 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2310254e-05
6,105 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078702e-05
6,193 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 5.1632545e-05
6,216 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1534945e-05
6,730 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 4.9479867e-05
6,835 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.91158e-05
7,004 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 4.8656632e-05
7,813 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 4.6441779e-05
8,146 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 4.5755031e-05
8,211 Capturing Associations in Graphs 2020 VLDB 4.5581054e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,398 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 4.5258186e-05
8,534 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB 4.4937074e-05
8,904 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 4.427232e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-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,477 Revisiting Graph Analytics Benchmark 2025 SIGMOD 4.3341665e-05
9,802 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2807806e-05
10,486 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.1945683e-05
10,873 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 4.1945683e-05
11,016 Extending Graph Rules with Oracles 2024 VLDB 4.1945683e-05
11,204 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 4.1945683e-05
11,697 Dynamic Scaling for Parallel Graph Computations 2019 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
37 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.0007522744
574 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019883211
1,171 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013511313
1,414 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012118275
1,452 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011919499
1,579 Query Preserving Graph Compression 2012 SIGMOD 0.00011283792
1,720 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010779343
2,551 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5572574e-05
2,927 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.8823626e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-05
5,188 Using Partial Evaluation in Distributed Query Evaluation 2006 VLDB 5.6385696e-05
6,146 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 5.1857597e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1945683e-05
1,685 Fast Iterative Graph Computation with Block Updates 2013 VLDB 0.0001091808
5,680 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 5.3734643e-05
3,597 Parallel Local Graph Clustering 2016 VLDB 6.9345175e-05
11,630 Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice 2020 VLDB 4.1945683e-05
2,754 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.169411e-05
2,336 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB 9.0109891e-05
1,452 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011919499
6,835 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.91158e-05
6,105 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078702e-05