节点文献
蚁群算法在物化视图选择问题中的应用
Application of ant colony system to materialized views selection
【摘要】 提出用蚁群算法来解决物理空间约束下的物化视图选择问题,算法中应用信息素的局部和全局更新,并对每次迭代的最优解进行局部搜索,最终得出合理的解决方案。实验结果表明,应用蚁群算法可以有效地解决物化视图选择问题,并且其求解性能优于遗传算法。
【Abstract】 Ant Colony System(ACS)method was adopted to solve the problem of materialized view selection under a storage space constraint.The pheromone was updated locally and globally,and the optimization solution of each iteration was locally searched,and finally a reasonable solution was got.Compared with genetic algorithm,the simulation results of ACS show its superiority.
【关键词】 数据仓库;
物化视图选择;
蚁群算法;
【Key words】 data warehouse; materialized view selection; Ant Colony System(ACS);
【Key words】 data warehouse; materialized view selection; Ant Colony System(ACS);
- 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2007年11期
- 【分类号】TP311.13;TP18
- 【被引频次】18
- 【下载频次】151