The application of genetic programming strategies to query optimization has been proposed as a feasible way to solve the large join query problem. However, previous literature shows that the potentiality of evolutionary strategies has not been completely exploited in terms of convergence and quality of the returned query execution plans (QEP). In this paper, we propose two alternatives to improve the performance of a genetic optimizer and the quality of the resulting QEPs. First, we present a new method called Weighted Election that proposes a criterion to choose the QEPs to be crossed and mutated during the optimization time. Second, we show that the use of heuristics in order to create the initial population benefits the speed of convergence and the quality of the results. Moreover, we show that the combination of both proposals out-performs previous randomized algorithms, in the best cases, by several orders of magnitude for very large join queries. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Muntés-Mulero, V., Lafón-Gracia, N., Aguilar-Saborit, J., & Larriba-Pey, J. L. (2007). Improving quality and convergence of genetic query optimizers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4443 LNCS, pp. 6–17). Springer Verlag. https://doi.org/10.1007/978-3-540-71703-4_3
Mendeley helps you to discover research relevant for your work.