DBScholar

Back to papers

T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees

Summary: T3 introduces a compiled decision-tree model for fast, accurate relational-DB performance prediction. It uses pipeline-based plan decomposition and tuple-centric targets to estimate per-tuple costs and generalize across instances without retraining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7340
Venue
SIGMOD
Year
2025
Pagerank
5.4102362e-05
Overall Rank
8,572 | 41.19%
DOI
10.1145/3725364

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rieger_sigmod25,
        title = {{T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees}},
        author = {Rieger, Maximilian and Neumann, Thomas},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725364},
        url = {https://dl.acm.org/doi/10.1145/3725364},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
10,232 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 5.093636e-05
10,626 Libra: One-Shot Parameter Sensitivity Estimation for Transfer Learning in Database Performance Prediction 2026 VLDB 5.093636e-05
11,065 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 38 of 38 cited papers.

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

Rank Cited Paper Year Venue Pagerank
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
323 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021264788
378 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019638121
388 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019410042
422 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018732744
465 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001803934
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001650812
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011320736
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
1,562 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010354429
2,156 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.0635624e-05
2,270 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.8310714e-05
2,355 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7022189e-05
2,420 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.605257e-05
2,812 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 8.0979597e-05
2,822 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 8.0898536e-05
2,844 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 8.0608767e-05
2,958 WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases 2016 VLDB 7.9197796e-05
3,213 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 7.6328677e-05
3,482 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.3751635e-05
3,809 Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift 2023 SIGMOD 7.1074195e-05
4,349 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.7504619e-05
4,468 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.6819041e-05
4,929 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4423294e-05
5,107 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.3623786e-05
5,388 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2362811e-05
5,537 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.1820087e-05
6,024 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 6.0031118e-05
6,271 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.9326197e-05
6,921 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.7388557e-05
7,755 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.5519655e-05
8,410 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.4309397e-05
10,041 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.1709251e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,132 Facilitating SQL Query Composition and Analysis 2020 SIGMOD
2 1,135 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD
3 2,355 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB
4 697 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB
5 10,230 Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates 2026 SIGMOD
6 624 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD
7 2,812 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB
8 3,482 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB
9 11,361 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR
10 563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB