Automated Database Indexing using Model-free Reinforcement Learning

07/25/2020
by   Gabriel Paludo Licks, et al.
0

Configuring databases for efficient querying is a complex task, often carried out by a database administrator. Solving the problem of building indexes that truly optimize database access requires a substantial amount of database and domain knowledge, the lack of which often results in wasted space and memory for irrelevant indexes, possibly jeopardizing database performance for querying and certainly degrading performance for updating. We develop an architecture to solve the problem of automatically indexing a database by using reinforcement learning to optimize queries by indexing data throughout the lifetime of a database. In our experimental evaluation, our architecture shows superior performance compared to related work on reinforcement learning and genetic algorithms, maintaining near-optimal index configurations and efficiently scaling to large databases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/16/2020

Index Selection for NoSQL Database with Deep Reinforcement Learning

We propose a new approach of NoSQL database index selection. For differe...
research
11/26/2019

Cracking In-Memory Database Index A Case Study for Adaptive Radix Tree Index

Indexes provide a method to access data in databases quickly. It can imp...
research
04/05/2021

UDO: Universal Database Optimization using Reinforcement Learning

UDO is a versatile tool for offline tuning of database systems for speci...
research
01/21/2019

Predictive Indexing

There has been considerable research on automated index tuning in databa...
research
03/03/2023

Tile Networks: Learning Optimal Geometric Layout for Whole-page Recommendation

Finding optimal configurations in a geometric space is a key challenge i...
research
07/29/2019

Precomputing Datalog evaluation plans in large-scale scenarios

With the more and more growing demand for semantic Web services over lar...
research
09/16/2019

Learning Index Selection with Structured Action Spaces

Configuration spaces for computer systems can be challenging for traditi...

Please sign up or login with your details

Forgot password? Click here to reset