收藏本站
《福州大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于R-树空间索引的优化研究与应用

陈敏  
【摘要】:随着地理信息系统(GIS)的发展,空间数据库的研究越来越受到人们的重视。传统的关系数据库虽然能够支持空间数据的存储,但却无法支持对其高效的访问,这是因为空间数据的多维特性与关系数据库中的一般索引不相适应。一般索引只适合对一维数据进行索引,因为其索引项是一维线性且严格有序的。空间数据的多维特性在任何方向上并不存在优先级问题,因此需要研究特殊的高效索引以适应多维特性的空间数据。空间索引由此应运而生,空间索引主要依靠空间对象之间的邻接性对数据进行组织,它的索引项通常是多维空间下的点或区域。 由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。空间索引作为空间数据库中的重要组成部分,可以加快对空间对象的检索。因此,如何建立更有效的空间索引结构一直是GIS领域最现实、最紧迫、也是最前沿的研究课题之一。 在论述了空间数据库索引技术的相关概念以及空间索引技术的发展历程后,本文重点研究了R-树等有代表性且效率较高的空间索引技术。在分析R-树系列空间索引技术的结构和算法的基础上,本文针对R~*-树索引结构进行了一些改进,并对改进后的R~*-树空间索引技术的性能问题进行了详细讨论和分析。实验结果表明,与原始的R~*-树相比,改进的R~*-树具有更好的性能。最后,本文探讨了一个空间查询系统的实现方案,并应用该方案实现了一个基于改进的R~*-树空间索引的空间查询。 论文结尾我们对研究成果进行了总结并展望了下一步的研究工作。
【学位授予单位】:福州大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 付胜博;基于自然语言的空间数据检索研究[D];西北工业大学;2007年
2 陈永亮;一种改进的空间连接代价模型[D];哈尔滨工程大学;2007年
3 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
4 高伟;地理空间数据库引擎的设计与实现[D];解放军信息工程大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
2 周迪斌;胡斌;张量;黄勇;蒋健明;;基于CUDA的高维空间检索排序[J];杭州师范大学学报(自然科学版);2011年05期
3 梅承力,周源华;高维数据空间索引的研究[J];红外与激光工程;2002年01期
4 ;Fast filtering false active subspaces for efficient high dimensional similarity processing[J];Science in China(Series F:Information Sciences);2009年02期
5 于亚新;王国仁;林利增;李淼;朱歆华;;M~(2+)-树:一种支持医学病例多度量空间检索的高效索引[J];计算机研究与发展;2010年04期
6 栾丽华,吉根林;树型空间索引及其在聚类中的应用研究[J];计算机工程与应用;2005年19期
7 徐焕;林坤辉;周昌乐;;基于内容图像检索中的一种动态多维索引方法[J];计算机工程与应用;2006年23期
8 汪晓岩;胡庆生;庄镇泉;;一种新的通用聚类索引树及其相似检索算法[J];计算机科学;1999年12期
9 董道国;薛向阳;罗航哉;;多维数据索引结构回顾[J];计算机科学;2002年03期
10 古毅;吴中福;魏丽;钟将;马金亮;;高维空间数据索引结构分析研究[J];计算机科学;2006年05期
中国重要会议论文全文数据库 前1条
1 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 何云峰;视频内容组织与索引技术研究[D];华中科技大学;2011年
3 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
4 樊昀;基于内容图像检索的一些关键技术研究[D];国防科学技术大学;2001年
5 任建武;GRID GIS关键技术研究[D];南京师范大学;2003年
6 朱铁稳;基于均匀空间离散域对象的空间数据库关键技术研究[D];中国人民解放军国防科学技术大学;2002年
7 李军;三维GIS空间数据模型及可视化技术研究[D];中国人民解放军国防科学技术大学;2000年
8 叶航军;面向大规模图像库的索引和检索机制研究[D];清华大学;2003年
9 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学(北京);2005年
10 董道国;高维数据索引结构研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 李彬;医学影像资源检索平台中索引技术研究[D];沈阳工业大学;2011年
2 孙勇;基于GIS地震预测系统的设计与实现[D];湖北工业大学;2011年
3 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
4 杨蓝麒;一种智能手机上基于位置的多媒体信息分享系统[D];上海交通大学;2012年
5 林利增;数据空间系统中的图像索引技术的研究与实现[D];东北大学;2009年
6 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
7 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
8 孙肖霞;基于UGII的反求工程数据处理技术研究与系统开发[D];山东理工大学;2006年
9 徐焕;基于内容检索的图像数据库多维索引技术研究[D];厦门大学;2006年
10 金绳轩;纺织服装快速反应信息系统若干关键技术研究[D];东华大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 韩冬;;中间件技术[J];安徽电子信息职业技术学院学报;2006年04期
2 梁浩;吴敏君;;两类典型GIS空间索引技术的分析与评价[J];安阳工学院学报;2006年02期
3 吴德华,毛先成,刘雨;三维空间数据模型综述[J];测绘工程;2005年03期
4 倪慧珠;邱新忠;曹先革;;空间数据库引擎SDE的研究[J];测绘工程;2006年01期
5 栾绍鹏;朱长青;;基于Ajax的WebGIS开发新模式[J];测绘工程;2006年06期
6 汪明冲;赵军;李玉琳;;空间数据库引擎及其解决方案分析[J];地理信息世界;2006年04期
7 宋杨,万幼川;一种新型空间数据模型Geodatabase[J];测绘通报;2004年11期
8 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
9 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
10 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
中国博士学位论文全文数据库 前2条
1 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
2 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 张泽;开放式空间数据库引擎的多数据源研究[D];北京工业大学;2000年
2 吴敏;空间数据库引擎高级应用接口的研究与实现[D];北京工业大学;2001年
3 李旭;Web GIS开发方法研究[D];河海大学;2001年
4 黄艳;面向数字化产品的自然语言查询技术的研究与开发[D];浙江大学;2002年
5 张莉;基于Internet的GIS(WebGIS)的研究与应用[D];西北大学;2000年
6 胡继华;Web GIS在城市设施管理中的应用[D];中国科学院研究生院(广州地球化学研究所);2002年
7 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
8 高晓燕;基于INTERNET地理信息系统WEBGIS技术的研究与实现[D];北京工业大学;2003年
9 李滨;地理数据库引擎的设计与实现[D];中国人民解放军信息工程大学;2003年
10 詹思瑜;自然语言的计算机处理模型[D];电子科技大学;2003年
【二级引证文献】
中国期刊全文数据库 前2条
1 赵彦庆;陈荣国;袁琳;;地理空间数据库性能测试软件的设计与实现[J];地球信息科学学报;2010年05期
2 褚洪波;;对最近最久未使用(LRU)置换算法的分析与研究[J];鸡西大学学报;2012年10期
中国博士学位论文全文数据库 前1条
1 李滨;自然空间查询语言解译机制研究[D];解放军信息工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
2 王长明;遥感影像检索技术的研究与实现[D];太原理工大学;2011年
3 邹宏;煤矿空间数据引擎的设计与实现[D];中南大学;2011年
4 曹佳;陕西省第二次土地调查城镇地籍数据库质量评价研究[D];长安大学;2011年
5 辛亚芳;西安市地面沉降信息管理系统开发与InSAR数据后处理研究[D];长安大学;2011年
6 闫斌;基于分布式的空间数据库引擎设计与实践[D];电子科技大学;2011年
7 杨晓亮;P2P环境下分布式时空索引范围查询代价模型研究[D];国防科学技术大学;2011年
8 吕天剑;基于导航路径寻优的地图数据库分层索引机理研究[D];浙江工业大学;2011年
9 刘家骥;遂宁经开区人口管理系统设计与实现[D];电子科技大学;2011年
10 涂振发;基于Ajax的WebGIS设计与开发[D];华中师范大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
2 吴大瑞,何钦铭;一种简单的基于固定网格的空间直线索引算法[J];江南大学学报(自然科学版);2005年04期
3 何江;李志蜀;陈宇;;一种基于R树空间索引技术的GIS数据索引方法[J];四川大学学报(自然科学版);2008年06期
4 贾秀丽;;GIS实体——关系数据模型的发展[J];科技咨询导报;2006年09期
5 阎超德,赵学胜;GIS空间索引方法述评[J];地理与地理信息科学;2004年04期
6 史志敏;高晖;富斌;王彦广;;AR~2W~2—SFC模型的快速实现与研究[J];交通运输系统工程与信息;2006年02期
7 刘彦宾;;基于聚类分析的R-树空间索引研究[J];廊坊师范学院学报(自然科学版);2009年03期
8 陈敏;王晶海;;R*-树空间索引的优化研究[J];计算机应用;2007年10期
9 刘润涛;安晓华;高晓爽;;一种基于R-树的空间索引结构[J];计算机工程;2009年23期
10 安晓华;刘润涛;王三;;R-树结点分配的新算法[J];计算机工程与应用;2009年03期
中国重要会议论文全文数据库 前10条
1 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
2 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
3 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
4 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
5 胡晓抒;;地理信息系统在疾病控制领域中的应用进展[A];全国EID研讨班资料汇编[C];2004年
6 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
7 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
8 王永;张增云;宋红丽;;GIS在定向越野运动中的应用[A];山东省“数字国土”学术交流会论文集[C];2007年
9 杨晓辉;李合锋;杨芳;;地理信息系统(GIS)在县级供电企业中的应用[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
10 谢岩;;基于MapX的地理信息系统的设计与实现[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
2 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
3 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
4 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
5 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
6 王强;德州建成警用地理信息系统[N];人民公安报;2007年
7 本报记者 孙靓;全国统计地理信息系统建设应用推广演示会召开[N];中国信息报;2010年
8 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
9 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
10 葛剑雄;中国历史地图:从传统向数字化和现代化的转变[N];文汇报;2006年
中国博士学位论文全文数据库 前10条
1 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
2 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
3 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
4 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
5 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
6 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
7 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
8 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
9 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
10 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
中国硕士学位论文全文数据库 前10条
1 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
2 王亮;小型地理信息系统的研制与开发[D];大连理工大学;2005年
3 刘会侠;空间数据库引擎的若干关键技术研究[D];武汉大学;2004年
4 王三;基于凸多边形逼近的空间索引方法研究[D];哈尔滨理工大学;2009年
5 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
6 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
7 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
8 杨坤鹏;基于ArcSDE的空间数据库技术研究与工程实现[D];同济大学;2008年
9 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
10 刘文闳;基于R-树的空间索引并行批量加载算法研究及实现[D];国防科学技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026