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

被引量 : 91次 | 上传用户:leezhenghui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在空间信息科学领域中,空间数据信息被喻为是地理信息系统(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和并行空间数据库的研究与实践工作。
其他文献
有源干扰是雷达面临的主要威胁之一,现代军用雷达普遍采用了多种抗干扰措施,要想针对不同的干扰样式自适应的采取有效的措施进行对抗,需要对有源干扰的类型进行鉴别。对有源
电力修试企业的工作与运行中的电气设备关系密切,科学、合理、实用以及定期和不定期的电气设备修试活动对于提高电力系统运行的可靠性、安全性和经济性意义重大,并在一定程度
本文主要针对绿僵菌对马尾松毛虫致病菌株的筛选及影响致病力的温湿度因子、马尾松毛虫对绿僵菌入侵的生理反应、绿僵菌培养与菌种稳定性、绿僵菌与化学杀虫剂、白僵菌混配及
21世纪将是全球经济一体化的世纪。全球经济一体化意味着全球城市间分工、交流、合作、竞争诸关系的日益强化。各城市之间密切的经济、政治、文化、社会等多维联系又是通过人
20世纪90年代以来,伴随创意产业在全球的兴起,伦敦、纽约、巴黎、法兰克福、香港等富有文化特色的国际经济中心城市率先意识到创意产业对于经济转型、城市发展的重要意义,纷
随着微波技术的发展,人们对作为微波系统的核心部件之一——微波频率综合器,要求越来越高。无论在微波通信还是微波雷达等应用中都必须有高质量、稳定可靠的微波频综。基于实
本文回顾了国内外关于职业选择态度以及自我价值感的相关理论和研究,在借鉴前人相关研究的基础上修订了职业选择态度问卷。本文以在校大学生为对象展开实证研究,分析了大学生
目的探讨血管母细胞瘤的MRI表现及病理学特征。方法18例经手术病理证实的血管母细胞瘤病人,男11例,女7例,均行MRI平扫+增强检查,分析其MRI征象。对手术标本进行常规病理检查
目的:观察脾胃虚寒型胃溃疡用黄芪建中汤加减治疗的临床疗效。方法:选取脾胃虚寒型胃溃疡患者76例,将其随机分西医组与中西医组各38例。西医组采用常规西药进行治疗;中西医组在西
危重患者是指病情严重,随时可能发生生命危险的患者。重症监护病房(ICU)是危重患者进行集中救治的场所,虽然接诊仅需短暂的十几分钟,但很大程度上都存在安全隐患,高达71%的转运