一种双映射变换的空间索引及空间连接算法研究 |
| |
引用本文: | 付仲良,刘思远,俞志强.一种双映射变换的空间索引及空间连接算法研究[J].武汉大学学报(信息科学版),2014(10). |
| |
作者姓名: | 付仲良 刘思远 俞志强 |
| |
作者单位: | 武汉大学遥感信息工程学院;浙江省地理信息中心; |
| |
基金项目: | 国家科技支撑计划资助项目(2011BAK07B02)~~ |
| |
摘 要: | 空间索引会极大地影响空间连接操作的效率。提出了一种基于双映射变换的分布式空间索引,通过结合平面角变换和空间填充曲线的优点,对二维空间进行两次维度变换,使空间数据分片建立在一维的顺序存储队列基础上。在此基础上提出了一种空间拓扑连接算法,并进行了算法的四叉树优化和处理效率实验,对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率。实验结果表明,本文方法能支持高效的空间连接。
|
关 键 词: | 双映射变换 空间索引 空间连接 四叉树优化 |
本文献已被 CNKI 等数据库收录! |
|