刘思远
- 作品数:3 被引量:19H指数:3
- 供职机构:武汉大学遥感信息工程学院更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:天文地球更多>>
- 基于多级R-tree的分布式空间索引及其查询验证方法研究被引量:9
- 2012年
- 空间索引是解决分布式环境下空间查询的关键。提出一种基于多级R-tree的分布式空间索引,避免存储内容扩充而造成的数据冗余。同时针对由于数据分割造成的拓扑关系信息变化问题,进行基于Voronoi图查询验证的研究,并通过试验证实这种分布式空间索引,以及辅助的查询验证方法在分布式环境下的高效性。
- 付仲良刘思远田宗舜徐华秒
- 关键词:空间索引VORONOI图分布式空间数据库空间查询
- 一种双映射变换的空间索引及空间连接算法研究被引量:4
- 2014年
- 空间索引会极大地影响空间连接操作的效率。提出了一种基于双映射变换的分布式空间索引,通过结合平面角变换和空间填充曲线的优点,对二维空间进行两次维度变换,使空间数据分片建立在一维的顺序存储队列基础上。在此基础上提出了一种空间拓扑连接算法,并进行了算法的四叉树优化和处理效率实验,对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率。实验结果表明,本文方法能支持高效的空间连接。
- 付仲良刘思远俞志强
- 关键词:空间索引
- MR-tree空间索引的Voronoi图改进及其并行空间查询方法被引量:7
- 2012年
- 对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。
- 付仲良刘思远
- 关键词:VORONOI图分布式空间数据库范围查询