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.1940481e-05
Overall Rank
5,289 | 64.45%
DOI
10.14778/3457390.3457399

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.4348335e-05
2,662 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.1596229e-05
4,095 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.8095767e-05
5,439 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1279464e-05
5,997 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 5.9198921e-05
6,458 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7773842e-05
6,844 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6664512e-05
7,386 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.538189e-05
8,682 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2905577e-05
8,984 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 5.2433452e-05
9,071 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.2283159e-05
10,019 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 5.0943606e-05
10,021 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0943545e-05
10,042 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 5.0921006e-05
10,448 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9793485e-05
10,653 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.9793485e-05
10,699 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.9793485e-05
11,870 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.9793485e-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.00023189805
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020020639
522 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.00016912378
741 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014322786
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012539827
2,400 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.5213814e-05
2,830 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9619979e-05
2,975 In-Database Learning with Sparse Tensors 2018 PODS 7.7907759e-05
3,524 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.2337006e-05
6,631 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.7270666e-05
6,758 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.6890461e-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,020 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,776 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR
5 2,400 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB
6 10,021 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB
7 10,699 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB
8 10,019 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB
9 3,953 Tensors: An abstraction for general data processing 2021 VLDB
10 6,169 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD