一种双映射变换的空间索引及空间连接算法研究-武汉大学学报·信息.pdfVIP

· 第 卷第 期 武汉大学学报 信息科学版 ３９ １０ Ｖｏｌ．３９Ｎｏ．１０ 年 月 ２０１４ １０ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎ Ｕｎｉｖｅｒｓｉｔ Ｏｃｔ．２０１４ 　 　 　 　 　 　 ｙ ： ／ 文章编号： （ ） ＤＯＩ １０．１３２０３ ．ｗｈｕ ｉ １６７１８８６０２０１４ ｊ ｇ － － － 一种双映射变换的空间索引及空间连接算法研究 １ １ ２ 付仲良 刘思远 俞志强 　 　 ， ， １武汉大学遥感信息工程学院 湖北武汉 ４３００７９ ， ， ２浙江省地理信息中心 浙江杭州 ３１００１２ ： 。 ， 摘 要 空间索引会极大地影响空间连接操作的效率 提出了一种基于双映射变换的分布式空间索引 通过 　 ， ， 结合平面角变换和空间填充曲线的优点 对二维空间进行两次维度变换 使空间数据分片建立在一维的顺序 。 ， ， 存储队列基础上 在此基础上提出了一种空间拓扑连接算法 并进行了算法的四叉树优化和处理效率实验 。 ， 对比了本文存储方法和传统 存储在时效性和冗余度方面的效率 实验结果表明 本文方法能支持高 Ｒ ｔｒｅｅ － 效的空间连接。 ： ； ； ； 关键词 双映射变换 空间索引 空间连接 四叉树优化 中图法分类号： 文献标志码： Ｐ２０８ Ａ 　　　　　 ， 海量空间数据管理与查询的主要问题在于处 线映射到一维空间 对空间数据集进行一维顺序 　　 ［ ］ １ ， ， 理与存储资源的高效利用 而分布式空间数据 存储 有效地提高了分布式环境下空间连接操 ［ ］