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

被引：8

作者：

吴明光

机构：

[1] 南京师范大学虚拟地理环境教育部重点实验室

来源：

测绘学报 | 2015年 / 44卷 / 01期

关键词：

空间索引; 批量操作; 空间分布模式;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：108 / 115

页数：8

共 10 条

[1] 大规模点云数据的二维与三维混合索引方法
王晏民
郭明
[J]. 测绘学报, 2012, 41 (04) : 605 - 612
[2] 顾及多细节层次的三维R树索引扩展方法
龚俊
朱庆
张叶廷
李晓明
周东波
[J]. 测绘学报, 2011, (02) : 249 - 255
[3] 基于Hilbert曲线层次分解的空间数据划分方法
周艳
朱庆
张叶廷
[J]. 地理与地理信息科学 , 2007, (04) : 13 - 17
[4] 一种基于Hilbert排列码的GIS空间索引方法
陆锋
周成虎
[J]. 计算机辅助设计与图形学学报, 2001, (05) : 424 - 429
[5] 空间数据分析方法[M]. 科学出版社 , 王远飞, 2007
[6] cTraj: efficient indexing and searching of sequences containing multiple moving objects[J] . Zaher Al Aghbari.Journal of Intelligent Information Systems . 2012 (1)
[7] Merging R-Trees: Efficient Strategies for Local Bulk Insertion[J] . Li Chen,Rupesh Choubey,Elke A. Rundensteiner.GeoInformatica . 2002 (1)
[8] Hierarchical representations of collections of small rectangles[J] . Hanan Samet.ACM Computing Surveys (CSUR) . 1988 (4)
[9] DATA-STRUCTURES FOR RANGE SEARCHING
BENTLEY, JL
FRIEDMAN, JH
[J]. COMPUTING SURVEYS, 1979, 11 (04) : 397 - 409
[10] Direct spatial search on pictorial databases using packed R-trees .2 Roussopoulos N,Leifker D. Proceedings of ACM SIGMOD . 1985

← 1 →