Automating Vectorized Distributed Graph Computation

Summary: AutoMI automatically converts vertex-centric graph algorithms into vectorized multi-instance versions to share computation across inputs. An algebraic framework characterizes optimal vectorization and SIMD applicability, yielding up to ~30x speedups over serial and outperforming hand-tuned baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb41592e807646d65
Venue: SIGMOD
Year: 2024
Pagerank: 5.050482e-05
Overall Rank: 10,262 | 31.01%
DOI: 10.1145/3698833

Incoming Non-self Citations Over Time

Authors

1. Wenyue Zhao (University of Edinburgh)
2. Yang Cao (University of Edinburgh)
3. Peter Buneman (University of Edinburgh)
4. Jia Li (Huawei)
5. Nikos Ntarmos (Huawei)

BibTeX Citation

@inproceedings{zhao_sigmod24,
        title = {{Automating Vectorized Distributed Graph Computation}},
        author = {Zhao, Wenyue and Cao, Yang and Buneman, Peter and Li, Jia and Ntarmos, Nikos},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3698833},
        url = {https://dl.acm.org/doi/10.1145/3698833},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,939	BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
17	Provenance Semirings	2007	PODS	0.00059752575
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011068618
1,442	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010639351
1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.485436e-05
2,418	The Semiring Framework for Database Provenance	2017	PODS	8.4928222e-05
2,630	Convergence of Datalog over (Pre-) Semirings	2022	PODS	8.2027684e-05
3,767	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0315534e-05
5,734	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	6.0137932e-05
6,942	Expressive Power of Linear Algebra Query Languages	2021	PODS	5.6383218e-05
7,137	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.600995e-05
7,174	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	5.5937773e-05
7,286	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.565865e-05
9,613	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	5.1519021e-05
9,852	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	5.1196396e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,249	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
2	4,099	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB
3	6,169	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD
4	9,897	Auto-Approximation of Graph Computing	2014	VLDB
5	4,455	Application Driven Graph Partitioning	2020	SIGMOD
6	10,157	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB
7	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
8	8,380	Interleaved Multi-Vectorizing	2020	VLDB
9	7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
10	9,613	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB