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

付仲良, 刘思远, 俞志强

付仲良, 刘思远, 俞志强. 一种双映射变换的空间索引及空间连接算法研究[J]. 武汉大学学报 ( 信息科学版), 2014, 39(10): 1248-1251.
引用本文: 付仲良, 刘思远, 俞志强. 一种双映射变换的空间索引及空间连接算法研究[J]. 武汉大学学报 ( 信息科学版), 2014, 39(10): 1248-1251.
FU Zhonglian g, LIU Siyuan, YU Zhiqiang. A Novel Spatial  Index with a Hi gh-performance  Spatial  Join[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1248-1251.
Citation: FU Zhonglian g, LIU Siyuan, YU Zhiqiang. A Novel Spatial  Index with a Hi gh-performance  Spatial  Join[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1248-1251.

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

基金项目: 国家科技支撑计划资助项目2011BAK07B02
详细信息
    作者简介:

    付仲良教授博士生导师 主要从事地理信息系统空间数据库及空间分析方法研究

  • 中图分类号: P208

A Novel Spatial  Index with a Hi gh-performance  Spatial  Join

  • 摘要: 空间索引会极大地影响空间连接操作的效率 提出了一种基于双映射变换的分布式空间索引通过结合平面角变换和空间填充曲线的优点对二维空间进行两次维度变换使空间数据分片建立在一维的顺序存储队列基础上 在此基础上提出了一种空间拓扑连接算法并进行了算法的四叉树优化和处理效率实验对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率 实验结果表明本文方法能支持高效的空间连接
    Abstract: Spatial  indexing seriousl y impacts  the  efficienc y of  spatial  processing.In this papera new spatial  index based on double  transformation DT-indexis  proposed.As  a dimensional  transformation  the DT-index benefits  from both hi gh and  low dimensional mapping.The  spatial  objects  are  partitioned  in  se quential  queuemore efficient  than area  partitioning.A spatial  join  al gorithm based on the DT-index  is  introduced  and optimized with a quad-tree.The  experimental  results  reveal  that  the proposed method improves  the performance  of  spatial  join  processing in  terms  of  redundanc y and speedup ratio  through a comparison with the widel y-used R-tree method.
计量
  • 文章访问数:  900
  • HTML全文浏览量:  39
  • PDF下载量:  464
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-03-24
  • 发布日期:  2014-10-04

目录

    /

    返回文章
    返回