Adaptive Tuning Algorithm Used in Multi-Join Query Optimization

The multi-join query optimization problem is hot and difficult in the data query optimization research field. Based on the study at cost estimation methods and the theory of multi-join queries, this paper gives an improved cost estimation model and a new search algorithm of query execution strategy space. The proposed optimization method uses adaptive genetic algorithm based on cloud theory in searching query strategy space. Simulation results demonstrate the effectiveness of the algorithm.