EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Kepler: Robust Learning for Parametric Query Optimization

Lyric Doshi, Vincent Zhuang, Gaurav Jain, Ryan Marcus, Haoyu Huang, Deniz Altinbüken, Eugene Brevdo, Campbell Fraser

Proceedings of the ACM on Management of Data · 26.05.2023 · 1 (1) · 1-25

DOI: 10.1145/3588963 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 30.05.2023. Verfasst von Lyric Doshi und 7 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most existing parametric query optimization (PQO) techniques rely on traditional query optimizer cost models, which are often inaccurate and result in suboptimal query performance. We propose Kepler, an end-to-end learning-based approach to PQO that demonstrates significant speedups in query latency over a traditional query optimizer. Central to our method is Row Count Evolution (RCE), a novel plan generation algorithm based on perturbations in the sub-plan cardinality space. While previous approaches require accurate cost models, we bypass this requirement by evaluating candidate plans via actual execution data and training anML model to predict the fastest plan given parameter binding values. Our models leverage recent advances in neural network uncertainty in order to robustly predict faster plans while avoiding regressions in query performance. Experimentally, we show that Kepler achieves significant improvements in query runtime on multiple datasets on PostgreSQL.

Zitieren

APA

Doshi, L., Zhuang, V., Jain, G., Marcus, R., Huang, H., Altinbüken, D., Brevdo, E., & Fraser, C. (2023). Kepler: Robust Learning for Parametric Query Optimization. Proceedings of the ACM on Management of Data, 1(1), 1-25. https://doi.org/10.1145/3588963

Vancouver

Doshi L, Zhuang V, Jain G, Marcus R, Huang H, Altinbüken D, et al. Kepler: Robust Learning for Parametric Query Optimization. Proceedings of the ACM on Management of Data. 2023;1(1):1-25. doi:10.1145/3588963

BibTeX
@article{Doshi2023,
  author = {Doshi, Lyric and Zhuang, Vincent and Jain, Gaurav and Marcus, Ryan and Huang, Haoyu and Altinbüken, Deniz and Brevdo, Eugene and Fraser, Campbell},
  title = {Kepler: Robust Learning for Parametric Query Optimization},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2023},
  volume = {1},
  number = {1},
  pages = {1--25},
  doi = {10.1145/3588963}
}
Kostenlos starten →