收藏本站
《南京航空航天大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

GIS空间数据快速检索技术研究及应用

付雪梅  
【摘要】: 随着计算机技术的迅速发展,GIS(地理信息系统)的应用越来越广泛。但是由于空间数据的海量性,空间数据的查询成为GIS应用系统中的关键问题。 本文首先分析了空间数据的特征,对空间数据的数据结构、数据模型和空间数据的基本算法进行了阐述。本文重点对两种查询技术进行改善,以提高数据查询速度:一是优化查询语句,二是空间数据库索引技术。在对常用空间数据索引技术的算法描述和性能比较基础上,重点阐述了基于四叉树和R-树的索引技术:QR-树。研究结果表明:虽然在存储开销上QR-树比R-树要略高,但插入、删除、特别是查找性能都得到了显著地提高,而且索引目标数据量越大,QR-树的空间开销与R-树越接近,而QR-树的查找、删除等性能越优于R-树。也就是说,对于大型空间数据库索引来说,QR-树与R-树相比整体性能上具有较明显的优势。因此,对于GIS等必须处理大量空间数据的应用系统,采用QR-树的索引技术可以改善查找性能,提高系统的响应速度。 本文结合“航班优化与航线经济分析系统”(FORMAX)的实际应用,对系统采用QR-树索引技术以及对查询语句进行优化,实现最优化策略。文章最后对系统性能和效果进行了分析与评估,对应用系统中存在的不足提出了改进建议。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:P208

【引证文献】
中国期刊全文数据库 前1条
1 胡晨希;刘会侠;乐鹏;王艳东;;一种可扩展的线性可排序四叉树空间索引[J];测绘信息与工程;2010年05期
中国硕士学位论文全文数据库 前4条
1 郭康平;基于GLScene的矿井三维可视化系统的设计与实现[D];大连理工大学;2009年
2 杨永明;基于内容的遥感影像检索[D];太原理工大学;2009年
3 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
4 韩秋英;基于混合聚类的空间索引算法研究及应用[D];河南大学;2010年
【参考文献】
中国期刊全文数据库 前5条
1 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
2 郭龙江,李建中;空间数据库的索引技术[J];黑龙江大学自然科学学报;2005年03期
3 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
4 郭菁,郭薇,胡志勇;大型GIS空间数据库的有效索引结构QR-树[J];武汉大学学报(信息科学版);2003年03期
5 史杏荣,孙贞寿,曹爱军;基于固定网格划分和面向类对象的四分树空间索引机制[J];小型微型计算机系统;1998年10期
中国硕士学位论文全文数据库 前1条
1 吴剑;GIS空间数据查询技术研究及应用[D];南京航空航天大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 黄世敏;倪永军;冯志强;符圣聪;江静贝;;地理信息系统在国内城市防震减灾中的应用研究综述[J];四川建筑科学研究;2007年S1期
2 任平;地图的发展与数字地球[J];安徽教育学院学报;2002年03期
3 梁明;祝杰;;GIS在高校安全管理中的应用探讨[J];安徽建筑工业学院学报(自然科学版);2008年03期
4 吴晓春;崔伟宏;刘东晖;程莉;;GIS在循环经济信息化和数字生态发展中的作用[J];安徽农业科学;2007年32期
5 宋雪琳;谌会芹;王海通;解咏平;;基于GIS的邯郸市地下水对混凝土腐蚀性评价系统的设计及实现[J];安徽农业科学;2008年22期
6 钟燕林;田永中;徐永进;吴文戬;王林松;陈军;石永明;;常用矢量化软件的精度比较研究——以R2v、Arcgis、Mapgis为例[J];安徽农业科学;2008年36期
7 陈乐书;刘连胜;王长委;;CAD到GIS数据格式转换的探讨[J];安徽农业科学;2009年18期
8 李娜;殷学永;赖瑞勋;;基于GIS的二维水沙数据的管理及可视化研究[J];安徽农业科学;2009年29期
9 张瑜;黄曦涛;;RS和GIS技术在地震灾害中的应用[J];安徽农业科学;2009年30期
10 张淼;施新程;;信阳市旅游地理信息系统的设计与实现[J];安徽农业科学;2010年01期
中国重要会议论文全文数据库 前10条
1 杨为民;李龙澍;;基于GIT的信息融合在农业信息中的应用[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 张国林;韩嘉福;;新疆准噶尔盆地数字化测图及建立Mapinfo数据库的实践[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
3 林艳;刘万增;陈军;;GIS数据库增量更新的模型研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
4 牛红光;李汉荣;鲁强;孙万民;贾俊涛;;基于线性可排序四叉树的空间索引研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
5 江冲亚;李满春;刘永学;李飞雪;陈振杰;;浙西山区景观空间异质性格局变化的多尺度研究——以杭州市桐庐县为例[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 姚冏;马润赓;袁立;;ArcSDE在军事地理空间数据管理中的应用探讨[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年
9 赵伶俐;赵仁亮;朱建军;梅洋;;面向城镇化数据整合中层次索引树的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
10 王洋;刘保晓;;现代消防中应用空间决策支持理论的研究[A];第十届中国科协年会论文集(一)[C];2008年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
3 刘金婷;多陆面模式、多驱动场对新疆地区陆面过程模拟研究及结果集成[D];中国海洋大学;2010年
4 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
8 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
9 李欣;应急案例知识库系统及其应用关键技术研究[D];解放军信息工程大学;2010年
10 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 段联;北京市农村集体土地征收信息系统构建与应用[D];华中农业大学;2010年
2 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
3 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
4 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
5 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
6 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
7 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
8 周建辉;基于3S技术的土地开发整理规划研究[D];广西师范学院;2010年
9 徐小任;基于BP神经网络的城镇网络地价评估模型研究[D];广西师范学院;2010年
10 赵芳;基于开源WebGIS平台的地理信息系统应用研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
2 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
3 廖克;21世纪的地球信息科学及其应用[J];测绘科学;2001年02期
4 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
5 王锡钢;任伟;李青元;朱翊;孙立坚;;基于K-means聚类距离准则的R树结点分配算法研究[J];测绘科学;2006年05期
6 王桥,魏斌;地理信息系统在我国环境保护中的应用[J];测绘通报;1999年10期
7 吴升,王家耀;近年来地理信息系统的技术走向[J];测绘通报;2000年03期
8 王让会;浅议地理信息系统的组织管理及应用[J];测绘通报;1998年05期
9 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
10 刘智健;;空间数据模型与查询语言浅析[J];鄂州大学学报;2007年05期
中国博士学位论文全文数据库 前5条
1 罗睿;遥感图像信息系统的设计与分析[D];解放军信息工程大学;2001年
2 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
3 程起敏;基于内容的遥感影像库检索关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
4 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
5 刘伟;图像检索中若干问题的研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
2 李兰勇;影像数据库系统的研究与建立[D];辽宁工程技术大学;2005年
3 张自力;基于ArcSDE的空间数据库建设与管理研究[D];新疆大学;2005年
4 刘鹏;基于元数据的遥感影像数据库研究[D];山东科技大学;2005年
5 曾志明;基于内容检索的遥感影像数据库系统研究[D];中国科学院研究生院(电子学研究所);2005年
6 肖鸣;基于Geodatabase的空间数据库系统设计与实现[D];武汉大学;2005年
7 刘会侠;空间数据库引擎的若干关键技术研究[D];武汉大学;2004年
8 刘天羽;基于AO的南阳配电信息系统设计与实现[D];华中科技大学;2005年
9 杨春霞;城市地质环境数据库设计与应用研究[D];南京师范大学;2006年
10 汪诗峰;空间网络分析关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
【二级引证文献】
中国期刊全文数据库 前2条
1 张忠杰;李邵喜;;一种新的四叉树检索方法——线索四叉树[J];大连海事大学学报;2012年03期
2 余冬梅;;基于K-Means聚类的R-树空间索引方法研究与分析[J];科技导报;2012年11期
中国硕士学位论文全文数据库 前3条
1 高静;JSON序列化机制与传输效率研究[D];山东师范大学;2011年
2 周旭;虚拟空间环境构建及红外成像仿真[D];华中科技大学;2011年
3 赫玄惠;空间数据库索引技术的研究及应用[D];华北电力大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 罗英伟;基于Agent的分布式地理信息系统研究[J];测绘学报;2001年04期
2 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
3 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
4 黄建业,王卫安;软件组件技术及其在GIS中的应用[J];地矿测绘;2001年03期
5 郭龙江,李建中;空间数据库的索引技术[J];黑龙江大学自然科学学报;2005年03期
6 肖寒,吴侃,孙君;基于GIS的空间数据和空间数据库浅谈[J];江苏地质;2005年02期
7 肖伟器,冯玉才,肖大海;地图数据库中的空间索引[J];计算机工程与应用;1995年02期
8 徐尤南;数据缓冲技术在客户/服务器环境下的应用[J];计算机应用;2001年04期
9 谢仕义;基于MapX的COM GIS技术研究及实现[J];计算机应用研究;2003年05期
10 黄世能,奚建清;分布数据缓存体系[J];软件学报;2001年07期
中国硕士学位论文全文数据库 前1条
1 张建奋;基于构件的GIS软件开发研究[D];浙江大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 邢钊;党新建;;空间数据查询优化研究[J];甘肃科技;2010年05期
2 周长英;陈颖;;空间数据库索引技术发展概况[J];黑龙江科技信息;2010年31期
3 夏宇;朱欣焰;李德仁;;空间信息多级网格索引技术研究[J];地理空间信息;2006年06期
4 李燕;邓钢;刘人午;黄云锴;朱大明;;基于ARCGIS的公路标志牌设立合理性分析数据库建设方法[J];科学技术与工程;2010年03期
5 杨平;骆俊;;基于ArCGIS Engine的地理信息数据库管理系统设计与实现[J];国土资源信息化;2006年03期
6 杨平;骆俊;;基于ArcGIS Engine的地理信息数据库管理系统设计与实现[J];国土资源信息化;2006年05期
7 毛培龙;张小荣;张汉舟;;甘肃省公路自然区划信息系统研究[J];公路交通科技(应用技术版);2007年12期
8 辜寄蓉;范晓;王勉;江浏光艳;;四川省地质遗迹景观信息系统设计[J];云南地理环境研究;2007年02期
9 陈化奇;;基于MAPGIS的区域化探异常查询系统的开发[J];甘肃地质;2009年01期
10 张娟;程绍文;;基于VB与MapInfo的电子地图实现[J];中国西部科技;2006年35期
中国重要会议论文全文数据库 前10条
1 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
2 高建新;;GIS空间数据不确定性研究[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
3 余长春;张桂涛;;地理信息系统在煤矿安全中的应用[A];陕晋冀煤炭学会地质测量专业学术研讨会论文集[C];2006年
4 郜竹香;杨英科;;装备试验场地理信息系统的方案设计[A];2000中国控制与决策学术年会论文集[C];2000年
5 杨品福;李向华;陈付刚;;基于ArcObjects的空间数据管理系统开发探讨[A];中国地理信息系统协会第九届年会论文集[C];2005年
6 赵峻弘;;基于ArcIMS的WebGIS系统开发及应用[A];2006年测绘新技术应用交流会论文集[C];2006年
7 滕洁;韦春桃;张胜雷;;基于ArcGIS Engine的宗教事务管理信息系统的设计与实现[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
8 侯迪波;;流程工业CIMS中GIS技术的应用[A];第七届青年学术会议论文集[C];2005年
9 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
10 邹逸;;空间数据仓库研究概况[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
2 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
3 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
4 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
5 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
6 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
7 王强;德州建成警用地理信息系统[N];人民公安报;2007年
8 本报记者 孙靓;全国统计地理信息系统建设应用推广演示会召开[N];中国信息报;2010年
9 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
10 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
中国博士学位论文全文数据库 前10条
1 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
2 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
3 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
4 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
5 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
6 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
7 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
8 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
9 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
10 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 付雪梅;GIS空间数据快速检索技术研究及应用[D];南京航空航天大学;2006年
2 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
3 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
4 张婧;基于GIS平台的配电管理系统的设计与开发[D];河北师范大学;2007年
5 张勇荣;喀斯特石漠化综合防治空间决策支持系统的开发与应用[D];贵州师范大学;2008年
6 王嫒婷;南海热流信息系统[D];中国地质大学(北京);2006年
7 阮惠华;面向城市规划的地理信息系统应用[D];吉林大学;2006年
8 郭磐石;基于Geodatabase的空间数据库技术在农业资源管理方面的应用研究[D];太原理工大学;2005年
9 张帆;基于.Net平台WebGIS系统的研究与实现[D];中南大学;2008年
10 杨光;基于Geodatabase核电厂工程地质数据库及查询系统设计与实现[D];长安大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026