Multi-joint query optimization of database based on the integration of best-worst Ant Algorithm and Genetic Algorithm

In the process of Multi-join query, the length of execution time lies in the join order of these tables to be inquired. So, it´s necessary to find an appropriate algorithm to seek for the best join order among these tables, and Ant Algorithm (AA) just meets the requirement mentioned above because of its characteristics such as positive feedback, distributed computing and combination with certain heuristics, and so on. However, AA also has its defects. For example, the InitInfo which AA needs has no systematic ways to produce so far. In this paper, Genetic Algorithm (GA) is introduced to overcome the shortcomings existed in AA. The simulation experiment has proved its efficiency.