Asynchronous Large-Scale Graph Processing Made Easy

Summary: GRACE separates application logic from execution policies, exposing a BSP-style synchronous API while executing pluggable async policies in the engine. Engine-driven asynchronous execution matches fully-asynchronous convergence while preserving BSP-like scalability and programmability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 205
Venue: CIDR
Year: 2013
Pagerank: 0.00011919499
Overall Rank: 1,452 | 89.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
5,688	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	5.3702808e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
8,253	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5493149e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
11,757	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
413	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023904409
522	Differential dataflow	2013	CIDR	0.00021099241
3,626	Behavioral Simulations in MapReduce	2010	VLDB	6.9047458e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05
520	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00021152636
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05