【作者】 黄宗毅； 薛永生； 文娟； 蔡劲； 翁伟；

【机构】 厦门大学计算机科学系；

【摘要】 <正>1引言从某种角度看,数据仓库是一组视图的集合。这些视图是从数据库或基库中分组聚集而成的。在物理意义上实际存在的视图称为实视图;物理上不存在,当需要时从其他视图或基库中导出的视图称为虚视图。所谓视图的物化即以表的存储形式将虚视图转化为实视图。视图的物化策略对数据仓库的更多还原

【Abstract】 This paper presents DSSMV(Dynamic Selection Strategy of Materialized Views),an approach composed of four algorithms:CVSA(Candidate Views Selection Algorithm),IGA(The Improved Greedy Algorithm),MAVM (Modulation Algorithm of View Materialization),DMAVM(Dynamic Modulation Algorithm of View Materialization). CVSA is in charge of producing candidate view set,which is proven to be sufficient and necessary for selecting the best set of materialized views.IGA and MAVM are based on the Greedy Algorithm.DMAVM used the sample space to judge whether it is necessary to change the view set and restrain the number of views at very low cost.The comparative experiment indicates that DSSMV can be employed by the static algorithms to reduce effectively the amount of views beforehand,and the cost of static algorithms on space and time can be cut down to fit for online demand.更多还原