基于模拟退火算法的实体化视图动态选择方法

摘要：

实体化视图选择问题是NP完全问题,我们通过研究和实验,提出了一种将模拟退火算法应用到实体化视图的动态选择中的方法.在定义了算法的状态、初始状态、目标函数及转换规则之后,深入讨论了模拟退火算法的参数选择对算法解的影响.最后的实验结果表明,模拟退火算法完全可以应用到实体化视图的动态选择中.

关键词：数据仓库、实体化视图、动态选择、模拟退火算法

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：190-193,204