Materialized Selection Algorithm for Spatial Measure Based on Clustering Method
Liang Yin · Jisuanji gongcheng · 2011
In spatial data warehouse,the aggregation results of spatial measures in materialized view require substantial storage space.Parts of spatial measures are selected to materialize.And the existing materialized view selection algorithms are mostly designed for view selection.They can not be applied for handling spatial measures.This paper proposes a spatial measures materialized selection algorithm based on cluster method for spatial region merging operation.All merged groups of spatial object are clustered.In each cluster,the algorithm calculates benefit for every merged group.After the best merged group based on the benefit calculation is selected to materialize,the algorithm only recalculates the benefits of merged groups in the cluster which includes materialized group.Overhead of benefit calculation is greatly reduced.Experimental results show the superiority of the algorithm.