Analyzing the genetic operations of an evolutionary query optimizer

Authors:
Victor Muntés-Mulero;Josep Aguilar-Saborit;Calisto Zuzarte;Volker Markl;Josep-L. Larriba-Pey
Affiliations:
DAMA-UPC, Computer Architecture Dept., Universitat Politècnica de Catalunya, Barcelona, Spain;DAMA-UPC, Computer Architecture Dept., Universitat Politècnica de Catalunya, Barcelona, Spain;IBM Toronto Lab., IBM Canada Ltd, Markham, Ontario, Canada;IBM Almaden Research Center, San Jose, CA;DAMA-UPC, Computer Architecture Dept., Universitat Politècnica de Catalunya, Barcelona, Spain
Venue:
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Year:
2006

Citing 5
Cited 0

Optimization of large join queries

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Randomized algorithms for optimizing large join queries

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Heuristic and randomized optimization for the join ordering problem

The VLDB Journal — The International Journal on Very Large Data Bases
Genetic programming in database query optimization

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
CGO: a sound genetic optimizer for cyclic query graphs

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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.