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

• 作者: 吴明光
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 空间索引 批量操作 空间分布模式
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: [地图学与地理信息]
• 页码范围: 108-115
• 页数: 8页
• 分类号: P208
• 字数: 5240字
• 语种: 中文
• DOI: 10.11947/j.AGCS.2015.20130245

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴明光	南京师范大学虚拟地理环境教育部重点实验室	27	136	8.0	9.0