物化视图选择方法大多是静态的,违背了联机分析处理和决策支持系统的动态本质。现有的动态算法也不能实现完全的动态化,为此提出了一种数据仓库中基于聚类的动态物化视图选择算法CBD-MVS(clustering-based dynamic materialized view selection),该算法采用层次聚类技术对用户查询语句进行聚类,提出视图合并算法建立候选物化视图,利用BPUS(benefitper unit space)算法生成最终应该被物化的视图。实验结果表明该算法是有效可行的,由于采用聚类技术,实现了完全的动态化。
The materialized views selection approaches are static mostly, which greatly disobey dynamic nature of OLAP and DSS. The current dynamic materialized views selection approaches can not achieve dynamic completely. So an clustering-based dynamic algorithm for materialized view selection in data warehouse that exploits hierarchical clustering technique (CBD-MVS) is proposed, in order to determine clusters of similar queries. A view merging algorithm that builds a set of candidate views, as well as BPUS for selecting a set of views to materialize are proposed. Experimental results demonstrate its efficiency and viability. Dynamic realize completely because of exploiting clustering technique.