Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation
Proceedings of the VLDB Endowment · 01.02.2026 · 19 (6) · 1101-1114
DOI: 10.14778/3797919.3797921 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 08.05.2026. Verfasst von Yuxin Tang und 6 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben.
Abstract (Originalsprache)
A tensor-relational computation is a relational computation where individual tuples carry vectors, matrices, or higher-dimensional arrays. An advantage of tensor-relational computation is that the overall computation can be executed on top of a relational system, inheriting the system's ability to automatically handle very large inputs with high levels of sparsity while high-performance kernels (such as optimized matrix-matrix multiplication codes) can be used to perform most of the underlying mathematical operations. In this paper, we introduce upper-case-lower-case EinSum, which is a tensor-relational version of the classical Einstein Summation Notation. We study how to automatically rewrite a computation in Einstein Notation into upper-case-lower-case EinSum so that computationally intensive components are executed using efficient numerical kernels, while sparsity is managed relationally.
Zitieren
APA
Tang, Y., Xin, Z., Ding, Z., Yao, X., Bourgeois, D., Patel, T., & Jermaine, C. (2026). Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation. Proceedings of the VLDB Endowment, 19(6), 1101-1114. https://doi.org/10.14778/3797919.3797921
Vancouver
Tang Y, Xin Z, Ding Z, Yao X, Bourgeois D, Patel T, et al. Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation. Proceedings of the VLDB Endowment. 2026;19(6):1101-1114. doi:10.14778/3797919.3797921
BibTeX
@article{Tang2026,
author = {Tang, Yuxin and Xin, Zhiyuan and Ding, Zhimin and Yao, Xinyu and Bourgeois, Daniel and Patel, Tirthak and Jermaine, Chris},
title = {Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {6},
pages = {1101--1114},
doi = {10.14778/3797919.3797921}
}
EUVIMED