|
武汉大学学报(信息科学版) 2012
mr-tree空间索引的voronoi图改进及其并行空间查询方法Keywords: voronoi图,mr-tree空间索引,并行计算,分布式空间数据库,范围查询 Abstract: ?对mr-tree进行邻近关系信息的存储扩充,引入voronoi图构建vomr-tree索引。同时,提出了一种基于vomr-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。
|