Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems

Summary: Barrierless asynchronous parallel BAP model for Pregellike graphs; reduces message staleness and barriers, enabling mutations and multi-phase tasks. GiraphUC implements BAP in Giraph; scales to 64 nodes, delivering up to 5x vs sync and 10x vs async. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h11c7e244b1168fec
Venue: VLDB
Year: 2015
Pagerank: 8.5610804e-05
Overall Rank: 2,372 | 84.06%
DOI: 10.14778/2777598.2777604

Incoming Non-self Citations Over Time

Authors

1. Minyang Han (University of Waterloo)
2. Khuzaima Daudjee (University of Waterloo)

BibTeX Citation

@article{han_vldb15,
        title = {{Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems}},
        author = {Han, Minyang and Daudjee, Khuzaima},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {9},
        pages = {950--961},
        doi = {10.14778/2777598.2777604},
        url = {https://doi.org/10.14778/2777598.2777604},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,121	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.6267344e-05
3,786	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	7.0208613e-05
5,867	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.9649467e-05
6,309	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.8176815e-05
6,723	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6951102e-05
7,269	Decentralized Actor Scheduling and Reference-based Storage in Xorbits: a Native Scalable Data Science Engine	2025	VLDB	5.5694935e-05
7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.5025866e-05
8,255	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.3676662e-05
9,018	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2365938e-05
9,746	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.1349531e-05
11,212	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.9793485e-05
11,300	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	4.9793485e-05
11,448	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.9793485e-05
12,261	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
444	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018177351
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
959	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00012854625
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011068618
1,504	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00010455083
1,998	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2144238e-05
2,338	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	8.6124366e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,787	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
2	9,796	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD
3	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
4	7,059	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
5	1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB
6	947	Parallelizing Sequential Graph Computations	2017	SIGMOD
7	4,372	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD
8	496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
9	1,504	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR
10	6,723	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD