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: 7003
Venue: SIGMOD
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,000 | 23.55%
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.0019040811
31	Provenance Semirings	2007	PODS	0.00078516827
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010958779
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,770	The Semiring Framework for Database Provenance	2017	PODS	8.1495762e-05
2,912	Convergence of Datalog over (Pre-) Semirings	2022	PODS	7.9261665e-05
4,486	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	6.1413967e-05
5,966	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.2471834e-05
7,252	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7832161e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
8,366	Expressive Power of Linear Algebra Query Languages	2021	PODS	4.5304915e-05
9,367	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.3466395e-05
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
4,249	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.3173602e-05
6,194	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1592984e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
9,805	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2766788e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
8,368	Interleaved Multi-Vectorizing	2020	VLDB	4.5295768e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
9,367	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.3466395e-05