Design And Implementation Of Query Optimization Algorithm Based On Genetic Tabu Search Based On Stack And Chosen The Superior

During the information construction developing deeply into every walk of life, database has been a basic and necessary instrument for managing of information, especially these corporations that have demands of huge volume transaction and fast response time. With the time passing, the amount of data goes increasingly, to query the data which adapt to users requirement if time-consuming. As a result, numbers of scholars are developing the research on query optimization techniques in order to maintain the performance. The performance tuning and optimization of application includes tuning of application, tuning of operation system, tuning of hardware and tuning of database. The tuning performance of database is the most important part of it. The problem of multi-join query is very complicated in data query. It largely influences the efficiency of data query, so optimization of multi-join query is one of the key problems.The traditional genetic algorithm and the traditional tabu search algorithm are researched and improved, and then the genetic-tabu search algorithm based on stack and chosen the superior (GTSBS) which based on genetic algorithm with overall search ability and tabu search algorithm with local search ability are proved by combining with characteristic of multi-join optimization. Starting an optimal-solution-search to the overall situation in a group of initial population based on chosen the superior, which is random selected. A new generation of population will be produced after the selection strategy, crossover and mutation. And then the tabu search is applied to those new populations after the iteration times, and the result is used as the unit of the next generation population. The above process is operated repeatedly and iterative, until the result meets the final qualification. The experiment has proved its efficiency.The test data and result is basic on main database of"Access Control System of Provincial Committee office building". In the practice of optimizing the performance of it, the result indicates that the performance of the system has been increased dramatically.