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.4190861e-05
Overall Rank
4,762 | 68.09%
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 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,464 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4081954e-05
2,672 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.1301225e-05
4,117 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.784003e-05
5,459 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1054526e-05
6,011 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 5.8975241e-05
6,474 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7555547e-05
6,861 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 5.6460409e-05
7,405 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.5172664e-05
8,710 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2705676e-05
9,009 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 5.2245336e-05
9,101 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.208561e-05
10,016 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 5.0825892e-05
10,062 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 5.0751118e-05
10,064 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0751093e-05
10,401 InferQ: A Database-Oriented Benchmark for Quantum Circuits Simulation 2027 SIGMOD 4.9605343e-05
10,525 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9605343e-05
10,725 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.9605343e-05
10,770 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.9605343e-05
11,920 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.9605343e-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
247 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023119762
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020048899
526 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.00016866695
743 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014282576
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012518224
2,407 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.4928721e-05
2,834 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9442734e-05
2,974 In-Database Learning with Sparse Tensors 2018 PODS 7.7812156e-05
3,520 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.2180592e-05
6,613 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.7168098e-05
6,733 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.6788432e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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