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 条
  • [21] Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams
    Abhay Jha
    Dan Suciu
    Theory of Computing Systems, 2013, 52 : 403 - 440
  • [22] Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams
    Jha, Abhay
    Suciu, Dan
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (03) : 403 - 440
  • [23] Energy and quality aware query processing in wireless sensor database systems
    Ren, Qingchun
    Liang, Qihan
    INFORMATION SCIENCES, 2007, 177 (10) : 2188 - 2205
  • [24] PAQO: Preference-Aware Query Optimization for Decentralized Database Systems
    Farnan, Nicholas L.
    Lee, Adam J.
    Chrysanthis, Panos K.
    Yu, Ting
    2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 424 - 435
  • [25] Flash-Aware Cost Model for Embedded Database Query Optimizer
    Park, Sangwon
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2013, 29 (05) : 947 - 967
  • [26] A Privacy-aware Query Authentication Index for Encrypted Database in Cloud
    Jang, Miyoung
    Jo, Ara
    Chang, Jae-Woo
    2013 8TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST), 2013, : 126 - 131
  • [27] Energy-Aware Query Processing on a Parallel Database Cluster Node
    Roukh, Amine
    Bellatreche, Ladjel
    Tziritas, Nikos
    Ordonez, Carlos
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016, 2016, 10048 : 260 - 269
  • [28] The reality of a database query system for multiform operating system
    Ma, QM
    ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 8600 - 8602
  • [29] Adaptive rank-aware query optimization in relational databases
    Ilyas, Ihab F.
    Aref, Walid G.
    Elmagarmid, Ahmed K.
    Elmongui, Hicham G.
    Shah, Rahul
    Vitter, Jeffrey Scott
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (04): : 1257 - 1304
  • [30] Use of Visual Query System in teaching database query language SQL
    Chen, PK
    Sheen, CY
    Chen, GD
    ADVANCED RESEARCH IN COMPUTERS AND COMMUNICATIONS IN EDUCATION, VOL 1: NEW HUMAN ABILITIES FOR THE NETWORKED SOCIETY, 1999, 55 : 800 - 807