Genetic Programming in Database Query Optimization

  title={Genetic Programming in Database Query Optimization},
  author={OptimizationMichael Stillger},
  • OptimizationMichael Stillger
  • Published 1996
Database query optimization is a hard research problem. Exhaustive techniques are adequate for trivial instances only, while combinatorial optimization techniques are vulnerable to the peculiarities of speciic instances. We propose a model based on genetic programming to address this problem, motivated by its ro-bustness and eeciency in a wide area of search problems. We adapt the genetic programming paradigm to the requirements of the query optimization problem, showing that the nature of the… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS
27 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 27 extracted citations


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

On the e ectiveness ofoptimization search strategies for parallel executionspaces

  • Rosana Lanzelotte
  • Int . Conf . on Very Large Databases
  • 1991

Sellis . Parametric query optimisation

  • Yannis Ioannidis, Raymond T. Ng, Kyuseok Shim, K. Timos
  • Int . Conf . on Very LargeDatabases , pages
  • 1991

A genetic algorithmfor database query optimization

  • Kristin Bennett

Similar Papers

Loading similar papers…