DITune: A Reinforcement Learning Based Framework for Automated Database Index Selection

Xiuqi Huang,Xiaofeng Gao,Guihai Chen
DOI: https://doi.org/10.1109/imcom60618.2024.10418292
2024-01-01
Abstract:Index selection is a crucial and essential aspect of database management systems (DBMS) aiming to optimize performance, and it is also one of the most time-consuming and laborious tasks for database administrators (DBAs). Therefore, automatic methods and tools are urgently needed to help DBAs choose a good index configuration for workloads. We propose a recommender system named DITune (Database Index Tuning) which can automatically analyze workloads, explore the potential benefits of indexes, and adjust the index configuration. We first implement a rule-based method to embed the database workload and data distribution feature. Then we utilize the Deep Deterministic Policy Gradient (DDPG) algorithm to generate index recommendations and construct index configuration. Moreover, we design a benchmark based on the standard TPC-C to validate the performance of our method under the varying workload patterns, query complexity, and running phase length. The experiment results show the effectiveness and robustness of DITune and indicate that the data-driven prediction outperforms those models based on cost estimation.
What problem does this paper attempt to address?