Intelligent Index Tuning Using Reinforcement Learning

被引:2
作者
Matczak, Michal [1 ]
Czochanski, Tomasz [1 ]
机构
[1] Gdansk Univ Technol, Fac Elect Telecommun & Informat, Gdansk, Poland
来源
NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2023 | 2023年 / 1850卷
关键词
Index tuning; Databases; Reinforcement learning; Benchmark;
D O I
10.1007/978-3-031-42941-5_45
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Index tuning in databases is a critical task that can significantly impact database performance. However, the process of manually configuring indexes is often time-consuming and can be inefficient. In this study, we investigate the process of creating indexes in a database using reinforcement learning. Our research aims to develop an agent that can learn to make optimal decisions for configuring indexes in a chosen database. The paper also discusses an evaluation method to measure database performance. The adopted performance test provides necessary documentation, database schema (on which experiments will be performed) and auxiliary tools such as data generator. This benchmark evaluates a selected database management system in terms of loading, querying and processing power of multiple query streams at once. It is a comprehensive test which results, calculated on measured queries time, will be used in the reinforcement learning algorithm. Our results demonstrate that used index technique requires repeatable benchmark with stable environment and high compute power, which cause cost and time demand. The replication package for this paper is available at GitHub: https://github.com/Chotom/rl-db-indexing.
引用
收藏
页码:523 / 534
页数:12
相关论文
共 18 条
[1]  
Chu E, 2009, ACM SIGMOD/PODS 2009 CONFERENCE, P349
[2]  
Fedus W, 2020, PR MACH LEARN RES, V119
[3]   A tutorial on linear function approximators for dynamic programming and reinforcement learning [J].
Geramifard, Alborz ;
Walsh, Thomas J. ;
Tellex, Stefanie ;
Chowdhary, Girish ;
Roy, Nicholas ;
How, Jonathan P. .
Foundations and Trends in Machine Learning, 2013, 6 (04) :375-454
[4]  
Iftikhar S., 2018, Data-Science-Platform/tpch-pgsql Github Repository
[5]   The Case for Learned Index Structures [J].
Kraska, Tim ;
Beutel, Alex ;
Chi, Ed H. ;
Dean, Jeffrey ;
Polyzotis, Neoklis .
SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, :489-504
[6]  
Kvet M, 2020, PROCEEDINGS OF 2020 INTERNATIONAL CONFERENCE ON SMART SYSTEMS AND TECHNOLOGIES (SST 2020), P109, DOI [10.1109/sst49455.2020.9264034, 10.1109/SST49455.2020.9264034]
[7]   SmartIX: A database indexing agent based on reinforcement learning [J].
Licks, Gabriel Paludo ;
Couto, Julia Colleoni ;
Miehe, Priscilla de Fatima ;
de Paris, Renata ;
Ruiz, Duncan Dubugras ;
Meneguzzi, Felipe .
APPLIED INTELLIGENCE, 2020, 50 (08) :2575-2588
[8]   Q-Learning with linear function approximation [J].
Melo, Francisco S. ;
Ribeiro, M. Isabel .
LEARNING THEORY, PROCEEDINGS, 2007, 4539 :308-+
[9]  
Mnih V, 2013, Arxiv, DOI [arXiv:1312.5602, 10.48550/arXiv.1312.5602, DOI 10.48550/ARXIV.1312.5602]
[10]  
Mostafa S.A., 2020, J. Soft Comput. DataMin., V1, P27, DOI [10.30880/jscdm.2020.01.01.004, DOI 10.30880/JSCDM.2020.01.01.004]