DATABASE QUERY OPTIMIZATION USING GENETIC ALGORITHM

Abstract

The database query optimization technology has been progressively going forward as more advanced query optimizers come in the market. For the new emerging applications, the database management systems must pay attention on the time required for producing the answers to the user-submitted queries. Since the development of DBMS, the cost of execution of queries is of prime importance. The execution cost of queries play an important role in the performance of DBMS. Among the various operations performed, the Index selection, Join Ordering and its evaluation are contributing a lot in the performance of a query execution. In this paper, we have outlined the database query optimization problems and a brief introduction to Genetic Algorithm. Also a literature survey is presented on the previous work done in the area of Join ordering problem.