Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra

Summary: Proposes automatic optimization of physical data layout for ML/LA, selecting among row/column, tiled, or relational representations to boost performance. Algorithms solve the layout-choice problem; a DBMS prototype yields speedups for ML/LA workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6207
Venue: SIGMOD
Year: 2021
Pagerank: 5.1642282e-05
Overall Rank: 6,191 | 56.94%
DOI: 10.1145/3448016.3457317

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,084	In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle	2022	SIGMOD	5.7091191e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
9,391	Database as Runtime: Compiling LLMs to SQL for In-database Model Serving	2025	SIGMOD	4.3441378e-05
9,806	The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format	2024	SIGMOD	4.2805224e-05
10,122	TranSQL+: Serving Large Language Models with SQL on Low-Resource Hardware	2026	SIGMOD	4.1945683e-05
11,363	Givens QR Decomposition over Relational Databases	2022	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
557	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00020197988
1,158	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.0001361064
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05
2,667	Cumulon: Optimizing Statistical Data Analysis in the Cloud	2013	SIGMOD	8.3413995e-05
2,848	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD	8.0208832e-05
4,833	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	5.8916346e-05
9,332	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	4.3556432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
3,948	A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics	2018	VLDB	6.5959084e-05
543	MLbase: A Distributed Machine-learning System	2013	CIDR	0.00020526854
1,402	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012180605
9,706	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2992942e-05
8,657	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB	4.4730648e-05
11,472	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1945683e-05
2,848	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD	8.0208832e-05
5,821	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3134851e-05
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05