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 条
  • [41] Graph-Aware, Workload-Adaptive SPARQL Query Caching
    Papailiou, Nikolaos
    Tsoumakos, Dimitrios
    Karras, Panagiotis
    Koziris, Nectarios
    SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 1777 - 1792
  • [42] An adaptive compilation system based on the Dalvik virtual machine
    Ling, Ming
    Wu, Jian-Ping
    Feng, Ke-Huan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2013, 41 (08): : 1622 - 1627
  • [43] An Adaptive Parallel PI-Skyline Query for Probabilistic and Incomplete Database
    Liu, Zezheng
    Zeng, Yifu
    He, Siyuan
    Zhou, Yantao
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2020, 17 (07)
  • [44] DISTRIBUTED QUERY-PROCESSING IN A MULTIPLE DATABASE SYSTEM
    CHEN, ALP
    BRILL, D
    TEMPLETON, M
    YU, CT
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (03) : 390 - 398
  • [45] SQL Query Optimization Methods of Relational Database System
    Li, Dandan
    Han, Lu
    Ding, Yi
    2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 1, 2010, : 557 - 560
  • [46] Design and implementation of spatiotemporal database query processing system
    Kim, DH
    Ryu, KH
    Park, CH
    JOURNAL OF SYSTEMS AND SOFTWARE, 2002, 60 (01) : 37 - 49
  • [47] Query Optimization by Attributes Annotation in a Database Mediation System
    Bakhtouchi, Abdelghani
    Bellatreche, Ladjel
    Balla, Amar
    Mataoui, M'hamed
    2009 SECOND INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT 2009), 2009, : 20 - 25
  • [48] Research on the image query system based on relation database
    Wang Hui
    Zhao Hong-Yi
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 543 - 545
  • [49] Integrity maintenance system of database query under updating
    Kudou, Tsukasa
    Kataoka, Nobuhiro
    Mizuno, Tadanori
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT III, PROCEEDINGS, 2007, 4694 : 491 - +
  • [50] QUERY PROCESSING IN A RELATIONAL DATABASE MANAGEMENT SYSTEM.
    Youssefi, Karel
    Wong, Eugene
    Journal of the New England Water Pollution Control Association, 1979, : 409 - 417