Journal Articles Future internet Year : 2024

QRLIT: Quantum Reinforcement Learning for Database Index Tuning

Diogo Barbosa
  • Function : Author
Le Gruenwald
  • Function : Author
  • PersonId : 999621
Jorge Bernardino
  • Function : Author

Abstract

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
Origin Publisher files allowed on an open archive
Licence

Dates and versions

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

Licence

Identifiers

Cite

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⟩
15 View
6 Download

Altmetric

Share

More