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

摘要：

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

关键词：双映射变换、空间索引、空间连接、四叉树优化

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：国家科技支撑计划资助项目2011BAK07B02;The National Science and Technology Support Project,No.2011BAK07B02.

在线出版日期：2014-11-19（万方平台首次上网日期，不代表论文的发表时间）

页码：1248-1251