Título:
|
Intensive crossovers: Improving quality in a genetic query optimizer
|
Autor/a:
|
Muntés Mulero, Víctor; Aguilar Saborit, Josep; Zuzarte, Calisto; Larriba Pey, Josep
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group |
Abstract:
|
Database schemas and user queries are continuously growing with the need for storing and accessing large amounts of structured information. Among the several proposals to deal with Large Join Query Problem, genetic optimizers have shown to be a competitive approach. We propose a new search strategy to improve the quality of genetic query optimizers. We call our technique Intensive Crossovers (IC) and it shows that, in terms of quality of the results, it is worthier to spend more time creating extra child plans locally in a crossover operation than to focus on crossover operations on a lot of different execution plans. After the first analysis of IC, we propose an improved technique called Increasing Intensive Crossovers (IIC). The idea behind this improvement is to speed-up the convergence of IC. All in all, we show that the search strategy of choice is paramount to determine the qualily and convergence of a genetic query optimizer, opening a new line of research oriented to unlink genetic optimizers from their dependency on the random effects of both the initial population and the random decisions taken through the optimization process. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Bases de dades -Database searching -Genetic programming (Computer science) -Large join query optimization -Seach strategies -Bases de dades -- Cerca -Programació genètica (Informàtica) |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Objeto de conferencia |
Editor:
|
International Centre for Numerical Methods in Engineering (CIMNE)
|
Compartir:
|
|