基于多级R-tree的分布式空间索引及其查询验证方法研究

作者：付仲良; 刘思远; 田宗舜; 徐华秒

来源：测绘通报, 2012, (11): 42-46.

• 空间索引
• Voronoi图
• 多级R-tree
• 分布式空间数据库
• 空间查询

空间索引是解决分布式环境下空间查询的关键。提出一种基于多级R-tree的分布式空间索引,避免存储内容扩充而造成的数据冗余。同时针对由于数据分割造成的拓扑关系信息变化问题,进行基于Voronoi图查询验证的研究,并通过试验证实这种分布式空间索引,以及辅助的查询验证方法在分布式环境下的高效性。

• 单位
  测绘遥感信息工程国家重点实验室; 武汉大学