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
5681
Venue
SIGMOD
Year
2019
Pagerank
9.9492299e-05
Overall Rank
1,712 | 88.26%
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 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
1,061 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012369764
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,337 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00011117488
1,876 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.5717543e-05
2,298 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.7886538e-05
2,420 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.605257e-05
2,452 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5584e-05
2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1539867e-05
2,888 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.9941489e-05
3,662 openGauss: An Autonomous Database System 2021 VLDB 7.2166682e-05
3,926 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.0128068e-05
4,603 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.6105578e-05
4,751 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.5241784e-05
4,900 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.4534715e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
5,091 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3669569e-05
5,340 Machine Learning for Databases 2021 VLDB 6.2603359e-05
5,354 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.2515841e-05
6,462 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.8717744e-05
6,543 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.8461929e-05
6,735 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7878855e-05
7,193 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6770249e-05
7,978 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.514996e-05
8,127 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual” 2021 VLDB 5.4826853e-05
8,211 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.4658735e-05
8,305 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.4568571e-05
8,453 A Learned Query Rewrite System 2023 VLDB 5.4229225e-05
8,494 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.4142129e-05
8,698 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.3830073e-05
9,280 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.2933689e-05
9,796 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.21848e-05
10,445 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 5.093636e-05
10,508 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 5.093636e-05
10,768 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 5.093636e-05
10,951 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 5.093636e-05
10,986 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.093636e-05
11,497 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 5.093636e-05
11,507 SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs 2023 VLDB 5.093636e-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
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00037054261
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
339 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020723773
411 Worst-case Optimal Join Algorithms 2012 PODS 0.00018902089
566 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016436005
624 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015683402
664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015167825
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00015014887
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011457194
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.3517129e-05
2,157 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 9.0625592e-05
3,506 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.3581509e-05
4,481 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.6754521e-05
4,591 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.614318e-05
5,287 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.2815429e-05
5,514 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.1901666e-05
6,316 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.9151861e-05
Previous Page 1 / 1 Next

Semantically Similar Papers