Query Optimization Using a Genetic Programming Approach

Shahid Zaman Barbhuiya, Mrs Nandi
2016 ADBU-Journal of Engineering Technology AJET   unpublished
Query optimization has been a research hot topic since the 70's. Still today new methods are introduced to optimize queries since the problem is NP-hard in nature. There exist multiple ways to execute the same query and the search space increases exponentially with increase in complexity of queries. Even the accepted methods are inadequate to optimize present day complex queries. In this paper, we propose a model based on Genetic programming to optimize such queries. We briefly explain the
more » ... ioning of Genetic Algorithms and Genetic Programming and try to establish a strong base that supports application of Genetic Programming approach to query optimization.