Genetic Algorithms and the Search for Optimal Database Index Selection

  title={Genetic Algorithms and the Search for Optimal Database Index Selection},
  author={Farshad Fotouhi and Carlos E. Galarce},
  booktitle={Great Lakes Computer Science Conference},
The problem of the search for an optimum database index selection problem is an NP-complete problem. Genetic algorithms have been shown to be robust algorithms for searching large spaces for optimal objective function values. Genetic algorithms use historical information to speculate about new areas in the search space with expectod improved performance. The feasibility of the application of genetic algorithms to the optimal database index selection is studied in this paper. 

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Adaptation in natural and artificial systems

  • J. J. Grefenstette, J. H. Holland

Escaping brittleness : The possibilities of general purpose learning algorithms applied to parallel rule - based systems

  • J. H. Holland

The difficulty of optimum index selection

  • D. E. Goldberg, D. Comer
  • ACM Transactions on Database Systems

Similar Papers

Loading similar papers…