Query Optimization Using a Genetic Programming Approach
Year: 2016
Type: article
Abstract: 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 functioning of Genetic Algorithms and Genetic Programming and try to establish a strong base that supports application of Genetic Programming approach to query optimization. Keywords:Query Optimization, Genetic Algorithms, Genetic Programming
Authors: Shahid Zaman Barbhuiya, G. C. Nandi
Institution: Assam Don Bosco University
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2504078028