To access the full text documents, please follow this link: http://hdl.handle.net/2117/1090

An inside analysis of a genetic-programming based optimizer
Muntés Mulero, Víctor; Aguilar Saborit, Josep; Larriba Pey, Josep; Zuzarte, Calisto; Markl, Volker
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
The use of evolutionary algorithms has been proposed as a powerful random search strategy to solve the join order problem. Specifically, genetic programming used in query optimization has been proposed as an alternative to the limitations of dynamic programming with large join queries. However, very little is known about the impact and behavior of the genetic operations used in this type of algorithms. In this paper, we present an analysis that helps us to understand the effect of these operations during the optimization execution. Specifically, we study five different aspects: the age of the members in the population in terms of generations, the number of query execution plans (QEP) discarded without producing new offsprings, the average QEP life time in generations, the efficiency of the genetic operations and the evolution of the best cost. All in all, our analysis allows us to understand the impact of crossovers compared to mutation operations and the dynamically changing effects of these operations.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Bases de dades
Computer Architecture
Dynamic programming
Genetic algorithms
Querying (Computer science)
Relational databases
Inside analysis
Genetic optimizer
Dynamic programming
Genetic algorithms
Query formulation
Query processing
Relational databases
Evolutionary algorithms
Genetic-programming based optimizer
Join order problem
Query execution plans
Query optimization
Random search strategy
Arquitectura de computadors
Programació dinàmica
Algorismes genètics
Bases de dades -- Interrogació
Bases de dades relacionals
info:eu-repo/semantics/conferenceObject
Institute of Electrical and Electronics Engineers
         

Show full item record

Related documents

Other documents of the same author

Guisado Gámez, Joan; Wolski, Antoni; Zuzarte, Calisto; Larriba Pey, Josep; Muntés Mulero, Víctor
Guisado Gámez, Joan; Wolski, Antoni; Zuzarte, Calisto; Larriba Pey, Josep; Muntés Mulero, Víctor
Domínguez Sal, David; Aguilar Saborit, Josep; Surdeanu, Mihai; Larriba Pey, Josep
Domínguez Sal, David; Martínez Bazán, Norbert; Muntés Mulero, Víctor; Baleta Ferrer, Pedro; Larriba Pey, Josep
Pont Tuset, Jordi; Nin Guerrero, Jordi; Medrano Gracia, Pau; Larriba Pey, Josep; Muntés Mulero, Víctor
 

Coordination

 

Supporters