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

Research on Distributed Spatial Index Based on Hierarchical R-tree with Query Verification Method

作　　者：付仲良[1,2] 刘思远[1] 田宗舜[1] 徐华秒[1] 

机构地区：[1]武汉大学遥感信息工程学院,湖北武汉430079 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《测绘通报》2012年第11期42-46,共5页Bulletin of Surveying and Mapping

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]