arrow
Return

Quartet: A Query Aware Database Adaptive Compilation Decision System

delete2024-06-01
delete0
PRE
AI
Z
Zhibin Wang
J
Jiangtao Cui
X
Xiyue Gao *
H
Hui Li
Y
Yanguo Peng
Z
Z. A. Liu
H
Hui Zhang
K
Kankan Zhao
DOI:10.1016/j.eswa.2023.122841delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Decision optimization
Database executor
Convolutional Neural Network

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

I
inspur
Scholars:
120
Papers: 82
Citations: 0
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K