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

摘要：

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

关键词：空间索引、Voronoi图、多级R-tree、分布式空间数据库、空间查询

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

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

页数：共5页

页码：42-46