收藏本站
《第一届中国高校通信类院系学术研讨会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于R树的空间索引建立方法研究

张泽宝  张健沛  杨静  
【摘要】:本文针对传统索引创建方法耗时较多且节点交叠面积大这两个问题,提出了一种新的基于 R 树的空间索引建立方法。对空间对象的角点坐标进行二维上的线性排序,选出二维排序中跨度最小的部分对象构造一个节点,逐层建立 R 树索引。采用静态的批量加载技术优化空间索引结构,达到提高空间利用率和减小节点之间交叠面积的目的。实验结果表明,此方法能获得了较好的空间利用率,耗时较少,索引性能得到了提升,验证了该方法的有效性。

【参考文献】
中国期刊全文数据库 前2条
1 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
2 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
【共引文献】
中国期刊全文数据库 前8条
1 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
2 张明波,申排伟,陆锋,程昌秀;空间数据引擎关键技术与应用分析[J];地球信息科学;2004年04期
3 谢跟踪;苏江文;;空间数据索引技术及其在GIS软件中的应用[J];海南师范学院学报(自然科学版);2005年04期
4 琚娟;朱合华;李晓军;张鹏飞;;数字地下空间基础平台数据组织方式研究及应用[J];计算机工程与应用;2006年26期
5 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
6 唐达;杨宇曦;李璞;;综合城市环保信息系统的设计与实现[J];计算机工程与设计;2006年23期
7 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期
8 赵春宇;孟令奎;林志勇;;一种面向并行空间数据库的数据划分算法研究[J];武汉大学学报(信息科学版);2006年11期
中国重要会议论文全文数据库 前3条
1 张明波;申排伟;陆锋;程昌秀;;空间数据库管理平台核心技术分析与评述[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前6条
1 谢跟踪;基于组件式GIS的生态环境信息系统研究[D];福建师范大学;2003年
2 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
3 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
4 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
5 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年
6 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 吴波;城市地下管网信息系统的设计与实现[D];西北大学;2002年
2 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
3 李键;基于Agent的GIS应用研究[D];南京航空航天大学;2004年
4 刘召芹;城市空间数据分布式管理技术研究[D];山东科技大学;2004年
5 赵金萍;便携式电子地图仪的空间数据引擎[D];解放军信息工程大学;2004年
6 董仲奎;面向文物的地理信息系统的建立[D];清华大学;2004年
7 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
8 张薇;小型地理信息系统完善与开发[D];大连理工大学;2006年
9 方驰宇;数字城市地理空间框架数据的组织方法研究[D];武汉大学;2005年
10 刘兴集;时空数据库中基于TPR~*树索引的更新策略研究[D];浙江大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
2 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
【相似文献】
中国期刊全文数据库 前10条
1 陈敏;王晶海;;R*-树空间索引的优化研究[J];计算机应用;2007年10期
2 张铁艳;孔海英;;空间数据库访问接口工具设计与实现[J];海洋测绘;2010年03期
3 何云斌;周帆;;一种新的空间数据索引方法[J];哈尔滨理工大学学报;2009年04期
4 杨增芳;空间数据索引结构及聚类方法[J];玉溪师范学院学报;2002年05期
5 段克敏;;基于Oracle Spatial的环境应急数据库设计[J];测绘与空间地理信息;2010年04期
6 熊才权;马乐乐;孙贤斌;;空间索引技术研究[J];计算机技术与发展;2010年10期
7 薛露露;张毅;郭建聪;;对象关系型空间数据库的访问方式的改进[J];计算机工程与应用;2007年30期
8 史志敏;高晖;富斌;王彦广;;AR~2W~2—SFC模型的快速实现与研究[J];交通运输系统工程与信息;2006年02期
9 陈晟,景宁,孙茂印;空间数据库实例分析[J];计算机工程与应用;1998年09期
10 陈晟,景宁,孙茂印,赵万里;X-2000空间数据库系统的设计和实现[J];国防科技大学学报;1998年03期
中国重要会议论文全文数据库 前10条
1 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
2 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 梁娟珠;;基于ORDB的WebGIS空间数据库设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
4 薄磊;张华;;基于SpatialWare的SQLSERVER空间数据库实现研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
7 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 余卓渊;王英杰;Tumasch Reichenbacher;;自适应空间信息用户模型分析研究[A];第七届北京青年科技论文评选获奖论文集[C];2003年
9 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
10 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
3 秦秋;我国将建疫病空间数据库[N];健康报;2005年
4 李健强 李超岭;我国建成1:20万地质—水文地质数据库[N];中国国土资源报;2011年
5 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
6 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
7 ;ZEUS空间数据库[N];科技日报;2004年
8 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
9 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
10 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
3 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
8 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
9 孙志伟;空间数据聚类的研究[D];天津大学;2007年
10 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年
中国硕士学位论文全文数据库 前10条
1 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
2 於建峰;网络环境下目标空间数据库应用系统的研究与实现[D];中国人民解放军信息工程大学;2003年
3 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
4 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
5 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
6 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
7 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
8 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
9 韩秋英;基于混合聚类的空间索引算法研究及应用[D];河南大学;2010年
10 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026