DBScholar

Back to papers

Kepler: Robust Learning for Faster Parametric Query Optimization

Summary: Kepler: end-to-end learning-based parametric query optimization that bypasses unreliable cost models. Row Count Evolution perturbs sub-plans; candidates are evaluated by actual executions, and uncertainty-aware ML predicts the fastest plan for PostgreSQL speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6674
Venue
SIGMOD
Year
2023
Pagerank
6.6817353e-05
Overall Rank
4,470 | 69.34%
DOI
10.1145/3588963

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{doshi_sigmod23,
        title = {{Kepler: Robust Learning for Faster Parametric Query Optimization}},
        author = {Doshi, Lyric and Zhuang, Vincent and Jain, Gaurav and Marcus, Ryan and Huang, Haoyu and Altınbüken, Deniz and Brevdo, Eugene and Fraser, Campbell},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588963},
        url = {https://dl.acm.org/doi/10.1145/3588963},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
6,088 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 5.9813965e-05
6,704 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.797374e-05
7,846 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 5.5331459e-05
8,163 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4751517e-05
8,305 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.4568571e-05
8,861 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 5.355716e-05
9,428 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2709145e-05
9,796 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.21848e-05
9,971 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 5.1845938e-05
10,108 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 5.1347137e-05
10,151 Coresets for Robust Query Optimization 2026 PODS 5.093636e-05
10,343 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.093636e-05
10,401 SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer 2026 SIGMOD 5.093636e-05
10,492 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 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,529 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 5.093636e-05
10,586 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 5.093636e-05
10,884 Conformal Prediction for Verifiable Learned Query Optimization 2025 VLDB 5.093636e-05
10,986 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.093636e-05
11,103 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 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
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
226 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00024027277
378 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019638121
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,061 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012369764
1,122 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.0001209124
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011457194
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011162369
1,876 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.5717543e-05
2,543 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 8.4445934e-05
2,723 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.2049453e-05
3,051 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.8121919e-05
3,426 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.4218997e-05
3,513 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.354613e-05
5,137 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.3507372e-05
5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2842378e-05
5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2336084e-05
5,792 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 6.0871213e-05
Previous Page 1 / 1 Next

Semantically Similar Papers