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.00010097649
Overall Rank
1,603 | 89.23%
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
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202282
1,199 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011563985
1,250 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00011339256
1,734 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7545773e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,231 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.7982985e-05
2,395 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5281914e-05
2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1258173e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8742664e-05
3,645 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.1397796e-05
3,682 openGauss: An Autonomous Database System 2021 VLDB 7.1013922e-05
4,137 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.7861661e-05
4,741 Machine Learning for Databases 2021 VLDB 6.4410027e-05
4,793 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4127583e-05
4,850 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3808017e-05
4,968 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3348803e-05
5,003 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.3188773e-05
5,357 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.1619918e-05
5,871 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.9639223e-05
6,632 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7270153e-05
6,660 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.7178404e-05
6,791 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6811782e-05
7,367 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5411636e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
8,258 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual” 2021 VLDB 5.3671363e-05
8,345 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.3511996e-05
8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3413016e-05
8,524 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3231221e-05
8,622 A Learned Query Rewrite System 2023 VLDB 5.3012467e-05
8,850 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2645282e-05
9,392 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1861628e-05
9,730 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1349531e-05
10,309 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 5.0386264e-05
10,633 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.9793485e-05
10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9793485e-05
10,823 Revisiting Filtered ANN Benchmarks: A Hardness-Controlled Benchmark Generator for Realistic Evaluation 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,339 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9793485e-05
11,806 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.9793485e-05
11,816 SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs 2023 VLDB 4.9793485e-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.00061066921
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036487763
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020329113
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019104625
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015429949
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.0001481781
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011991195
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.250242e-05
2,172 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9214171e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.821366e-05
4,659 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4822228e-05
5,386 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1522468e-05
5,597 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0718206e-05
6,393 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.8002013e-05
Previous Page 1 / 1 Next

Semantically Similar Papers