Fast Iterative Graph Computation with Block Updates

Summary: Block-oriented computation model to scale iterative graph processing with light per-vertex workloads, mitigating memory-wall bottlenecks. A block-aware runtime preserves vertex-centric APIs while boosting cache efficiency and achieving notable speedups on large graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10874
Venue: VLDB
Year: 2013
Pagerank: 9.4965133e-05
Overall Rank: 1,911 | 86.90%
DOI: 10.14778/2556549.2556581

Incoming Non-self Citations Over Time

Authors

1. Wenlei Xie (Cornell University)
2. Guozhang Wang (Cornell University)
3. David Bindel (Cornell University)
4. Alan Demers (Cornell University)
5. Johannes Gehrke (Cornell University)

BibTeX Citation

@article{xie_vldb13,
        title = {{Fast Iterative Graph Computation with Block Updates}},
        author = {Xie, Wenlei and Wang, Guozhang and Bindel, David and Demers, Alan and Gehrke, Johannes},
        journal = {PVLDB},
        series = {{VLDB} '13},
        doi = {10.14778/2556549.2556581},
        url = {https://doi.org/10.14778/2556549.2556581},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013091546
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,511	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010538011
3,085	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.7709242e-05
4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.7608401e-05
6,450	Big Graph Analytics Systems	2016	SIGMOD	5.8753826e-05
6,490	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.8643667e-05
9,218	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	5.3048204e-05
10,797	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	5.093636e-05
10,894	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	5.093636e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
455	Differential dataflow	2013	CIDR	0.00018133241
1,474	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.0001066385

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,675	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
2	3,616	Parallel Local Graph Clustering	2016	VLDB
3	9,424	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD
4	4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
5	4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD
6	1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD
7	1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
8	9,218	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB
9	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
10	2,196	Spinning Fast Iterative Data Flows	2012	VLDB