| 基于改进蚁群算法的数据仓库多连接查询优化 |
| |
| 引用本文： | 赵鹏,王守军,龚云.基于改进蚁群算法的数据仓库多连接查询优化[J].计算机工程,2012,38(1):168-170,173. |
| |
| 作者姓名： | 赵鹏 王守军 龚云 |
| |
| 作者单位： | 安徽大学计算智能与信号处理教育部重点实验室,合肥230039;安徽大学计算机科学与技术学院,合肥230039 |
| |
| 基金项目： | 安徽省教育厅基金资助重点项目（KJ2009A001Z）; 安徽省科技厅重大科技专项基金资助项目（08010201002）; 安徽大学青年科学研究基金资助项目（2009QN004A） |
| |
| 摘 要： | 传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此，对传统蚁群算法进行改进，将伪随机状态转移规则引入最大最小蚁群系统，在每次迭代结束后进行迭代局部搜索。实验结果表明，改进算法在多表连接查询优化中具有较快的收敛速度，能提高最优解的质量。
|
| 关 键 词： | 蚁群算法 迭代局部搜索 数据仓库 多连接查询优化 查询执行计划 |
| 收稿时间： | 2011-07-07 |
Multi-join Query Optimization of Data Warehouse Based on Improved Ant Colony Algorithm |
| |
| ZHAO Peng
,
WANG Shou-jun
,
GONG Yuna.Multi-join Query Optimization of Data Warehouse Based on Improved Ant Colony Algorithm[J].Computer Engineering,2012,38(1):168-170,173. |
| |
| Authors: | ZHAO Peng WANG Shou-jun GONG Yuna |
| |
| Affiliation: | a,b(a.Key Laboratory of Intelligent Computing ＆ Signal Processing,Ministry of Education;b.School of Computer Science and Technology,Anhui University,Hefei 230039,China) |
| |
| Abstract: | Traditional Ant Colony Algorithm（ACA） is applied to solve the query optimization problem of Data Warehouse（DW）,it has some shortcomings such as premature convergence and slowly convergence.This paper improves the traditional ACA to address these issues.The pseudo-random proportion rule is introduced to the Max-Min Ant System（MMAS）,and the Iterated Local Search（ILS） strategy is performed after each iteration.Experimental results show that the improved algorithm accelerates the convergence rate of the algorithm and improves the quality of the optimal solution in solving multi-join query optimization. |
| |
| Keywords: | Ant Colony Algorithm（ACA） Iterated Local Search（ILS） Data Warehouse（DW） multi-join query optimization Query Execution Plan（QEP） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
