返回
Quartet: A Query Aware Database Adaptive Compilation Decision System
DOI:10.1016/j.eswa.2023.122841.png)
摘要
En 中文
The executor is an important component of a database. Typical executors that are applied in modern database systems follow either the VOLCANO model or Compiled model, each of which fits some scenarios but not all. Even the widely employed PostgreSQL (PGSQL) and CockroachDB (CRDB) have to rely on human experts to achieve the optimal execution mode. Nevertheless, the accuracy of these decisions is only 32.8% on average, even with an expert involved. Moreover, due to the exclusive use of rule-based strategies, it is not feasible to reasonably switch between two working modes when confronted with different queries. To solve this problem, we propose a QUery awARe daTabase adaptivE compilaTion decision system (Quartet), which can determine the most suitable execution mode with respect to the current workload at runtime. Quartet generates operator-cost and tree-based vectors by analysing the query execution plan (QEP) and then uses the fully connected neural network (FCNN) and tree-based convolutional neural network (TBCNN) to learn the relationship between the QEP and the optimal execution. Our evaluations show that Quartet can improve execution decision accuracy by 60% on average under TPC-H (under 3 GB) workloads.
Keyword:
Decision optimization
Database executor
Convolutional Neural Network
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
ADRL: An attention-based deep reinforcement learning framework for knowledge graph reasoningADRL: 一种基于注意力的深度强化学习知识图推理框架
Extrapolation-enhanced model for travel decision making: An ensemble machine learning approach considering behavioral theory用于旅行决策的外推增强模型: 考虑行为理论的集成机器学习方法

