Quartet: A Query Aware Database Adaptive Compilation Decision System

被引:0
|
作者
Wang, Zhibin [1 ]
Cui, Jiangtao [1 ]
Gao, Xiyue [1 ]
Li, Hui [1 ]
Peng, Yanguo [1 ]
Liu, Zhuang [1 ]
Zhang, Hui [2 ]
Zhao, Kankan [2 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shannxi, Peoples R China
[2] Shandong Inspur Database Technol Co Ltd, Inspur, Jinan 250101, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Decision optimization; Database executor; Convolutional Neural Network; NETWORKS;
D O I
10.1016/j.eswa.2023.122841
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Adaptive query compilation in graph databases
    Alexander Baumstark
    Muhammad Attahir Jibril
    Kai-Uwe Sattler
    Distributed and Parallel Databases, 2023, 41 : 359 - 386
  • [2] Adaptive query compilation in graph databases
    Baumstark, Alexander
    Jibril, Muhammad Attahir
    Sattler, Kai-Uwe
    DISTRIBUTED AND PARALLEL DATABASES, 2023, 41 (03) : 359 - 386
  • [3] Adaptive Query Compilation in Graph Databases
    Baumstark, Alexander
    Jibril, Muhammad Attahir
    Sattler, Kai-Uwe
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2021), 2021, : 112 - 119
  • [4] Circuit Treewidth, Sentential Decision, and Query Compilation
    Bova, Simone
    Szeider, Stefan
    PODS'17: PROCEEDINGS OF THE 36TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2017, : 233 - 246
  • [5] Adaptive Time, Monetary Cost Aware Query Optimization on Cloud Database Systems
    Wang, Chenxiao
    Arani, Zach
    Gruenwald, Le
    d'Orazio, Laurent
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 3374 - 3382
  • [6] Adaptive Query Compilation with Processing-in-Memory
    Baumstark, Alexander
    Jibril, Muhammad Attahir
    Sattler, Kai-Uwe
    2023 IEEE 39TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS, ICDEW, 2023, : 191 - 197
  • [7] QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning
    Li, Guoliang
    Zhou, Xuanhe
    Li, Shifu
    Gao, Bo
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (12): : 2118 - 2130
  • [8] A Scalable Query-Aware Enormous Database Generator for Database Evaluation
    Wang, Qingshuai
    Li, Yuming
    Zhang, Rong
    Shu, Ke
    Zhang, Zhenjie
    Zhou, Aoying
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (05) : 4395 - 4410
  • [9] Grizzly: Efficient Stream Processing Through Adaptive Query Compilation
    Grulich, Philipp M.
    Bress, Sebastian
    Zeuch, Steffen
    Traub, Jonas
    von Bleichert, Janis
    Chen, Zongxiong
    Rabl, Tilmann
    Markl, Volker
    SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 2487 - 2503
  • [10] Adaptive Input-aware Compilation for Graphics Engines
    Samadi, Mehrzad
    Hormati, Amir
    Mehrara, Mojtaba
    Lee, Janghaeng
    Mahlke, Scott
    ACM SIGPLAN NOTICES, 2012, 47 (06) : 13 - 22