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.0001007196
Overall Rank
1,609 | 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
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012181459
1,175 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011630532
1,238 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00011375179
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
2,190 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8848923e-05
2,227 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.7924681e-05
2,389 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5228689e-05
2,696 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1068354e-05
2,913 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.855786e-05
3,655 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.1137504e-05
3,687 openGauss: An Autonomous Database System 2021 VLDB 7.0797286e-05
4,063 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.812902e-05
4,765 Machine Learning for Databases 2021 VLDB 6.4166895e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
4,879 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3567479e-05
4,990 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3120056e-05
5,029 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.2952031e-05
5,377 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.1396287e-05
5,713 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.0090633e-05
6,646 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7053761e-05
6,672 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.6975871e-05
6,812 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6597129e-05
7,394 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5202266e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
8,274 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual” 2021 VLDB 5.3477381e-05
8,361 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.3310744e-05
8,412 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3211467e-05
8,550 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3030089e-05
8,639 A Learned Query Rewrite System 2023 VLDB 5.2825942e-05
8,872 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2459616e-05
9,061 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.2142646e-05
9,767 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.115551e-05
10,347 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 5.0195882e-05
10,705 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.9605343e-05
10,764 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9605343e-05
10,894 Revisiting Filtered ANN Benchmarks: A Hardness-Controlled Benchmark Generator for Realistic Evaluation 2026 VLDB 4.9605343e-05
10,989 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9605343e-05
11,400 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9605343e-05
11,856 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.9605343e-05
11,866 SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs 2023 VLDB 4.9605343e-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.00061463175
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036394222
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00029092688
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020265363
397 Worst-case Optimal Join Algorithms 2012 PODS 0.0001911958
568 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016221103
628 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015421836
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015166402
676 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014838681
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011949421
1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011289724
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2323722e-05
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9067128e-05
3,531 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2065332e-05
4,088 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.7973616e-05
4,672 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4593469e-05
5,394 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1351004e-05
5,611 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0498181e-05
6,405 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.7791099e-05
Previous Page 1 / 1 Next

Semantically Similar Papers