DBScholar

Back to papers

Tensor Relational Algebra for Distributed Machine Learning System Design

Summary: Proposes tensor relational algebra (TRA), a set-based abstraction for tensor-centric ML workloads. TRA operates on binary tensor relations with multi-dimensional keys to enable scalable distributed execution and auto-optimization; experiments show TRA back-end outperforms kernel-based ML workflows on clusters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha2dc6ee9d48624f0
Venue
VLDB
Year
2021
Pagerank
6.1911633e-05
Overall Rank
5,292 | 64.44%
DOI
10.14778/3457390.3457399
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yuan_vldb21,
        title = {{Tensor Relational Algebra for Distributed Machine Learning System Design}},
        author = {Yuan, Binhang and Jankov, Dimitrije and Zou, Jia and Tang, Yuxin and Bourgeois, Daniel and Jermaine, Chris},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {8},
        pages = {1338--1350},
        doi = {10.14778/3457390.3457399},
        url = {https://doi.org/10.14778/3457390.3457399},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
2,661 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.1568473e-05
4,097 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.8064316e-05
5,444 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1250455e-05
5,999 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 5.9170896e-05
6,460 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7746493e-05
6,844 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6647722e-05
7,388 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.5355684e-05
8,690 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2880532e-05
8,990 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 5.2418665e-05
9,080 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.2258409e-05
10,024 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 5.091949e-05
10,026 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0919429e-05
10,047 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 5.0896901e-05
10,459 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9769913e-05
10,664 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.9769913e-05
10,709 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.9769913e-05
11,876 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

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
248 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023179865
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020013731
523 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.000169044
742 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014316764
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.0001253551
2,401 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.517457e-05
2,829 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9592539e-05
2,978 In-Database Learning with Sparse Tensors 2018 PODS 7.7872011e-05
3,524 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.2303094e-05
6,634 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.7243855e-05
6,764 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.6863551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 537 MLbase: A Distributed Machine-learning System 2013 CIDR
2 10,025 Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem 2022 VLDB
3 2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB
4 5,778 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR
5 2,401 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB
6 10,026 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB
7 10,709 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB
8 10,024 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB
9 3,955 Tensors: An abstraction for general data processing 2021 VLDB
10 6,171 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD