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
12323
Venue
VLDB
Year
2021
Pagerank
5.3134851e-05
Overall Rank
5,821 | 59.51%
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,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,407 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 7.1295646e-05
4,557 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.087611e-05
5,084 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7091191e-05
5,720 BAGUA: Scaling up Distributed Learning with System Relaxations 2022 VLDB 5.3527734e-05
6,156 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1802603e-05
7,061 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 4.8463881e-05
7,476 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7188928e-05
8,279 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 4.5435639e-05
8,716 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 4.4618187e-05
9,694 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.3025567e-05
9,706 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2992942e-05
9,805 MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training 2025 SIGMOD 4.2805224e-05
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1945683e-05
10,226 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.1945683e-05
10,499 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 4.1945683e-05
11,363 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.1945683e-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
318 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027795661
411 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.00023906921
583 FAQ: Questions Asked Frequently 2016 PODS 0.00019717214
860 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00015860465
1,158 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.0001361064
3,099 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.5642871e-05
3,958 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 6.5897636e-05
6,644 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 4.9782839e-05
6,745 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 4.9417155e-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.00020526854
9,695 Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem 2022 VLDB 4.3025567e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
6,327 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR 5.1083405e-05
4,409 Declarative Recursive Computation on an RDBMS 2019 VLDB 6.2104034e-05
9,706 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2992942e-05
10,226 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 4.1945683e-05
9,694 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.3025567e-05
4,701 Tensors: An abstraction for general data processing 2021 VLDB 5.9866564e-05
6,191 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 5.1642282e-05