DBScholar

Back to papers

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning

Summary: Reinforcement learning drives on-the-fly join ordering without statistics or cost models, achieving regret-bounded execution. Execution splits into time slices testing orders, merging results, and switching plans with a custom engine; experiments show gains vs MonetDB/Postgres with negligible overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hfb40283e5a9a16eb
Venue
SIGMOD
Year
2019
Pagerank
0.00010095581
Overall Rank
1,605 | 89.22%
DOI
10.1145/3299869.3300088

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{trummer_sigmod19,
        title = {{SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning}},
        author = {Trummer, Immanuel and Wang, Junxiong and Maram, Deepak and Moseley, Samuel and Jo, Saehan and Antonakakis, Joseph},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300088},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300088},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
1,065 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202293
1,195 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011574218
1,245 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.0001136308
1,735 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7566604e-05
2,209 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8360101e-05
2,227 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.8007923e-05
2,393 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5298464e-05
2,686 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1300913e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8716173e-05
3,648 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.1366536e-05
3,680 openGauss: An Autonomous Database System 2021 VLDB 7.1016555e-05
4,138 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.782996e-05
4,743 Machine Learning for Databases 2021 VLDB 6.4379536e-05
4,796 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.409726e-05
4,851 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.377837e-05
4,970 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3319052e-05
5,006 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.3159614e-05
5,362 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.1592249e-05
5,700 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.028998e-05
6,636 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7243042e-05
6,664 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.715134e-05
6,796 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6784895e-05
7,372 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5385404e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
8,264 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual” 2021 VLDB 5.3648071e-05
8,348 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.3486679e-05
8,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
8,531 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3206021e-05
8,620 A Learned Query Rewrite System 2023 VLDB 5.3001197e-05
8,860 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2620362e-05
9,401 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1837077e-05
9,735 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1325223e-05
10,319 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 5.0362412e-05
10,644 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.9769913e-05
10,703 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9769913e-05
10,833 Revisiting Filtered ANN Benchmarks: A Hardness-Controlled Benchmark Generator for Realistic Evaluation 2026 VLDB 4.9769913e-05
10,928 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9769913e-05
11,347 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9769913e-05
11,812 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.9769913e-05
11,822 SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs 2023 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank Cited Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029168671
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020320726
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019095982
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016244162
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015428007
644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015209065
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014814858
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011986214
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011308863
1,989 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2469024e-05
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9193253e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2283486e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.8184364e-05
4,660 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4794337e-05
5,392 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1494698e-05
5,598 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0690976e-05
6,396 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.7975971e-05
Previous Page 1 / 1 Next

Semantically Similar Papers