LEON: A New Framework for ML-Aided Query Optimization
Proceedings of the VLDB Endowment · 2023-05 · 16 (9) · 2261-2273
DOI: 10.14778/3598581.3598597 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 10.07.2023. Verfasst von Xu Chen und 7 weiteren Autor:innen. Die Arbeit wurde bisher 53-mal zitiert (Crossref) und nennt 51 Literaturangaben.
Abstract (Originalsprache)
Query optimization has long been a fundamental yet challenging topic in the database field. With the prosperity of machine learning (ML), some recent works have shown the advantages of reinforcement learning (RL) based learned query optimizer. However, they suffer from fundamental limitations due to the data-driven nature of ML. Motivated by the ML characteristics and database maturity, we propose LEON -a framework for ML-aidEd query OptimizatioN. LEON improves the expert query optimizer to self-adjust to the particular deployment by leveraging ML and the fundamental knowledge in the expert query optimizer. To train the ML model, a pairwise ranking objective is proposed, which is substantially different from the previous regression objective. To help the optimizer to escape the local minima and avoid failure, a ranking and uncertainty-based exploration strategy is proposed, which discovers the valuable plans to aid the optimizer. Furthermore, an ML model-guided pruning is proposed to increase the planning efficiency without hurting too much performance. Extensive experiments offer evidence that the proposed framework can outperform the state-of-the-art methods in terms of end-to-end latency performance, training efficiency, and stability.
Zitieren
APA
Chen, X., Chen, H., Liang, Z., Liu, S., Wang, J., Zeng, K., Su, H., & Zheng, K. (2023). LEON: A New Framework for ML-Aided Query Optimization. Proceedings of the VLDB Endowment, 16(9), 2261-2273. https://doi.org/10.14778/3598581.3598597
Vancouver
Chen X, Chen H, Liang Z, Liu S, Wang J, Zeng K, et al. LEON: A New Framework for ML-Aided Query Optimization. Proceedings of the VLDB Endowment. 2023;16(9):2261-2273. doi:10.14778/3598581.3598597
BibTeX
@article{Chen2023,
author = {Chen, Xu and Chen, Haitian and Liang, Zibo and Liu, Shuncheng and Wang, Jinghong and Zeng, Kai and Su, Han and Zheng, Kai},
title = {LEON: A New Framework for ML-Aided Query Optimization},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {9},
pages = {2261--2273},
doi = {10.14778/3598581.3598597}
}
EUVIMED