A Genetic Algorithm for Database Query Optimization
Kristin Bennett
Michael C. Ferris
Yannis Ioannidis
Date published: 
Published In: 
4th Int’l Conference on Genetic Algorithms, San Diego, CA, July 1991, pp. 400-407
Conference Article

Current query optimization techniques are inadequate to support some of the emerging database applications. In this paper, we outline a database query optimization problem and describe the adaptation of a genetic algorithm to the problem. We present a method for encoding arbitrary binary trees as chromosomes and describe several crossover operators for such chromosomes. Preliminary computational comparisons with the current best--known method for query optimization indicate this to be a promising approach. In particular, the output quality and the time needed to produce such solutions is comparable to and in general better than the current method.

Related files: 

MaDgIK 2009-2018