数据仓库中物化视图的遗传选择算法.pdfVIP

第 7 卷 第 3 期 信 息 与 电 子 工 程 Vo1．7，No．3 2009 年 6 月 INFORMATION AND ELECTRONIC ENGINEERING Jun．，2009 文章编号 ：1672-2892(2009)03-0240-04 数据仓库中物化视图的遗传选择算法 邓 蓓，刘嘉勇 ( 四 川 大 学 信 息 安 全 研 究 所 ， 四 川 成 都 610064) 摘 要 ：针对贪心算法没有考虑物化视图的更新代价和计算量大等缺点，提出了一个物化视 图的遗传选择算法。首先通过候选视图选择算法产生候选视图集；其次提出了优化的代价模型， 不仅考虑了查询代价，而且考虑了更新代价；最后从候选视图集中选择出物化视图。该算法与贪 心算法相比，降低了计算代价。