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

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-2016