基于聚类方法的空间度量物化选择算法

摘要：

在空间数据仓库中,由于物化视图中空间度量的聚集结果需要占用较大的存储空间,因此只能选择部分空间度量进行物化.而现有的物化视图选择算法大部分只是针对视图选择设计的,没有考虑视图中度量的选择.为此,针对空间度量的区域合并操作,提出基于聚类方法的空间度量物化选择算法.把可合并的空间对象组进行聚类,在每个聚类中计算合并组的收益,当选择收益最大的合并组物化后,只需重新计算该类中合并组的收益,即可较大幅度地减少收益计算的开销.通过实验验证了该算法的优越性.

关键词：空间数据仓库、空间度量、物化视图、聚类方法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：徐州师范大学自然科学基金资助重点项目08XLA12

在线出版日期：2011-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60