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 条
  • [31] Heterogeneous bibliographic database query system prototype
    Marquez Windgasse, Jorge A.
    Helga Duarte-Amaya, Dra.
    2015 10TH COMPUTING COLOMBIAN CONFERENCE (10CCC), 2015, : 509 - 517
  • [32] A JIT Compilation-based Unified SQL Query Optimization System
    Lee, Myungcheol
    Lee, Miyoung
    Kim, ChangSoo
    2016 6TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS 2016), 2016, : 193 - 194
  • [33] Modern Home Textiles Database Query System
    Cao, Fei
    Shi, Jianping
    Liu, Xianyan
    Zhang, Changsheng
    SILK: INHERITANCE AND INNOVATION - MODERN SILK ROAD, 2011, 175-176 : 398 - 401
  • [34] Intelligent image database indexing and query system
    Yang, ZJ
    Kuo, CCJ
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXII, 1999, 3808 : 479 - 490
  • [35] Research on comprehensive query method in database system
    Dept. of Equipment Command and Management, Ordnance Engineering College, Shijiazhuang 050003, China
    不详
    Zhongguo Kuangye Daxue Xuebao, 2006, 2 (260-264):
  • [36] Developing a query optimizer for a Federated Database System
    Yu, ZP
    Egyhazy, C
    INTELLIGENT INFORMATION SYSTEMS, (IIS'97) PROCEEDINGS, 1997, : 420 - 427
  • [37] DATABASE MANAGEMENT SYSTEM; INQ (INFORMATION QUERY).
    Hashimoto, Masayuki
    Gotoh, Tatsuo
    Takeuchi, Ken
    Mabuchi, Shigeru
    Doi, Tsugonori
    NEC Research and Development, 1980, (58): : 33 - 41
  • [38] Adaptive hybrid partitioning for OLAP query processing in a database cluster
    Computer Science Department, COPPE, Federal University of Rio de Janeiro , P.O. Box 68511, 21941-972 Rio de Janeiro, Brazil
    不详
    不详
    Int. J. High Perform. Comput. Networking, 2008, 4 (251-262):
  • [39] NVM Aware MariaDB Database System
    Lindstrom, Jan
    Das, Dhananjoy
    Mathiasen, Torben
    Arteaga, Dulcardo
    Talagala, Nisha
    2015 IEEE NON-VOLATILE MEMORY SYSTEMS AND APPLICATIONS SYMPOSIUM (NVMSA), 2015,
  • [40] LSched A Workload-Aware Learned Query Scheduler for Analytical Database Systems
    Sabek, Ibrahim
    Ukyab, Tenzin Samten
    Kraska, Tim
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1228 - 1242