P2P环境下空间索引Peer-RTree的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:sy_haiboo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,3S技术飞速发展,空间数据得到了广泛的应用。空间数据的数量剧增和日益细化的数据生产及应用的行业分工,需要在不同的数据生产者与使用者之间建立合理的互操作机制。同时,在大多数地理信息系统中,数据层和数据表都来源于多个组织,而对GIS管理数据需要分布于不同用户之间。再次,空间数据数据量大,数据复杂,对计算和存储资源提出了更高的要求。单台计算机通常难以胜任。 随着网络技术的发展,特别是互联网的普及应用,人们开始采用在分布式环境中管理空间数据的技术。以往的空间数据分布式管理大多采用客户/服务器架构,然而存在着很多不足:一方面,这种架构下会出现网络通信瓶颈和单点失效,系统的可用性和可靠性难以保证;另一方面,系统的规模会受到中心节点性能的制约,不能满足国家级GIS应用连接大量接点的需求;此外,客户/服务器架构还有资源利用率低、伸缩性差等缺陷。近年来提出的P2P架构有助于克服上述问题,可适合空间应用。使用P2P来构建空间应用,最为基础和重要的工作是支持空间查询。在没有索引的P2P系统中,查询按照泛洪方式(floodquery)方式进行,这种方式会给网络带来巨大的通信负担,查询效率低;分布式哈希表是P2P环境的数据定位的主要方法,然而由于空间数据复杂,无法直接支持P2P环境中的空间查询,因此需要设计P2P环境下的空间索引方法,以有效的支持P2P环境下的空间查询。 本论文在对现有研究成果进行分析和总结的基础上,研究并设计实现了P2P空间索引——Peer-RTree,研究内容和成果包括: 1.研究P2P环境下的空间索引结构。 提出了一个支持PureP2P架构的空间索引结构。索引记录中保存了P2P系统中的网络节点和它们的空间范围。根据索引,可以很快找到与查询相交的对象集合,并找出所在的网络位置。空间查询可以进一步的发送到相关节点上执行。该索引结构支持PureP2P网络结构,无需中心节点或超级节点,避免了传统C/S架构中容易出现的网络通信瓶颈和单点失效等问题,提高了系统性能。其次,本索引结构是平衡的R树结构,适用于空间数据分布不均匀的特点,具有更高的查询效率。本文提出的索引结构是冗余的,在节点中某些节点失效的时候,查询仍然可以完成,提高了系统的可靠性。 2.研究P2P空间索引操作的详细算法。 P2P空间索引除了需要支持有效的空间查询外,还需要维护当P2P网络中节点变化时,索引所进行的更新。能够引起索引更新的节点变化情况包括:节点加入,节点退出,节点失效,节点数据更新。P2P网络中,节点可能随时加入和退出系统,每个网络节点均只保存索引的一部分而非全部,原有的R树算法不再适合,我们设计了相应的算法来处理。同时,由于采用了冗余机制,索引的更新不再是一个节点的事情,网络节点加入和退出时,除了要更新本地节点的索引数据,还需要把对应的更新结果发送到相关节点上。P2P网络的没有中心节点,节点失效经常发生且没有具体对应的节点维护。因此,本文设计了节点失效的检测机制,来处理节点失效的情况。 3.设计并实现了P2P空间索引原型。 在原有相关工作基础之上,我们实现了一个P2P空间索引原型。原型系统是基于Java开发的,系统中定义了P2P空间索引类以及类的操作,实现了操作中设计的各种算法。同时,与传统的空间索引相比,P2P空间索引是一个网络环境下的索引,需要在网络环境下通信是它的一个特点。为此,需要实现P2P网络中的可通信机制。研究中使用了当前较为流行的P2P通信平台是JXTA作为底层通信的基础平台,针对应用自身的特点,设计并实现了简单的用于P2P空间索引中的通信协议。最后,我们为P2P空间索引建立了试验环境,进行了相关的性能试验,试验结果证明,我们实现的P2P空间索引具备较高的查询性能。 本文的研究得到国家自然科学基金项目和国家高技术研究发展计划(863计划)课题《新一代GIS关键技术研究》的支持。
其他文献
本文通过对荣华二采区10
期刊
摘要:随着素质教育的不断发展,培养学生的自主学习能力已经成为素质教育的重要目标。在初中英语教学中,教师应探索灵活适合的教学方法,发挥学生的主动性、创造性,提高学生的自主学习能力,培养学生良好的学习习惯。本文主要分析了初中英语教学中学生自主学习能力的培养。  关键词:初中英语;自主学习;自信;引导  一、树立信心,培养学生自主学习的意识  自信是一种境界。以信心为基础,兴趣、意志、信念、注意有机统一
基于距离(也称为度量)的层次聚类算法自出现以来,在生命科学、信息科学、计算机等领域发挥着重要作用。其一方面能够完成对数据进行聚类分析的基本功能,另一方面能够揭示数据内部
今日美术馆“并非沉默”展览一共有 12 位国际艺术家参与。这些 1995 年之后出生的艺术家从不同的角度通过不同的方式了解着这个世界。他们的历程以展览的方式呈现,并证明他们独立的一面和独特的艺术表现。  “并非沉默”展览的内涵远远超越了整个的展览。谁能够阐释沉默?沉默可以是很多事物。  沉默可以是寂静,也可以是保持安静,更是声音的缺失。沉默也可以意味着抑制后的行动或者表达:“保持沉默”。人们也可以
摘要:现在的初中数学教学中,许多教师常常发出这样的感叹:“初中生学习数学的兴趣不高,老师无论怎么教,他们就是学不会。想要教会他们实在太难了!”可见,在初中数学教学中,培养学生学习数学的兴趣尤为重要。  关键词:初中数学;学习兴趣;数学教学  让学生乐意去学习,并把学习当成是一件快乐而又感兴趣的事来做,这并不是喊在口头上的口号,而是现代教育对我们老师提出的最新要求。也是众多一线教师非常关注的问题。如
海洋中微小的真核浮游生物是构成海洋微型食物链和生物量的重要组成部分,在海洋生态系统中占有十分重要的地位。对本论文利用分子生物学方法,对我国南沙群岛和厦门港附近的微型
随着科学技术的发展和研究的深入,数字电视的作用已远远超出原先设想的高清晰图像、高质量音响的范畴,数字电视还能够支持实现家庭信息化、宽频互联网等功能。我国政府已经把广
摘要:培养小学生的创新潜能要以丰富的知识为基础,以扎实的知识基础去促进思维的发展,同时还要不断创设创新教学的环境和氛围,实施开放型教学,把学生逐渐引向社会,以丰富他们的知识,扩展他们的视野,才能开发出他们的创新潜能。  关键词:创新潜能;师生关系;创新氛围;教学模式  创新是人类社会发展和进步的永恒主题,“创新是一个民族进步的灵魂”,也是国家兴旺发达的持久动力。只有创新科学才有进步,技术才能得以发
本文通过对荣华二采区10
期刊
物联网技术实现了物与物,人与物的全面互联,其中信息传感设备与人的交互需要对人的行为活动进行感知,即行为的检测或识别。目前使用广泛的有基于视觉或者穿戴式传感器的方法,这些