Analyzing the Genetic Operations of an Evolutionary Query Optimizer

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. 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)

   Chapter  Google Scholar 

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. 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. 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)

   Article  Google Scholar 

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. 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)

   Chapter  Google Scholar 

Download references