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

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

Full description

Saved in:
Bibliographic Details
Published inCe hui xue bao Vol. 44; no. 1; pp. 108 - 115
Main Author 吴明光
Format Journal Article
LanguageChinese
English
Published Beijing Surveying and Mapping Press 2015
南京师范大学虚拟地理环境教育部重点实验室,江苏南京,210023
Subjects
Algorithms
Distribution patterns
Empirical analysis
Pattern analysis
Spatial analysis
Spatial data
Spatial distribution
批量操作
空间分布模式
空间索引
空间索引
bulk operations
空间分布模式
spati al distribution pattern
批量操作
spati al index
Online AccessGet full text
ISSN1001-1595
1001-1595
DOI10.11947/j.AGCS.2015.20130245

Cover

More Information
Summary:支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率.
Bibliography:11-2089/P
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1001-1595
1001-1595
DOI:10.11947/j.AGCS.2015.20130245