Automatic Index Tuning via Quantum Deep Reinforcement Learning
Machine Learning and Knowledge Extraction · 13.05.2026 · 8 (5) · 130
DOI: 10.3390/make8050130 ↗Kurz gefasst
Fachartikel in der Zeitschrift Machine Learning and Knowledge Extraction, online erschienen am 13.05.2026. Verfasst von Jorge Duarte und 3 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the National Science Foundation.
Abstract (Originalsprache)
The Index Selection Problem (ISP) refers to the task of automatically identifying the most appropriate set of indexes for a given database workload that can minimize execution costs. However, ISP is a fundamental yet complex challenge in database management systems. In the era of data-intensive applications, efficient index strategies are increasingly necessary to maintain scalability and responsiveness. This paper presents a novel automated index selection algorithm for centralized databases that employs a Double Deep Q-Network (DDQN) as the classical learning backbone and extends it with quantum-enhanced variants. Two hybrid quantum variants were proposed: Quantum Double Deep Q-Network Mixed (QDDQNM), which incorporates a residual classical pathway, and Quantum Double Deep Q-Network Boosted (QDDQNB), a boosted model without residuals. All variants were systematically evaluated using the TPC-H benchmark at two small scale factors, 10 MB and 100 MB. Experimental results show that the evaluated Deep Reinforcement Learning (DRL)-based methods improve on the SMARTIX baseline within this proof-of-concept setting. The quantum-enhanced models achieved higher best-run accumulated rewards in the reported experiments, but they also incurred substantially higher simulation cost. The results therefore suggest interesting hybrid learning behavior under the tested conditions, while also highlighting that practical scalability and cost-performance trade-offs remain important limitations for future work.
Förderung
- the National Science Foundation
Zitieren
APA
Duarte, J., Gruenwald, L., D’Orazio, L., & Bernardino, J. (2026). Automatic Index Tuning via Quantum Deep Reinforcement Learning. Machine Learning and Knowledge Extraction, 8(5), 130. https://doi.org/10.3390/make8050130
Vancouver
Duarte J, Gruenwald L, D’Orazio L, Bernardino J. Automatic Index Tuning via Quantum Deep Reinforcement Learning. Machine Learning and Knowledge Extraction. 2026;8(5):130. doi:10.3390/make8050130
BibTeX
@article{Duarte2026,
author = {Duarte, Jorge and Gruenwald, Le and D’Orazio, Laurent and Bernardino, Jorge},
title = {Automatic Index Tuning via Quantum Deep Reinforcement Learning},
journal = {Machine Learning and Knowledge Extraction},
year = {2026},
volume = {8},
number = {5},
pages = {130},
doi = {10.3390/make8050130}
}
EUVIMED