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
h9506d178de5ef23b
Venue
SIGMOD
Year
2023
Pagerank
6.7258607e-05
Overall Rank
4,202 | 71.84%
DOI
10.1145/3588963
PDF
Download (CC BY 4.0)

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 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
4,641 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.4739208e-05
6,840 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.6513231e-05
7,561 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4784915e-05
7,997 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.3938336e-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,657 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2790784e-05
8,989 Conformal Prediction for Verifiable Learned Query Optimization 2025 VLDB 5.2304457e-05
9,041 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 5.2183053e-05
9,583 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 5.140977e-05
9,756 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.115551e-05
9,767 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.115551e-05
10,370 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 5.0010514e-05
10,446 Coresets for Robust Query Optimization 2026 PODS 4.9605343e-05
10,668 SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer 2026 SIGMOD 4.9605343e-05
10,751 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 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,784 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9605343e-05
10,873 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9605343e-05
10,994 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 4.9605343e-05
11,008 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9605343e-05
11,011 Ultron: History-Based Query Optimization at Databricks 2026 VLDB 4.9605343e-05
11,511 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9605343e-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
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
142 Neo: A Learned Query Optimizer 2019 VLDB 0.00029114937
236 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023639649
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
983 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012677179
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012595827
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,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011289724
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,304 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011088983
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
2,348 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 8.5910072e-05
2,523 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3316032e-05
3,062 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6809918e-05
3,361 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3621595e-05
3,406 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.3151509e-05
5,062 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2791511e-05
5,101 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2623728e-05
5,223 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.210331e-05
5,837 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9600736e-05
Previous Page 1 / 1 Next

Semantically Similar Papers