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
hd5f60202bcd0735c
Venue
SIGMOD
Year
2025
Pagerank
5.5215755e-05
Overall Rank
7,460 | 49.85%
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 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
10,448 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9793485e-05
10,917 No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026 VLDB 4.9793485e-05
10,919 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9793485e-05
11,072 Libra: One-Shot Parameter Sensitivity Estimation for Transfer Learning in Database Performance Prediction 2026 VLDB 4.9793485e-05
11,425 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 4.9793485e-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
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
145 Neo: A Learned Query Optimizer 2019 VLDB 0.0002908188
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021167555
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
461 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017829982
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016403151
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.0001160797
1,199 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011563985
1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011112842
1,587 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.0001014156
2,137 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9777553e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,250 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7533306e-05
2,318 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.6464837e-05
2,834 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9560627e-05
2,842 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.949193e-05
2,885 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9094988e-05
2,981 WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases 2016 VLDB 7.7851845e-05
3,271 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 7.4744941e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.2389387e-05
3,563 Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift 2023 SIGMOD 7.2042148e-05
4,311 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6727978e-05
4,538 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.553705e-05
4,683 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4716143e-05
5,058 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2926774e-05
5,214 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2248104e-05
5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0488629e-05
6,141 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.8733296e-05
6,308 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8177833e-05
7,033 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168499e-05
7,864 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.4367919e-05
8,563 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.3138647e-05
10,217 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.0582281e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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