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

doi:10.3778/j.issn.1002-8331.2008.28.041

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 122-124.DOI: 10.3778/j.issn.1002-8331.2008.28.041

• 数据库、信号与信息处理 • 上一篇下一篇

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

梁银^1,2,张虹¹

1.中国矿业大学环境与测绘学院，江苏徐州 221008
2.徐州师范大学计算机科学与技术学院，江苏徐州 221116

收稿日期:2007-11-21 修回日期:2008-02-25 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 梁银

Dynamic selection algorithm of materialized views in Spatial Data Warehouse

LIANG Yin^1,2,ZHANG Hong¹

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

Received:2007-11-21 Revised:2008-02-25 Online:2008-10-01 Published:2008-10-01
Contact: LIANG Yin

摘要/Abstract

摘要： 物化视图能够有效地提高空间数据仓库的查询效率，但由于空间操作的复杂性，传统数据仓库中物化视图的选择算法不能很好地应用于空间数据仓库。为了在存储空间约束下选择查询进行物化，并动态调整物化视图集，以适应用户查询的时变性和即席查询，提出了空间物化视图选择算法SMVS。实验结果表明该算法是有效可行的，不仅能够提高查询性能，而且解决了查询响应性能随用户查询分布变化而下降的问题。

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

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.

Key words: Spatial Data Warehouse（SDW）, materialized view, dynamic selection, benefit model

梁银^1,2,张虹¹. 一种空间数据仓库动态物化视图选择算法[J]. 计算机工程与应用, 2008, 44(28): 122-124.

LIANG Yin^1,2,ZHANG Hong¹. Dynamic selection algorithm of materialized views in Spatial Data Warehouse[J]. Computer Engineering and Applications, 2008, 44(28): 122-124.

[1]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[2]	梁银^1,2，张虹¹. 空间区域聚集查询方法研究[J]. 计算机工程与应用, 2009, 45(25): 135-137.
[3]	贡佳炜^1,2,单明辉^1,2,陈君²,邓浩江²,王劲林². 声望模型中一种动态选择遗忘因子的方法[J]. 计算机工程与应用, 2009, 45(17): 19-21.

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

Dynamic selection algorithm of materialized views in Spatial Data Warehouse

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics