摘要
对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。
Spatial indices are used by spatial databases to optimize spatial queries. We intro- duce a parallel spatial range query algorithm based on VoMR-tree index. The MR-tree is firstly augmented to store the nearest neighbors and constructs the Voronoi diagram. Then a range query algorithm based on VoMR-tree index is proposed. In processing a range query, the data partition method so that can improve the efficiency by parallelization in distributed database is discussed. The experimental results show that the proposed method improves the performance of range query processing in comparison with the widely-used methods.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2012年第12期1490-1494,共5页
Geomatics and Information Science of Wuhan University
基金
国家科技支撑计划资助项目(2011BAK07B02-01)
