利用地球立体剖分格网生成Subdivision R-树索引模型

摘要：

针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八又树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree).首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R树索引模型结构;随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法;最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析.实验结果证明,Subdivision R-树的性能尤其是数据更新(插入、删除)等性能强于QR-树,随着数据分布的改变,性能提升更为明显,在数据分布较为集中的情况下,性能提升可达到20％.

关键词：空间索引、Subdivision R-树、GeoSOT、八叉树

所属期刊栏目：41

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

资助基金：高分辨率对地观测系统国家重大专项30-Y30B13-9003-14/16,03-Y30B06-9001-13/15;广西自然科学基金2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266.High Resolution Earth Observation System of National Major Special Project Funding,No.30-Y30B13-9003-14/16,03-Y30B06-9001-13/15;Guangxi Natural Science Foundation of China,Nos.2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266.

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

页码：443-449