Genetic Algorithm for Relational Database Optimization in Reducing Query Execution Time


Kukuh Triyuliarno Hidayat, - and Riza Arifudin, - and Alamsyah, FMIPA Ilkom (2018) Genetic Algorithm for Relational Database Optimization in Reducing Query Execution Time. Scientific Journal of Informatics, 5 (1). ISSN 2407-7658

[thumbnail of Turnitin Genetic Algorithm for Relational Database Optimization in Reducing Query Execution Time.pdf] PDF - Published Version
Download (1MB)
[thumbnail of Penilaian - Genetic Algorithm for Relational Database.pdf] PDF - Published Version
Download (2MB)

Abstract

The relational database is defined as the database by connecting between tables. Each table has a collection of information. The information is processed in the database by using queries, such as data retrieval, data storage, and data conversion. If the information in the table or data has a large size, then the query process to process the database becomes slow. In this paper, Genetic Algorithm is used to process queries in order to optimize and reduce query execution time. The results obtained are query execution with genetic algorithm optimization to show the best execution time. The genetic algorithm processes the query by changing the structure of the relation and rearranging it. The fitness value generated from the genetic algorithm becomes the best solution. The fitness used is the highest fitness of each experiment results. In this experiment, the database used is MySQL sample database which is named as employees. The database has a total of over 3,000,000 rows in 6 tables. Queries are designed by using 5 relations in the form of a left deep tree. The execution time of the query is 8.14247 seconds and the execution time after the optimization of the genetic algorithm is 6.08535 seconds with the fitness value of 0.90509. The time generated after optimization of the genetic algorithm is reduced by 25.3%. It shows that genetic algorithm can reduce query execution time by optimizing query in the part of relation. Therefore, query optimization with genetic algorithm can be an alternative solution and can be used to maximize query performance.

Item Type: Article
Uncontrolled Keywords: Relational Database, Query, Genetic Algorithm, Fitness, Execution Time
Subjects: T Technology > Information and Computer
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Ilmu Komputer, S1
Depositing User: mahargjo hapsoro adi
Date Deposited: 14 Jun 2021 02:52
Last Modified: 14 Jun 2021 02:52
URI: http://lib.unnes.ac.id/id/eprint/44105

Actions (login required)

View Item View Item