摘要
多连接查询的优化是数据库查询的关键问题之一,遗传算法与模拟退火算法的结合有利于全局最优解的搜索。提出了一种混合算法,并将其应用到多连接优化问题中,改进了获得最优查询计划的性能。
Optimization of multi-join query is one of the key problems of the queries in databases.The combination of Simulated Annealing and Genetic Algorithm is in favor of searching the global optimal solution.A mixed algorithm is proposed,and then is applied to the optimization of multi-join.The performance of the optimal query execution plan is improved as a result.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第34期190-191,198,共3页
Computer Engineering and Applications
关键词
多连接
遗传算法
模拟退火
multi-join,genetic algorithm,simulated annealing algorithm
