Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimization of large join queries: combining heuristics and combinatorial techniques
SIGMOD '89 Proceedings of the 1989 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
Data warehousing and OLAP for decision support
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A Polynomial Time Algorithm for Optimizing Join Queries
Proceedings of the Ninth International Conference on Data Engineering
Optimization of Nonrecursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Multi-Join Optimization for Symmetric Multiprocessors
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing large star-schema queries with snowflakes via heuristic-based query rewriting
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
An inside analysis of a genetic-programming based optimizer
IDEAS '06 Proceedings of the 10th International Database Engineering and Applications Symposium
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
Parameterizing a genetic optimizer
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
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.