AlphaQO: 鲁棒的学习型查询优化器

Xiang Yu, Cheng Liang Chai, Xin Ning Zhang, Nan Tang, Ji Sun, Guo Liang Li*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

Learned database query optimizers, which are typically empowered by (deep) learning models, have attracted significant attention recently, because they can offer similar or even better performance than the state-of-the-art commercial optimizers that require hundreds of expert-hours to tune. A crucial factor of successfully training learned optimizers is training queries. Unfortunately, a good query workload that is sufficient for training learned optimizers is not always available. This study proposes a framework, called AlphaQO, on generating queries for learned optimizers with reinforcement learning (RL). AlphaQO is a loop system that consists of two main components, query generator and learned optimizer. Query generator aims at generating “hard” queries (i.e., those queries that the learned optimizer provides poor estimates). The learned optimizer will be trained using generated queries, as well as providing feedbacks (in terms of numerical rewards) to the query generator. If the generated queries are good, the query generator will get a high reward; otherwise, the query generator will get a low reward. The above process is performed iteratively, with the main goal that within a small budget, the learned optimizer can be trained and generalized well to a wide range of unseen queries. Extensive experiments show that AlphaQO can generate a relatively small number of queries and train a learned optimizer to outperform commercial optimizers. Moreover, learned optimizers need much less queries from AlphaQO than randomly generated queries, in order to well train the learned optimizer.

投稿的翻译标题AlphaQO: Robust Learned Query Optimizer
源语言繁体中文
页(从-至)814-831
页数18
期刊Ruan Jian Xue Bao/Journal of Software
33
3
DOI
出版状态已出版 - 3月 2022
已对外发布

关键词

  • AI4DB
  • Database
  • Learned optimizer
  • Query generation
  • Reinforcement learning
  • Robustness

指纹

探究 'AlphaQO: 鲁棒的学习型查询优化器' 的科研主题。它们共同构成独一无二的指纹。

引用此

Yu, X., Chai, C. L., Zhang, X. N., Tang, N., Sun, J., & Li, G. L. (2022). AlphaQO: 鲁棒的学习型查询优化器. Ruan Jian Xue Bao/Journal of Software, 33(3), 814-831. https://doi.org/10.13328/j.cnki.jos.006452