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

高性能并行GIS中矢量空间数据存取与处理关键技术研究

赵春宇  
【摘要】: 在空间信息科学领域中,空间数据信息被喻为是地理信息系统(GIS)的“血液”,GIS承担着海量空间数据信息的组织与管理的重要任务。随着对地观测系统的发展与进步,人们可获得的地理空间数据呈现出爆炸式的增长。同样的,数据-信息-知识,这一必然的发展过程均给GIS的发展带来了巨大的挑战,并提出了更高的要求,同时也为GIS的理论与技术的发展向更高目标的迈进创造了机遇。 WebGIS、分布式GIS等多种计算模式同GIS技术相结合的产物,初步实现了基于网络的空间信息服务,但这些技术并没有从根本上解决海量空间信息服务所面临的各种难题。近年来,网格计算逐渐成为人们研究的热点,其在空间信息科学领域中的应用正方兴未艾。网格概念的引入以及网格计算技术与GIS的融合,实质是又一次计算模式的革新,其目标是整合诸如计算资源、存储资源、设备资源等各种资源,实现海量空间信息的分布式处理与服务。然而,这一切都需要实现对海量空间信息的高性能存取与处理。因此,本文在此背景下对高性能并行GIS的矢量空间数据的存取与处理之关键技术进行深入地探讨与研究有其现实的意义和实用的价值。 全文沿着传统GIS理论与技术的研发路线,从并行空间数据结构、并行空间索引机制、并行空间操作以及并行空间应用等多个层面深入分析和论述了高性能并行GIS和并行空间数据库中的基础理论和关键技术问题。在并行空间数据结构的设计方面,本文重点论述了矢量空间数据的建模方法,遵循OGC组织提出的简单要素模型规范,使用面向对象模型对其进行描述与表达。面向对象的矢量空间数据建模方法具有其固有的并行性特征,有利于实现并行空间数据库的并行I/O操作,提高并行空间数据的处理能力。本文采用对象关系型数据库作为基于无共享存储模式的并行空间数据库建库的基础数据库平台,矢量空间数据及其属性数据统一使用同一关系表进行存储和管理,这就意味着海量空间数据将对应着数量庞大的数据条目,所以,并行的空间数据划分策略是影响并行空间数据库性能的重要因素之一。文中提出了基于Hilbert空间填充曲线的并行空间数据划分(HCSDP)策略,与已有的数据划分策略不同的是,HCSDP充分考虑到空间数据本身的特征,如聚类特征等,使得划分后的空间子区域之间保持较为均衡的存储负载,这为实现并行空间数据库的静态负载平衡提供了保证。空间索引机制是GIS空间数据组织与管理的关键。对于并行GIS而言,并行空间索引机制对提高并行GIS和并行空间数据库的海量空间数据存储与管理能力更为重要。本文提出了基于Hilbert空间填充曲线的多层并行R树索引结构(HCMPR-tree),给出了该索引结构的设计与构造方法。与已有的并行空间索引结构相比,HCMPR-tree索引结构避免了使网络集群中主控制节点成为热点(hotspot)的可能性。HCMPR-tree索引机制以其优良的结构特性为本文后续的并行空间操作和并行空间应用中基础算法的设计与实现提供了更好的支持。空间操作是空间数据库的基本功能,本文给出了并行空间数据库中两种最为基础的空间操作的并行化设计与实现方法,即并行空间范围查询和并行空间连接操作。这两类空间操作的基础算法的并行化设计与实现均基于HCMPR-tree并行空间索引机制,算法的复杂程度与性能的优劣依赖于HCMPR-tree索引结构的特性。文中给出了并行空间操作中算法执行的代价模型,以便于对算法的执行效率进行定量地评估。本文在对高性能并行GIS的并行空间应用的研究中,首先结合三维地形可视化模拟应用实例,给出了在并行GIS和并行空间数据库支持下的并行空间应用的一般原理和过程。在这部分中针对空间网络分析中最优路径分析问题进行研究,给出了并行GIS和并行空间数据库支持下的并行最优路径分析算法的设计与实现,并针对其中的关键问题进行了深入的探讨。在并行最优路径分析算法的设计中,海量而复杂的空间网络数据的组织和图分区技术是关键。本文采用了基于HCMPR-tree索引结构的图分区策略,并给出了衡量图分区策略的评估标准与实现方法。在技术实现方面,本文给出了运行于PC网络集群并行计算环境下的基于经典的Dijkstra方法的并行最优路径分析算法的设计与实现方案,通过实验证明了本文所研究的在并行GIS和并行空间数据库支持下的并行空间应用是有效和可行的。 全文采用的理论研究方法和关键技术的实现方案有利于形成一套较为完整的研究体系,以指导针对高性能并行GIS和并行空间数据库的研究与实践工作。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 袁西龙,何庆成,李加河;空间数据库建设工作方法探讨[J];水文地质工程地质;2002年03期
2 杨雪峰;空间数据库的构建[J];新疆师范大学学报(自然科学版);2002年03期
3 胡春霞;徐寿成;;基于移动终端的GIS空间数据库快速更新技术研究[J];测绘通报;2006年08期
4 赵春宇;孟令奎;林志勇;;一种面向并行空间数据库的数据划分算法研究[J];武汉大学学报(信息科学版);2006年11期
5 陈勇;宋关福;钟耳顺;;基于可视化建模思想的空间数据库自动化建库技术研究[J];测绘通报;2006年12期
6 马荣华;何增友;;从空间数据库中挖掘频繁邻近类别集的一种新算法[J];武汉大学学报(信息科学版);2007年02期
7 弓永魁;向南平;;一种基于服务的空间数据库网格框架的探讨[J];测绘科学;2008年06期
8 邓雪松;张超;周云;陈颖彪;;GIS空间数据库在大学城公共安全管理中的研究与应用[J];中国安全生产科学技术;2009年05期
9 张培斯;左小清;;空间数据库中查询处理的探讨[J];地理空间信息;2009年06期
10 孙宝军;;空间数据库索引研究[J];内蒙古石油化工;2009年24期
11 胡忠宇;;面向对象的全关系型GIS空间数据库的研究[J];测绘科学;2009年S2期
12 周长英;陈颖;;空间数据库索引技术发展概况[J];黑龙江科技信息;2010年31期
13 郭文格;汤志华;李庆耀;;浅析GIS空间数据库[J];北京测绘;2011年02期
14 李斌;朱筱敏;孟昊;阮壮;;开放性地质空间数据库的设计与应用[J];地理空间信息;2012年01期
15 汪福来,贺钢;冶金企业GIS空间数据库的建立[J];勘察科学技术;1999年06期
16 孟凡荣;北京三库一体化空间数据库建设[J];北京测绘;2002年04期
17 唐海燕;《全国1∶20万数字地质图空间数据库》顺利通过成果评审并投入使用[J];江苏地质;2002年03期
18 陈安蜀;华北地台空间数据库建设[J];前寒武纪研究进展;2002年Z1期
19 王兴琴,包立新;地质空间数据库建立的一些技巧[J];贵州地质;2004年03期
20 王桂雪;1∶150万山东省地下水资源评价空间数据库建库工作方法及流程[J];山东国土资源;2005年03期
中国重要会议论文全文数据库 前10条
1 郭际元;林伟华;;《空间数据库》网络课件设计与实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 黄明祥;张波;李顺;王利强;孙强;虞朝晖;杨少辉;;流域水环境空间数据库建设探讨[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
3 黄峰;谢昆青;张远志;;基于实体的空间数据库模型设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
4 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 朱伟;王新春;;空间数据库在城市规划管理应用中的初探[A];规划引领下的新型城市化研究——2009年湖南省优秀城乡规划论文集[C];2009年
6 韩文军;崔昆;徐远;;矿产资源空间数据库的设计和实现[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
7 韩文军;崔昆;徐远;;矿产资源空间数据库的设计和实现[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
8 廖之平;;从数字化成果到空间数据库[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
9 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 洪岩;李健;;基于1:500地形图建设城市空间数据库的几个关键技术问题的研究与探讨[A];中国地理信息系统协会第九届年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 齐慧;我国向国内外公开中比例尺基础地质图空间数据库[N];经济日报;2007年
2 陈洪良;江苏建成覆盖全省的1:1万空间数据库[N];中国测绘报;2007年
3 杜永刚;山西一比五万空间数据库通过鉴定[N];中国测绘报;2004年
4 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
5 江苏宁沪高速公路股份有限公司 杨庆 周远航;建立公路路面信息数据库[N];计算机世界;2006年
6 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
7 记者 李晓明;我国建成1:100万地质图书空间数据库[N];地质勘查导报;2006年
8 李静 曹邦功 张天雷;中国石化获赠全国数字地质图空间数据库[N];中国石化报;2006年
9 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
10 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
中国博士学位论文全文数据库 前7条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
3 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
4 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
5 蔡先华;GIS-T空间数据库管理与应用关键技术研究[D];东南大学;2005年
6 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
7 杨中宝;基于GIS的矿床空间定位预测研究——以铜陵凤凰山矿田为例[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 张浩;土地利用总体规划空间数据库质量控制方法研究[D];南京大学;2012年
2 刘英才;基于组件技术的地质空间数据库的二次开发[D];沈阳工业大学;2008年
3 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
4 陈纪刚;基于构造点集的物流空间数据库研究[D];郑州大学;2009年
5 张雪松;全国1:5万数字地质图空间数据库信息管理系统的设计开发与应用[D];中国地质大学(北京);2007年
6 李天奇;基于省级土地调查空间数据库的数据存储模式研究[D];吉林大学;2009年
7 金怡杉;大红山铜矿空间数据库的设计[D];昆明理工大学;2009年
8 范志坚;基于Arc SDE for Oracle的1:1万基础地理信息空间数据库的设计与实现[D];昆明理工大学;2006年
9 曾裔红;空间数据库安全访问方案的研究与实现[D];电子科技大学;2007年
10 李永先;城市道路交通管理空间数据库的设计与实现[D];云南大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978