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.00011928716
Overall Rank: 1,449 | 89.94%
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
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8731048e-05
5,699	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	5.3655096e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
8,249	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5449877e-05
9,474	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3300131e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
11,765	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1905499e-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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
408	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023939456
524	Differential dataflow	2013	CIDR	0.00021093133
3,633	Behavioral Simulations in MapReduce	2010	VLDB	6.8959345e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
518	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00021161322
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8731048e-05
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05