Genetic algorithms for large join query optimization
Hongbin Dong, Yiwen Liang · 2007
Genetic algorithms (GAs) have long been used for large join query optimization (LJQO). Previous work takes all queries as based on one granularity to optimize GAs and compares their efficiency with other query optimization algorithms. However, we believe that large join queries are based on a granularity that is too large (1) to optimize GAs and (2) to compare the efficiency of different randomized optimization algorithms. Besides, while previous work only discusses the efficiency of basic GAs for LJQO, we believe that hybrid GAs reduce search space to improve GAs efficiency.