Παράκαμψη προς το κυρίως περιεχόμενο

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.

Παραπομπή
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

Πρόσβαση
Unknown
Δημοσιευμένο στο
4th Int’l Conference on Genetic Algorithms, San Diego, CA, July 1991, pp. 400-407

Σχετικά ερευνητικά πεδία
No related research area
Συμμετέχοντες οργανισμοί
No related organizations