基于蚁群算法的多连接查询优化方法

Multi-join Query Optimization Method Based on Ant Colony Algorithm

介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查询优化问题取得了满意的效果。

This paper applies the Ant Colony Algorithm（ACA） to the optimization of multi-join. It introduces basic principles and working process of ACA, then builds a multi-join query optimization model based on ACA. With the method proposed by this paper, a high quality solution to the multi-join queries problems can be obtained.