一种空间数据仓库动态物化视图选择算法  

Dynamic selection algorithm of materialized views in Spatial Data Warehouse

作　　者：梁银[1] 张虹[1] 

机构地区：[1]中国矿业大学环境与测绘学院

出　　处：《计算机工程与应用》2008年第28期122-124,135,共4页Computer Engineering and Applications

基　　金：江苏省自然科学基金No.BK2005021~~

摘　　要：物化视图能够有效地提高空间数据仓库的查询效率,但由于空间操作的复杂性,传统数据仓库中物化视图的选择算法不能很好地应用于空间数据仓库。为了在存储空间约束下选择查询进行物化,并动态调整物化视图集,以适应用户查询的时变性和即席查询,提出了空间物化视图选择算法SMVS。实验结果表明该算法是有效可行的,不仅能够提高查询性能,而且解决了查询响应性能随用户查询分布变化而下降的问题。Materialized views can be used to improve the query efficiency significantly in spatial data warehouse（SDW）.However, selective algorithms of view materialization in the traditional data warehouse cannot be directly applied to SDW,because of complexity of spatial operators.Under space constraints queries are selected to materialize,as well as materialized views set is adjusted dynamically to satisfy change of user query and ad-hoc query,becomes an issue in SDW.In this paper,SMVS（Spatial Materialized Views Selection） algorithm is proposed.Experimental results show that SMVS algorithm is effeetive.SMVS algorithm can not only enhance efficiently query performance ,bur also solve problem of increasing query response time with change of user query distribution.

关 键 词：空间数据仓库 物化视图 动态选择 收益模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]