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

摘要：

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

关键词：空间索引、批量操作、空间分布模式

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

资助基金：国家自然科学基金41271446；41271384Foundation supportThe National Natural Science Foundation of China4．1271446；41271384

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

页数：共8页

页码：108-115