Optimizing Tensor Programs on Flexible Storage

Summary: Declarative storage mappings enable flexible tensor layouts (e.g., COO, CSR) in a unified tensor query language. A cost-based optimizer tunes tensor programs to the chosen layout, delivering empirically significant improvements over state-of-the-art tensor processing systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6c16085c5ebce8ca
Venue: SIGMOD
Year: 2023
Pagerank: 6.1279464e-05
Overall Rank: 5,439 | 63.44%
DOI: 10.1145/3588717

Incoming Non-self Citations Over Time

Authors

1. Maximilian Schleich (RelationalAI)
2. Amir Shaikhha (University of Edinburgh)
3. Dan Suciu (University of Washington)

BibTeX Citation

@inproceedings{schleich_sigmod23,
        title = {{Optimizing Tensor Programs on Flexible Storage}},
        author = {Schleich, Maximilian and Shaikhha, Amir and Suciu, Dan},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588717},
        url = {https://dl.acm.org/doi/10.1145/3588717},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,351	Flash-LLM: Enabling Cost-Effective and Highly-Efficient Large Generative Model Inference with Unstructured Sparsity	2024	VLDB	6.642803e-05
8,356	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3481891e-05
10,019	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB	5.0943606e-05
10,042	MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training	2025	SIGMOD	5.0921006e-05
10,334	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0254535e-05
10,401	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD	4.9793485e-05
10,504	SPALM: A Sparsity-Pattern-Adaptive Library for Matrices	2026	SIGMOD	4.9793485e-05
10,699	Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059752575
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
730	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014406936
741	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014322786
1,256	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011314687
1,301	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011112842
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1581558e-05
3,101	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.649219e-05
4,522	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	6.5623475e-05
4,974	SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra	2020	VLDB	6.3318399e-05
5,289	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	6.1940481e-05
5,296	Performance Analysis of a Relational Data Base Management System	1979	SIGMOD	6.1911718e-05
6,707	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	5.7038956e-05
7,169	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD	5.594516e-05
8,482	An Intermediate Representation for Hybrid Database and Machine Learning Workloads	2021	VLDB	5.3327903e-05
9,157	HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries	2021	SIGMOD	5.2169683e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
2	13,671	STile: Searching Hybrid Sparse Formats for Sparse Deep Learning Operators Automatically	2024	SIGMOD
3	5,289	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB
4	2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB
5	10,251	TenGraph: A Tensor-Based Graph Query Engine	2024	VLDB
6	3,953	Tensors: An abstraction for general data processing	2021	VLDB
7	10,699	Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation	2026	VLDB
8	8,682	Galley: Modern Query Optimization for Sparse Tensor Programs	2025	SIGMOD
9	6,169	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD
10	4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD