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.1967502e-05
Overall Rank: 9,192 | 38.39%
DOI: 10.1145/3698833
PDF: Download (CC BY 4.0)

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 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,384	Break Iteration Barrier: Parallelize Priority-Based Graph Processing	2027	SIGMOD	4.9605343e-05
11,009	BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs	2026	VLDB	4.9605343e-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.0012089097
17	Provenance Semirings	2007	PODS	0.00059660827
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015430074
1,316	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011044363
1,446	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010606126
1,857	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.4785847e-05
2,427	The Semiring Framework for Database Provenance	2017	PODS	8.4673732e-05
2,638	Convergence of Datalog over (Pre-) Semirings	2022	PODS	8.1763678e-05
3,771	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0132957e-05
5,735	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.9957538e-05
6,946	Expressive Power of Linear Algebra Query Languages	2021	PODS	5.6216107e-05
7,099	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.584425e-05
7,177	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	5.5772803e-05
7,285	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.5495566e-05
9,649	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	5.1324359e-05
9,876	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	5.1048884e-05

Semantically Similar Papers

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