Query Processing on Tensor Computation Runtimes
Not on the map. Why?
Abstract (arXiv)
The huge demand for computation in artificial intelligence (AI) is driving unparalleled investments in hardware and software systems for AI. This leads to an explosion in the number of specialized hardware devices, which are now offered by major cloud vendors. By hiding the low-level complexity through a tensor-based interface, tensor computation runtimes (TCRs) such as PyTorch allow data scientists to efficiently exploit the exciting capabilities offered by the new hardware. In this paper, we explore how database management systems can ride the wave of innovation happening in the AI space. We design, build, and evaluate Tensor Query Processor (TQP): TQP transforms SQL queries into tensor programs and executes them on TCRs. TQP is able to run the full TPC-H benchmark by implementing novel algorithms for relational operators on the tensor routines. At the same time, TQP can support various hardware while only requiring a fraction of the usual development effort. Experiments show that TQP can improve query execution time by up to 10× over specialized CPU- and GPU-only systems. Finally, TQP can accelerate queries mixing ML predictions and SQL end-to-end, and deliver up to 9× speedup over CPU baselines.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Builds on 20 of its 136 references that are in the map. First posted on arXiv 3 Mar 2022.
Builds on
20 of 136 references.
References · 20
- 2017In-Datacenter Performance Analysis of a Tensor Processing Unitcited by 610
- 2020MLIR: A Compiler Infrastructure for the End of Moore's Lawcited by 64
- 2018TVM: An Automated End-to-End Optimizing Compiler for Deep Learningcited by 62
- 2015MLlib: Machine Learning in Apache Sparkcited by 55
- 2018Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sourcescited by 24
- 2019SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecyclecited by 19
- 2020A Tensor Compiler for Unified Machine Learning Prediction Servingcited by 19
- 2020Towards Scalable Dataframe Systemscited by 17
- 2021The CoRa Tensor Compiler: Compilation for Ragged Tensors with Minimal Paddingcited by 17
- 2020Cortex: A Compiler for Recursive Deep Learning Modelscited by 16
- 2019Extending Relational Query Processing with ML Inferencecited by 15
- 2019Declarative Recursive Computation on an RDBMS, or, Why You Should Use a Database For Distributed Machine Learningcited by 12
8 more
- 2020Tensor Relational Algebra for Machine Learning System Designcited by 11
- 2020SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebracited by 5
- 2017Fixpoint Semantics and Optimization of Recursive Datalog Programs with Aggregatescited by 4
- 2018JANUS: Fast and Flexible Deep Learning via Symbolic Graph Execution of Imperative Programscited by 4
- 2021TCUDB: Accelerating Database with Tensor Processorscited by 4
- 2017Generating Custom Code for Efficient Query Execution on Heterogeneous Processorscited by 2
- 2020A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics (Extended Version)cited by 2
- 2020Modularis: Modular Relational Analytics over Heterogeneous Distributed Platformscited by 1
Built on by
Citing papers per year: 2022: 4; 2023: 4; 2024: 2; 2025: 0; 2026: 2.
12 papers.
- 2022Deep Lake: a Lakehouse for Deep Learningcited by 13
- 2022Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystemcited by 7
- 2022Analytical Engines With Context-Rich Processing: Towards Efficient Next-Generation Analyticscited by 4
- 2022The Tensor Data Platform: Towards an AI-centric Database Systemcited by 3
- 2023The Duck's Brain: Training and Inference of Neural Networks in Modern Database Enginescited by 2
- 2024Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelinescited by 2
- 2023Auto-Differentiation of Relational Computations for Very Large Scale Machine Learningcited by 1
- 2023Optimizing Context-Enhanced Relational Joinscited by 1
- 2024Bullion: A Column Store for Machine Learningcited by 1
- 2023MaskSearch: Querying Image Masks at Scalecited by 0
- 2026MLSkip: Data Skipping for ML Filters via Lightweight Metadatacited by 0
- 2026DataKernelBench: Can LLMs Optimize Database Queries on GPUs?cited by 0
- 2026DataKernelBench: Can LLMs Optimize Database Queries on GPUs?25 Aug 2026
- 2026MLSkip: Data Skipping for ML Filters via Lightweight Metadata2 Jun 2026
- 2024Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines18 May 2024
- 2024Bullion: A Column Store for Machine Learning13 Apr 2024
- 2023The Duck's Brain: Training and Inference of Neural Networks in Modern Database Engines28 Dec 2023
- 2023Optimizing Context-Enhanced Relational Joins3 Dec 2023
- 2023Auto-Differentiation of Relational Computations for Very Large Scale Machine Learning31 May 2023
- 2023MaskSearch: Querying Image Masks at Scale3 May 2023
- 2022Analytical Engines With Context-Rich Processing: Towards Efficient Next-Generation Analytics14 Dec 2022
- 2022The Tensor Data Platform: Towards an AI-centric Database System4 Nov 2022
- 2022Deep Lake: a Lakehouse for Deep Learning22 Sep 2022
- 2022Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem10 Sep 2022