arrow
Return

SmartIX: A database indexing agent based on reinforcement learning

delete2020-03-14
delete23
PRE
AI
G
Gabriel Paludo Licks *
J
Júlia Couto
P
Priscilla de Fátima Miehe
R
Renata De Paris
D
Duncan D. Ruiz
F
Felipe Meneguzzi
DOI:10.1007/s10489-020-01674-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. In this paper, we develop theSmartIXarchitecture 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. We train and evaluateSmartIXperformance using TPC-H, a standard, and scalable database benchmark. Our empirical evaluation shows thatSmartIXconverges to indexing configurations with superior performance compared to standard baselines we define and other reinforcement learning methods used in related work.
Keywords:
Artificial intelligence
Reinforcement learning
Database
Indexing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

P
pontificia universidade catolica do rio grande do sul
Scholars:
4.2K
Papers: 2.4K
Citations: 2