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

摘要：

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

关键词：Voronoi图、MR-tree空间索引、并行计算、分布式空间数据库、范围查询

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：国家科技支撑计划资助项目2011BAK07B02-01

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

页数：共5页

页码：1490-1494