对等网络环境中的空间数据索引方法研究

来源 :武汉大学 | 被引量 : 2次 | 上传用户:xiaoqiudyy1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,空间数据的应用早已突破专业领域的局限,在应用范围、存储规模以及用户构成等多方面都有巨大拓展,大规模、远距离的空间数据应用成为重要发展趋势,这些对广域环境下空间数据的存取效率与应用深度提出了更高的要求。传统的分布式空间数据应用实现中所使用的客户端/服务器结构大多都依赖于重量级的服务器和轻量级的客户端之间的紧密协作,而空间数据操作具有数据密集型和计算密集型的特点,因此这种结构通常都会存在因服务器负载过重引起的性能瓶颈和单点失效等问题,而且在计算能力、存储容量和传输速度方面都存在局限性,极大地限制了空间数据在广域范围的应用效率。近年来,对等网络技术在文件共享、数据存储、即时通信、流媒体传输以及分布式计算等多个应用领域都取得了巨大的成功,已成为构建新型大规模分布式系统的主要技术之一。这类技术通过充分利用分散在互联网边缘的计算、存储和带宽等资源,理论上可实现系统的计算能力及存储容量按需要无限扩展,同时还能极大的提高数据的传输速度,非常适合于用来部署数据密集型和计算密集型的空间数据应用。在空间数据应用中,空间数据索引为空间数据高效存取与访问提供了有力的支持,是保证数据应用性能的重要方法之一。由于对等网络与传统的分布式网络在可扩展性、分布规模以及动态性等方面的巨大差异,传统的分布式空间数据索引方法难以直接应用于对等网络。因此,本文对对等网络环境中的空间数据索引方法的一些基础理论及关键技术进行深入地探讨与研究,具有十分重要的理论价值和现实意义。本文以空间数据索引方法为研究主线,结合对等网络技术的最新发展,对对等网络环境中的空间数据索引方法涉及到的多个方面进行了细致充分的研究,提出了一些有效的实现方法,论文的主要贡献包括:1)提出了一种基于多路准平衡树结构的对等网络结构体系,可解决原有结构化对等网络难以有效支持空间数据查询的问题。通过增大树节点的扇出数来提高空间数据查询的实现效率,同时利用空间数据查询在时间分布上的非均匀性特征来设计合适的准平衡树结构,并研究相应的树结构平衡调整策略。2)针对对等网络中应用层与物理层的拓扑不一致性问题,提出一种基于物理层邻近性的结点自适应聚集计算方法,通过使用一种灵活有效的自适应迭代调整机制对覆盖网络结构不断优化,相比原有方法可降低优化的实施代价以及实现负载均衡的难度,提高网络应用的整体性能。3)提出了一种基于超级树节点的广域分布式空间数据索引方法,利用结点的异构性,使用层次结构和线性结构相结合的方式来组织索引信息,并且线性结构的容量根据结点的性能来确定;在此基础上,研究一种面向分布式空间数据访问的重叠最小化方法,来改进空间数据索引方法的应用效率。4)设计并实现了基于对等网络的广域空间数据索引方法实验平台,通过对现有各种实验平台实现的详细分析和比较,并结合本文研究的主要内容和关键问题,提出了一种分层模块化的实验平台系统结构,在明确各层的功能定义及相互之间的交互接口之后详细说明了实现细节。本文从对等网络结构的设计与实现、广域空间数据索引信息分布与组织两个方面对对等网络环境中的空间数据索引方法展开研究,针对其中的几个关键问题提出了相应的解决方法。研究结果对对等网络环境中空间数据高效索引的实现有积极的指导意义,可为广域空间信息系统架构的发展奠定基础,从而有力促进空间数据更加广泛深入的应用。
其他文献
在数月前,明基首款护眼不闪屏液晶显示器GW2760 PHS试水成功。而今,明基正式将这一创新的技术全面应用在了针对多个细分市场精心开发的液晶新品上,从而形成了一条涵盖多种屏
重型狙击步枪(Heavy SniperRifle,HSR)亦称大口径狙击步枪或反器材步枪(Anti-materiel Rifle),越来越多地被各国军队所采用,是狙击手、特种部队、爆炸物处理分队以及安全保
目前学习钢琴的孩子很多,但能真正弹出钢琴音乐作品中旋律线条感的却很少,好多孩子好像是把钢琴当成敲击乐器来使用的,弹出来的声音非常生硬。虽然现在有学者说可 At presen
2008年2月25日下午,财政部会计准则委员会在北京港澳中心举行仪式,聘请香港会计界张建东、唐家成、杨绍信、孙德基、劳建青、李家祥、周光晖、陈茂波、雷添良、萧伟强、阮锡雄
关联理论认为,语言交际是一种明示-推理交际.在交际过程中,人们总是根据关联性来处理话语、认知事物.文学作品是作者对语言的创造性使用,读者对作品的理解是以文本为基础,根
伟大的无产阶级革命导师列宁,在建立与巩固苏维埃政权的过程中,不断思考如何选拔、培养一批优秀的领导干部带领民众建设无产阶级专政国家。列宁坚持促进各类优秀人才各尽其能
草原生态经济系统除有一般生态经济系统的整体性、有序性等共性外,还具有自身的特殊性。认识草原生态经济系统的特殊规律性,对于草原生态经济的理论创新与实践改良有重要的意义
2000年伊始,当人类进入新千年之际,作为我军历史最悠久的刊物之一———《通信战士》杂志也走过了60年的光辉路程。中央军委副主席迟浩田题词贺该杂志创刊60周年:“依靠科技进步,推动
本论文对牛传染性鼻气管炎的病原学、流行病学、临床症状、发病机理、诊断及防控措施进行了综述,为我国牛传染性鼻气管炎的防控工作提供参考依据.