Genetic Programming in Database Query Optimization
Michael Stillger, Myra Spiliopoulou · The MIT Press eBooks · 1996
Database query optimization is a hard research problem. Exhaustive techniques are adequate for trivial instances only, while combinatorial optimization techniques are vulnerable to the peculiarities of specific instances. We propose a model based on genetic programming to address this problem, motivated by its robustness and efficiency in a wide area of search problems. We adapt the genetic programming paradigm to the requirements of the query optimization problem, showing that the nature of the problem makes genetic programming a particularly attractive approach to it. 1 Introduction Genetic programming enjoys an increasing popularity in the mastering of difficult optimization problems. We propose a methodology applying genetic programming to the query optimization problem in relational databases. Query optimization has been the subject of active research for more than 20 years. Recently, research has turned towards techniques based on combinatorial optimization. It has been observed...