Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation

Summary: Introduces upper-case-lower-case EinSum, a tensor-relational variant of Einstein notation for executing sparse tensor workloads atop relational systems. Key contribution is automatic decomposition/rewrite into kernel-friendly numeric subcomputations plus relational sparsity management. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14450
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,514 | 27.87%
DOI: 10.14778/3797919.3797921

Incoming Non-self Citations Over Time

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

Authors

1. Yuxin Tang (Rice University)
2. Zhiyuan Xin (Rice University)
3. Zhimin Ding (Rice University)
4. Xinyu Yao (Rice University)
5. Daniel Bourgeois (Rice University)
6. Tirthak Patel (Rice University)
7. Chris Jermaine (Rice University)

BibTeX Citation

@article{tang_vldb26,
        title = {{Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation}},
        author = {Tang, Yuxin and Xin, Zhiyuan and Ding, Zhimin and Yao, Xinyu and Bourgeois, Daniel and Patel, Tirthak and Jermaine, Chris},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {6},
        pages = {1101--1114},
        doi = {10.14778/3797919.3797921},
        url = {https://doi.org/10.14778/3797919.3797921},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
223	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00024182473
1,756	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.8172465e-05
2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.6795925e-05
4,253	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD	6.8029311e-05
4,409	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	6.7178579e-05
5,195	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	6.3232105e-05
5,414	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD	6.2258658e-05
8,513	Galley: Modern Query Optimization for Sparse Tensor Programs	2025	SIGMOD	5.4119882e-05
9,572	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.2528121e-05
9,834	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB	5.2112879e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
2	2,927	In-Database Learning with Sparse Tensors	2018	PODS
3	2,823	Query Processing on Tensor Computation Runtimes	2022	VLDB
4	5,953	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR
5	6,046	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD
6	5,414	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD
7	3,874	Tensors: An abstraction for general data processing	2021	VLDB
8	5,195	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB
9	4,253	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD
10	9,834	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB