一种双映射变换的空间索引及空间连接算法研究

• 作者: 付仲良 俞志强 刘思远
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 双映射变换 空间索引 空间连接 四叉树优化
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1248-1251
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20130110

摘要

空间索引会极大地影响空间连接操作的效率.提出了一种基于双映射变换的分布式空间索引,通过结合平面角变换和空间填充曲线的优点,对二维空间进行两次维度变换,使空间数据分片建立在一维的顺序存储队列基础上.在此基础上提出了一种空间拓扑连接算法,并进行了算法的四叉树优化和处理效率实验,对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率.实验结果表明,本文方法能支持高效的空间连接.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付仲良	武汉大学遥感信息工程学院	70	570	14.0	19.0
2	俞志强		17	73	5.0	8.0
3	刘思远	武汉大学遥感信息工程学院	3	34	3.0	3.0