EUVIMEDEUVIMED entdecken
Crossref

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

Yuxin Tang, Zhiyuan Xin, Zhimin Ding, Xinyu Yao, Daniel Bourgeois, Tirthak Patel, Chris Jermaine

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →