Database Paper Browser

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
12324
Venue
VLDB
Year
2021
Pagerank
5.3079723e-05
Overall Rank
5,836 | 59.45%
DOI
10.14778/3457390.3457399

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,409 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 7.1240791e-05
4,601 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.05274e-05
5,730 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 5.3476346e-05
6,157 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1755682e-05
6,573 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.0009513e-05
7,055 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 4.8428976e-05
7,459 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7199075e-05
8,274 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 4.5392079e-05
8,706 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 4.4587004e-05
9,693 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.2984337e-05
9,705 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2951758e-05
9,786 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 4.2799988e-05
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1905499e-05
10,226 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.1905499e-05
10,508 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 4.1905499e-05
11,365 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
319 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027771951
411 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.00023881138
564 FAQ: Questions Asked Frequently 2016 PODS 0.00020002796
856 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00015845377
1,165 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00013567206
3,122 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.5284233e-05
3,961 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 6.5824022e-05
6,645 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 4.9735157e-05
6,747 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 4.9369478e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
543 MLbase: A Distributed Machine-learning System 2013 CIDR 0.0002050918
9,694 Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem 2022 VLDB 4.2984337e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
6,327 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR 5.1035567e-05
4,406 Declarative Recursive Computation on an RDBMS 2019 VLDB 6.2044305e-05
9,705 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2951758e-05
10,226 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.1905499e-05
9,693 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.2984337e-05
4,700 Tensors: An abstraction for general data processing 2021 VLDB 5.9810592e-05
6,194 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 5.1592984e-05