测绘学报 ›› 2015, Vol. 44 ›› Issue (1): 108-115.doi: 10.11947/j.AGCS.2015.20130245

• 地图学与地理信息 • 上一篇    下一篇

一种空间分布模式驱动的空间索引

吴明光   

  1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏 南京 210023
  • 收稿日期:2014-01-02 修回日期:2014-08-16 出版日期:2015-01-20 发布日期:2015-01-22
  • 作者简介:吴明光(1979-), 男, 副教授, 主要研究方向为空间数据模型、空间信息可视化、空间信息服务等. E-mail: wmg@njnu.edu.cn
  • 基金资助:
    国家自然科学基金(41271446;41271384)

A Spatial Distribution Pattern-driven Spatial Index

WU Mingguang   

  1. Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China
  • Received:2014-01-02 Revised:2014-08-16 Online:2015-01-20 Published:2015-01-22
  • Supported by:
    The National Natural Science Foundation of China(Nos.41271446 41271384)

摘要: 支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引—— Pattern-tree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率.

关键词: 空间索引, 批量操作, 空间分布模式

Abstract: Packing spatial data into blocks and processing of global impact of local operations are two important tasks for spatial index to support bulk operations. In this paper, we present a new spatial index called Pattern-tree for bulk operations with spatial distribution pattern analysis. For packing objects into blocks, a new spatial data partitioning method based on the detection of the spatial distribution pattern was presented. This paper introduces a novel spatial index construction algorithm that combines of top-down and bottom-up methods; For processing of local update operations and its global impact, this paper introduces a new algorithm based on change analysis of the spatial distribution pattern. Empirical results demonstrate that performance improvements are achieved in practice in the case of spatial index construction and windows query compared with STLT, GBI and SCB.

Key words: spatial index, bulk operations, spatial distribution pattern

中图分类号: