数据网格内支持服务相似查询的P2P框架的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:liongliong422
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十年来,计算机网络迅猛发展,同时网络的使用也逐渐增加,信息的数量、种类和分布都达到了一种“爆炸式”的增长。如何存储、分发、组织和管理、高性能处理、分析和挖掘海量分布数据成为许多应用的首要问题。数据网格技术的发展为解决这个问题提供了一条有效的技术途径。它通过开发能够集成网络上分布的多个数据集等资源,形成单一虚拟的数据访问、管理和处理环境,为用户屏蔽底层异构的物理资源,建立分布海量数据的一体化数据访问、存储、传输、管理与服务架构。 其中,松散耦合的Web服务成为为用户屏蔽底层异构的物理资源这个问题的首选。Web服务与数据网格结合形成网格数据服务。于是,对网格数据服务的有效管理变得越来越重要。传统上是对UDDI进行扩展来实现网格数据服务的描述、发现和集成,或者直接使用OGSI-DAI实现。但是由于UDDI和OGSI-DAI采用集中的方法,有其局限性,因此出现了管理网格数据服务的新方法——P2P(peer-to-peer)方式。P2P方式作为一个彻底的分布式计算模型,与集中的服务器方式相比,具有一些优势,如避免了单点失败,可扩展性好等。 本文,首先对已有的P2P结构和算法进行了深入分析和讨论,提出了基于Hilbert曲线的服务放置空间这一概念,并结合现有的Chord算法进行改进,提出将Hilbert曲线融入Chord环中形成一种新的改进结构-HilbertChord环。它是一种基于Hilbert曲线结构的Chord系统,为网格数据服务的模糊查询提供了很好的支持。系统的构架使用DHT来建立,同Chord环构建网络拓扑相似,但关键区别在于映射服务的方式是将服务映射成一条Hilbert曲线。系统首先使用类似{多个关键字,网格服务URL}来描述某一具体的网格服务,然后将这一系列关键字哈希成一组数字,将这一组数字作为该服务在空间中的一点坐标,再用Hilbert曲线将所有的点连接起来进行降维,通过Hilbert函数计算出服务点的曲线长度,使一个服务就被描述成一段线段的长度,即用线段的长度来表示特定服务,再将Hilbert曲线转变成一个Chord环,从而将服务转变成线段长度映射到节点上。应用了该结构的数据网格系统,除具有一般数据网格的特点外,还有更高的分布性和可靠性、查全率和查准率,实现对网格数据服务的更有效管理。 在此基础上,每个服务描述文件再维护一个相似服务信息表,表中仅记录在hilbert空间与其相邻的服务的Hilbert曲线长度。这样在保证了查准率的基础上满足了对于网格数据服务的相似查询。通过实际验证,本文所提出的数据网格环境下,支持分布式网格数据服务的HilbertChord结构是可行的,达到了预期的目标。
其他文献
进出口本体是实现进出口行业信息集成、信息共享、智能作业的重要手段。本文结合进出口领域的应用特点,探讨了进出口木体的作用、特点、表达结构与构建方法,提出一个支持HS编码
2000年Napster的Peer—to—Peer(P2P)MP3交换程序开始在网络上广为流传。文件共享是P2P网络初始目的的应用之一,允许任意终端用户对等点(Peer)通过Internet完成文件交换。在P2
随着计算机网络在政治、经济、文化等诸多方面的飞速发展,网络已经逐渐成为我们日常生活中必不可少的重要组成部分。IPv6作为下一代Internet的核心协议,能够满足互联网飞速发展
近几年来,掌纹识别技术发展迅速,引起了较为广泛的关注,相应的掌纹识别设备也趋于成熟并逐渐地投入到市场中。目前应用最为广泛的是基于CCD和PC机的掌纹采集识别装置,由于采
电子政务系统是辅助政府实现信息化建设的基础系统,它在整个信息化建设中有着举足轻重的地位。电子政务系统作为一类复杂的信息系统,通常由多个应用着不同的安全策略、地理上分
国内政府的信访系统建设刚刚起步,在国务院直属单位中只有少数的部委建设了网上信访系统。在国外JSP技术已比较成熟,各种与JSP相关的技术大量地使用在大型的B/S网络系统中。
最近邻(NN)查询技术是空间数据库领域中一个重要的研究课题。k-NN查询计算距离一个给定的查询点最近的k个对象。由于定位装置的广泛应用和定位服务的增加,对空间网络数据库中
过去数十年中,科技飞快的发展,数据存储发生了爆炸性的增长。科学数据、医疗数据、人口统计数据、财经数据和市场数据等等的大量出现,使我们迫切需要找到一种能在这浩如烟海
随着嵌入式技术的不断成熟与发展,嵌入式系统已经越来越广泛地应用于生产、生活的各个环节当中。嵌入式GUI为嵌入式系统提供了一种应用于特殊场合的人机交互界面,随着嵌入式系
电子商务的快速发展使Internet上的商务信息急速增长,在带给人们丰富信息的同时也为准确查找信息带来了不少困难。人们希望能较准确地抽取Web上商务信息,然后加以分析,发掘其中