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
12511
Venue
VLDB
Year
2021
Pagerank
6.3232105e-05
Overall Rank
5,195 | 64.36%
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,823 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.0893814e-05
2,865 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.0180243e-05
4,067 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.9293511e-05
5,414 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.2258658e-05
5,876 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 6.0557672e-05
6,339 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.907165e-05
6,708 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.7964983e-05
7,311 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.6491618e-05
8,513 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.4119882e-05
8,716 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 5.3776746e-05
8,908 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.3483178e-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
9,880 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 5.2040783e-05
10,232 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 5.093636e-05
10,466 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 5.093636e-05
10,514 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 5.093636e-05
11,561 Givens QR Decomposition over Relational Databases 2022 SIGMOD 5.093636e-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
239 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023674329
358 FAQ: Questions Asked Frequently 2016 PODS 0.00020243592
521 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.0001713368
724 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014620119
993 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012789598
2,370 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.6795925e-05
2,786 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 8.1207221e-05
2,927 In-Database Learning with Sparse Tensors 2018 PODS 7.9531195e-05
3,490 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.3667971e-05
6,514 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.8559163e-05
6,632 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.8190054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 532 MLbase: A Distributed Machine-learning System 2013 CIDR
2 9,835 Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem 2022 VLDB
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 2,370 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB
6 9,840 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB
7 10,514 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB
8 9,834 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB
9 3,874 Tensors: An abstraction for general data processing 2021 VLDB
10 6,046 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD