Abstract:PDF HTML XML Export Cite reminder AlphaQO: Robust Learned Query Optimizer DOI: 10.21655/ijsi.1673-7288.00275 Author: Affiliation: Clc Number: Fund Project: National Natural Science Foundation of China (61925205,61632016), Huawei, and TAL Article | Figures | Metrics | Reference | Related | Cited by | Materials | Comments Abstract:Recently, learned query optimizers typically driven by deep learning models have attracted wide attention as they can offer similar or even better performance than state-of-the-art commercial optimizers. A successful learning optimizer often relies on enough high-quality load queries as training data, and poor-quality training will lead to the query failure of learned query optimizers. In this paper, we propose a novel training framework AlphaQO for robust learned query optimizers based on Reinforcement Learning (RL), and the robustness of the optimizers can be improved by finding the bad queries in advance. AlphaQO is a loop system consisting of two main components, namely the query generator and the learned optimizer. A query generator aims at generating ``difficult'' queries (i.e., queries that the learned optimizer provides poor estimates). The learned optimizer will be trained using these generated queries, as well as providing feedback (in terms of numerical rewards) to the query generator for updates. 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 require much fewer queries from AlphaQO than randomly generated queries for the quality training of the learned optimizer. Reference Related Cited by

Robust Listwise Learning-to-Rank Approach for Database Query Optimizer

Lero: A Learning-to-Rank Query Optimizer.

Lero: applying learning-to-rank in query optimizer

LOGER: A Learned Optimizer Towards Generating Efficient and Robust Query Execution Plans

COOOL: A Learning-To-Rank Approach for SQL Hint Recommendations

LEON: A New Framework for ML-Aided Query Optimization.

Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection

Online Learning to Rank in a Listwise Approach for Information Retrieval

Roq: Robust Query Optimization Based on a Risk-aware Learned Cost Model

Learning to Rank Relational Objects Based on the Listwise Approach

Eraser: Eliminating Performance Regression on Learned Query Optimizer.

DeepO: A Learned Query Optimizer

Learned Query Optimizer: What is New and What is Next

Learned Query Optimizers: Evaluation and Improvement

RLO: a Reinforcement Learning-Based Method for Join Optimization

Cost-Based or Learning-Based?

Learning to Optimize Join Queries With Deep Reinforcement Learning

LT2R: Learning to Online Learning to Rank for Web Search

Research on ranking method for relational databases

AlphaQO: Robust Learned Query Optimizer

Practical Strategies of Active Learning to Rank for Web Search