QRLIT: Quantum Reinforcement Learning for Database Index Tuning - CNRS - Centre national de la recherche scientifique
Article Dans Une Revue Future internet Année : 2024

QRLIT: Quantum Reinforcement Learning for Database Index Tuning

Diogo Barbosa
  • Fonction : Auteur
Le Gruenwald
  • Fonction : Auteur
  • PersonId : 999621
Jorge Bernardino
  • Fonction : Auteur

Résumé

Selecting indexes capable of reducing the cost of query processing in database systems is a challenging task, especially in large-scale applications. Quantum computing has been investigated with promising results in areas related to database management, such as query optimization, transaction scheduling, and index tuning. Promising results have also been seen when reinforcement learning is applied for database tuning in classical computing. However, there is no existing research with implementation details and experiment results for index tuning that takes advantage of both quantum computing and reinforcement learning. This paper proposes a new algorithm called QRLIT that uses the power of quantum computing and reinforcement learning for database index tuning. Experiments using the database TPC-H benchmark show that QRLIT exhibits superior performance and a faster convergence compared to its classical counterpart.

Fichier principal
Vignette du fichier
manuscript.v9_DB_JB.pdf (1.1 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04837643 , version 1 (13-12-2024)

Licence

Identifiants

Citer

Diogo Barbosa, Le Gruenwald, Laurent D Orazio, Jorge Bernardino. QRLIT: Quantum Reinforcement Learning for Database Index Tuning. Future internet, 2024, 16 (12), ⟨10.3390/fi16120439⟩. ⟨hal-04837643⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More