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: 7002
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,997 | 23.50%
DOI: 10.1145/3698833

Incoming Non-self Citations Over Time

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

Authors

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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
31	Provenance Semirings	2007	PODS	0.0007857786
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,764	The Semiring Framework for Database Provenance	2017	PODS	8.1574444e-05
2,907	Convergence of Datalog over (Pre-) Semirings	2022	PODS	7.933806e-05
4,494	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	6.1414196e-05
6,059	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.2307519e-05
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
8,369	Expressive Power of Linear Algebra Query Languages	2021	PODS	4.534839e-05
9,360	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.350809e-05
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
4,254	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.3213177e-05
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
9,802	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2807806e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
8,381	Interleaved Multi-Vectorizing	2020	VLDB	4.5310603e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
9,360	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.350809e-05