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