Advertisement

Analyzing the Genetic Operations of an Evolutionary Query Optimizer

  • Victor Muntés-Mulero
  • Josep Aguilar-Saborit
  • Calisto Zuzarte
  • Volker Markl
  • Josep-L. Larriba-Pey
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4042)

Abstract

In this paper we analyze the importance of the operations in a genetic programming-based optimizer. Among the several conclusions, we show that crossover operations have a larger impact on the quality of the best obtained execution plan than mutation operations.

Keywords

Mutation Operation Crossover Operation Query Optimization Genetic Operation Genetic Optimizer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bennett, K., Ferris, M.C., Ioannidis, Y.E.: A genetic algorithm for database query optimization. In: Belew, R., Booker, L. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, San Mateo, CA, pp. 400–407. Morgan Kaufmann, San Francisco (1991)Google Scholar
  2. 2.
    Ioannidis, Y.E., Kang, Y.: Randomized algorithms for optimizing large join queries. In: SIGMOD 1990: Proc. of the 1990 ACM SIGMOD international conference on Management of data, pp. 312–321. ACM Press, New York (1990)CrossRefGoogle Scholar
  3. 3.
    Muntes, V., Aguilar, J., Zuzarte, C., Markl, V., Larriba, J.L.: Genetic evolution in query optimization: a complete analysis of a genetic optimizer. Technical Report UPC-DAC-RR-2005-21, Dept. d’Arqu. de Comp. Universitat Politecnica de Catalunya (2005), http://www.dama.upc.edu
  4. 4.
    Muntes-Mulero, V., Aguilar-Saborit, J., Zuzarte, C., Larriba-Pey, J.-L.: Cgo: a sound genetic optimizer for cyclic query graphs. In: Proceedings of the International Conference on Computer Science (May 2006) (to be published)Google Scholar
  5. 5.
    Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. VLDB Journal: Very Large Data Bases 6(3), 191–208 (1997)CrossRefGoogle Scholar
  6. 6.
    Stillger, M., Spiliopoulou, M.: Genetic programming in database query optimization. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, July 28–31, 1996, pp. 388–393. MIT Press, Cambridge (1996)Google Scholar
  7. 7.
    Swami, A., Gupta, A.: Optimization of large join queries. In: SIGMOD 1988: Proceedings of the 1988 ACM SIGMOD international conference on Management of data, pp. 8–17. ACM Press, New York (1988)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Victor Muntés-Mulero
    • 1
  • Josep Aguilar-Saborit
    • 1
  • Calisto Zuzarte
    • 2
  • Volker Markl
    • 3
  • Josep-L. Larriba-Pey
    • 1
  1. 1.DAMA-UPC, Computer Architecture Dept.Universitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.IBM Toronto Lab.IBM Canada LtdMarkhamCanada
  3. 3.IBM Almaden Research CenterSan JoseUSA

Personalised recommendations