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

由深度学习驱动的学习型查询优化器正在越来越广泛地受到研究者的关注,这些优化器往往能够取得近似甚至超过传统商业优化器的性能.与传统优化器不同的是,一个成功的学习型优化器往往依赖于足够多的高质量的负载查询作为训练数据.低质量的训练查询会导致学习型优化器在未来的查询上失效.提出了基于强化学习的鲁棒的学习型查询优化器训练框架A...

AlphaQO: Robust Learned Query Optimizer

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.In this paper,we propose a novel 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.