arrow
Return

RL_QOptimizer: A Reinforcement Learning Based Query Optimizer

delete2022-01-01
delete3
delete
OA
AI
M
Mohamed Ramadan *
A
Ayman El-Kilany
H
Hoda M. O. Mokhtar
I
Ibrahim Sobh
DOI:10.1109/ACCESS.2022.3187102delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the current availability of massive datasets and scalability requirements, different systems are required to provide their users with the best performance possible in terms of speed. On the physical level, performance can be translated into queries' execution time in database management systems. Queries have to execute efficiently (i.e. in minimum time) to meet users' needs, which puts an excessive burden on the database management system (DBMS). In this paper, we mainly focus on enhancing the query optimizer, which is one of the main components in DBMS that is responsible for choosing the optimal query execution plan and consequently determines the query execution time. Inspired by recent research in reinforcement learning in different domains, this paper proposes A Deep Reinforcement Learning Based Query Optimizer (RL_QOptimizer), a new approach to find the best policy for join order in the query plan which depends solely on the reward system of reinforcement learning. The experimental results show that a notable advantage of the proposed approach against the existing query optimization model of PostgreSQL DBMS.
Keywords:
Reinforcement learning
Costs
Query processing
Neural networks
Markov processes
Estimation
Data models
Join ordering problem
query execution plan and query optimization

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

E
egyptian knowledge bank (ekb)
Scholars:
11.6W
Papers: 9.3W
Citations: 84
Cited Papers

Cited Papers

Evaluation of iron loading in four types of hepatopancreatic cells of the mangrove crab Ucides cordatus using ferrocene derivatives and iron supplements
err2018-03-27
err0
PREAI
errHector Aguilar Vitorino; Priscila Ortega; Roxana Y. Pastrana Alta; Flavia Pinheiro Zanotto; Breno Pannia Espósito
errShare
errSave
Zirconia‐Based Electrochemical NOx Sensors with Semiconducting Oxide Electrodes
err2005-01-21
err0
PREAI
errElisabetta Di Bartolomeo; Maria Luisa Grilli; Jong Won Yoon; Enrico Traversa
errShare
errSave
Adapt or die: a competitive digital supply chain quality management strategy
err2022-11-22
err0
errOAAI
errAi-Fen Lim; Keng-Boon Ooi; Garry Wei-Han Tan; Tat-Huei Cham; Mohammad A.A. Alryalat; Yogesh K. Dwivedi
errShare
errSave
Distributed Services Attestation in IoT
err2018-11-30
err0
PREAI
errMauro Conti; Edlira Dushku; Luigi V. Mancini
errShare
errSave
Identified Serotonergic Modulatory Neurons Have Heterogeneous Synaptic Connectivity within the Olfactory System of Drosophila
err2017-06-28
err0
errOAAI
errKaylynn E. Coates; Adam T. Majot; Xiaonan Zhang; Cole T. Michael; Stacy L. Spitzer; Quentin Gaudry; Andrew M. Dacks
errShare
errSave
researcher View more