基于样本空间的实体化视图的动态调整
数据仓库要求对海数据量的复杂查询进行快速响应，利用实体化视图是一种很重要的方法。本文从数据仓库系统的特点出发，结合OLAP查询的特殊性，提出了DSMV算法。主要创新点在于: 1)提出有效样本空间和有效样本集合的概念，减小判断查询视图的数目，用较小的计算代价来获得较好的视图实体化，提高查询效率. 2)提出查询代价的数学期望和方差作为衡量是否需要进行实体化视图调整的理论依据。 3)提出了实体化视图调整算法DSMV，考虑到选择实体化视图和淘汰实体化视图两者之间的相互影响，在算法中通过对调整前后查询代价变化判断，将二者有效地结合在一起。
数据仓库 样本空间 实体化视图 动态调整 OLAP查询 DSMV算法
戴文海 邵琦洪 陈红
中国人民大学,数据与知识工程研究所,教育部数据仓库与商务智能工程研究中心,北京,100872
国内会议
厦门
中文
176-178,200
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）