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

发布时间：2017-08-28 02:26

  本文关键词：利用地球立体剖分格网生成Subdivision R-树索引模型

  更多相关文章： 空间索引 Subdivision R-树 GeoSOT 八叉树

【摘要】：针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构;随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法;最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析。实验结果证明,Subdivision R-树的性能尤其是数据更新(插入、删除)等性能强于QR-树,随着数据分布的改变,性能提升更为明显,在数据分布较为集中的情况下,性能提升可达到20%。
【作者单位】： 北京大学遥感与地理信息系统研究所;北京大学工学院;北京师范大学地表过程与资源生态国家重点实验室;空军空降兵学院;
【关键词】： 空间索引 Subdivision R-树 GeoSOT 八叉树
【基金】：高分辨率对地观测系统国家重大专项(30-Y30B13-9003-14/16,03-Y30B06-9001-13/15) 广西自然科学基金(2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266)~~
【分类号】：P208
【正文快照】： 项目资助:高分辨率对地观测系统国家重大专项(30-Y30B13-9003-14/16,03-Y30B06-9001-13/15);广西自然科学基金(2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266)。随着空间对地观测技术的发展,三维地理空间信息获取与更新的能力有了飞速的进步,海洋、环境等地学应用领

【相似文献】

中国期刊全文数据库 前10条

1 宣仲良，，王基一;Foxbase＋索引功能的讨论──兼与戴林清同志商榷[J];浙江师大学报(自然科学版);1994年02期

2 李惺颖;谢阳生;唐小明;罗鹏;黄龙;;林业资源数据集群的快速索引设计[J];吉林大学学报(理学版);2013年06期

3 何志新;;一种运动目标轨迹数据的时空索引方法[J];地矿测绘;2009年04期

4 卓月明;;一种XML数据的动态索引算法[J];吉首大学学报(自然科学版);2010年06期

5 林伟华;伍永刚;谈晓军;余艳;毛典辉;;基于R-tree的多重近似索引研究[J];测绘科学;2009年06期

6 常鑫;陆源;;谈谈索引[J];赤峰学院学报(自然科学版);2012年06期

7 邓红艳;武芳;翟仁健;陈波;;一种改进的基于区域划分的综合索引方法[J];辽宁工程技术大学学报;2007年01期

8 张山山,杨宗亮;一种面向GIS的时空索引方法[J];武汉大学学报(信息科学版);2003年01期

9 张海涛;闾国年;张书亮;杜国庆;;GML数据整体索引方法研究[J];测绘科学;2009年02期

10 林伟华;谈晓军;余艳;毛典辉;;基于多重近似索引的空间距离半连接[J];地球科学(中国地质大学学报);2010年03期

中国重要会议论文全文数据库 前10条

1 郭瑞杰;程学旗;许洪波;王斌;丁国栋;;一种基于动态平衡树的在线索引快速构建方法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

2 张帆;王斌;王国仁;;一种面向近似查询的图数据库索引方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

3 张海涛;张书亮;姜杰;顾燕;;基于EKR+的GML整体索引[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

4 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

5 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

6 郑铁然;韩纪庆;;汉语语音检索中基于音节的索引方法研究[A];第八届全国人机语音通讯学术会议论文集[C];2005年

7 王洪俊;施水才;俞士汶;肖诗斌;;人民日报标注语料的索引方法研究[A];全国第八届计算语言学联合学术会议（JSCL-2005）论文集[C];2005年

8 王洋;胡斌;黄坚;夏榆滨;翁敬农;;地球影像数据的组织、索引及其实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

9 张延华;王国刚;李鹏辉;刘彦春;;基于XML的QEIP-ES构建方法研究[A];第六届全国信息获取与处理学术会议论文集（2）[C];2008年

10 刘图招;赵静;陈立军;杨冬青;唐世渭;;SDI系统中的高效查询索引[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

中国重要报纸全文数据库 前1条

1 张亚斌邋实习生 张华;南充市民挑战两千年传统汉字索引法[N];南充日报;2008年

中国博士学位论文全文数据库 前8条

1 杨峰;分布式并行索引研究[D];电子科技大学;2003年

2 范颖捷;XML索引与查询的若干关键技术研究[D];复旦大学;2008年

3 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年

4 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年

5 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年

6 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年

7 张

本文编号：746973