Abstract
Creating an optimal amount of indexes, taking into account query performance and database size remains a challenge. In theory, one can speed up query response by creating indexes on the most used columns, although causing slower data insertion and deletion, and requiring a much larger amount of memory for storing the indexing data, but in practice, it is very important to balance such a trade-off. This is not a trivial task that often requires action from the Database Administrator. We address this problem by introducing GADIS, A Genetic Algorithm for Database Index Selection, designed to automatically select the best configuration of indexes adaptable for any database schema. This method aims to find the fittest individuals for optimizing both query response time, and disk required for the indexed data. We evaluate the effectiveness of GADISthrough several experiments we developed based on a standard database benchmark, compare it to three baseline indexing strategies, and show that our approach consistently leads to a better resulting index configuration.
Original language | English |
---|---|
Title of host publication | Proceedings - SEKE 2019 |
Subtitle of host publication | 31st International Conference on Software Engineering and Knowledge Engineering |
Publisher | Knowledge Systems Institute Graduate School |
Pages | 39-42 |
Number of pages | 4 |
ISBN (Electronic) | 1891706489 |
DOIs | |
Publication status | Published - 2019 |
Event | 31st International Conference on Software Engineering and Knowledge Engineering, SEKE 2019 - Lisbon, Portugal Duration: 10 Jul 2019 → 12 Jul 2019 |
Publication series
Name | Proceedings of the International Conference on Software Engineering and Knowledge Engineering, SEKE |
---|---|
Volume | 2019-July |
ISSN (Print) | 2325-9000 |
ISSN (Electronic) | 2325-9086 |
Conference
Conference | 31st International Conference on Software Engineering and Knowledge Engineering, SEKE 2019 |
---|---|
Country/Territory | Portugal |
City | Lisbon |
Period | 10/07/19 → 12/07/19 |
Bibliographical note
Publisher Copyright:© 2019 Knowledge Systems Institute Graduate School. All rights reserved.
Keywords
- Artificial intelligence
- Database
- Genetic algorithms
- Indexing
- Learning system