Skip to main content

A Genetic Algorithm for Database Query Optimization

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.

Citation
Kristin Bennett, Michael C. Ferris, Yannis Ioannidis, "A Genetic Algorithm for Database Query Optimization ", 4th Int’l Conference on Genetic Algorithms, San Diego, CA, July 1991, pp. 400-407, 1991
TAGS
Access
Unknown
Published at
4th Int’l Conference on Genetic Algorithms, San Diego, CA, July 1991, pp. 400-407
Related research area
No related research area
Related Organizations
No related organizations