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: 7064
Venue: SIGMOD
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,208 | 23.11%
DOI: 10.1145/3698833

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

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

Rank	Citing Paper	Year	Venue	Pagerank

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.0012250108
17	Provenance Semirings	2007	PODS	0.00059843817
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,432	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.0001080346
1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.5728308e-05
2,503	The Semiring Framework for Database Provenance	2017	PODS	8.4964654e-05
2,600	Convergence of Datalog over (Pre-) Semirings	2022	PODS	8.3571843e-05
3,709	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.1780227e-05
5,612	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	6.1501992e-05
6,814	Expressive Power of Linear Algebra Query Languages	2021	PODS	5.7657129e-05
7,040	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	5.7196196e-05
7,281	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.6567845e-05
7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.6149936e-05
9,432	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	5.2701501e-05
9,704	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	5.2351259e-05

Semantically Similar Papers

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