| 一种空间数据仓库动态物化视图选择算法 |
| |
| 引用本文： | 梁银,张虹.一种空间数据仓库动态物化视图选择算法[J].计算机工程与应用,2008,44(28):122-124. |
| |
| 作者姓名： | 梁银 张虹 |
| |
| 作者单位： | 1.中国矿业大学 环境与测绘学院，江苏 徐州 221008 2.徐州师范大学 计算机科学与技术学院，江苏 徐州 221116 |
| |
| 摘 要： | 物化视图能够有效地提高空间数据仓库的查询效率，但由于空间操作的复杂性，传统数据仓库中物化视图的选择算法不能很好地应用于空间数据仓库。为了在存储空间约束下选择查询进行物化，并动态调整物化视图集，以适应用户查询的时变性和即席查询，提出了空间物化视图选择算法SMVS。实验结果表明该算法是有效可行的，不仅能够提高查询性能，而且解决了查询响应性能随用户查询分布变化而下降的问题。
|
| 关 键 词： | 空间数据仓库 物化视图 动态选择 收益模型 |
| 收稿时间： | 2007-11-21 |
| 修稿时间： | 2008-2-25
|
Dynamic selection algorithm of materialized views in Spatial Data Warehouse |
| |
| LIANG Yin,ZHANG Hong.Dynamic selection algorithm of materialized views in Spatial Data Warehouse[J].Computer Engineering and Applications,2008,44(28):122-124. |
| |
| Authors: | LIANG Yin ZHANG Hong |
| |
| Affiliation: | 1.School of Environment Science and Spatial Informatics，China University of Mining and Technology，Xuzhou，Jiangsu 221008，China 2.Department of Computer Science and Technology，Xuzhou Normal University，Xuzhou，Jiangsu 221116，China |
| |
| Abstract: | 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 effective.SMVS algorithm can not only enhance efficiently query performance,bur also solve problem of increasing query response time with change of user query distribution. |
| |
| Keywords: | Spatial Data Warehouse(SDW) materialized view dynamic selection benefit model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
