付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(12): 1490-1494.
引用本文: 付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(12): 1490-1494.
FU Zhongliang, LIU Siyuan. MR-tree with Voronoi Diagrams for Parallel Spatial Queries[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12): 1490-1494.
Citation: FU Zhongliang, LIU Siyuan. MR-tree with Voronoi Diagrams for Parallel Spatial Queries[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12): 1490-1494.

MR-tree空间索引的Voronoi图改进及其并行空间查询方法

MR-tree with Voronoi Diagrams for Parallel Spatial Queries

  • 摘要: 对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。

     

    Abstract: Spatial indices are used by spatial databases to optimize spatial queries.We introduce 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.

     

/

返回文章
返回