基于语义的对等网络查询技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:LEADERGYF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络技术的出现为互联网提供了一种分散式的计算和服务模式。对等网络可以有效地利用和整合网络中各节点的计算能力和存储能力,从而解决互联网中大规模信息资源共享的问题。   如何快速高效地在对等网络中定位资源是一个关键问题。缺少语义信息已成为对等网络查询技术发展的瓶颈。语义信息不仅可以提高对等网络支持高层语义应用的能力,还可以有效地指导路由选择,进而提高对等网络的查询效率。   设计语义丰富的对等网络模型和基于语义的高效路由算法是对等网络研究的重要问题。为此,本文分别针对结构化对等网络和非结构化对等网络,提出了基于语义的解决方案。论文的主要贡献如下:   1.提出了基于DHT结构化对等网络的分布式后缀树覆盖层(DST),使得基于DHT的对等网络可以高效地进行多关键字查询,为大规模网络上的智能应用提供了可复用的支持。在分析DST基本结构特点基础之上,设计了网络中节点加入、退出及失效处理等操作。实验和理论分析验证了DST的性能、代价及负载均衡。   2.提出非结构化对等网络中各种语义链接的抽象及其计算模型,将语义链网络模型引入非结构化对等网络。通过利用节点之间的语义信息,在非结构化对等网络之上构建语义社区,并提出基于自适应TTL的路由策略以利用这些语义信息来指导路由,提高对等网络响应查询的性能。   3.提出了一种非结构化对等网络中基于推荐的查询优化方法。各个节点对其资源建立索引信息,并构造节点间的关键字转移矩阵。作为节点间的一种潜在语义关系,关键字转移矩阵可以用来预测节点对某一资源的关键字描述,并在此预测的基础之上设计推荐算法。实验说明推荐可以有效的减少查询所需的消息数目,从而提高对等网络的性能和可扩展性。   基于语义的对等网络在高效地支持复杂查询的同时,保证网络可扩展的维护代价,为构建大规模、动态、分布式网络环境下的异构数据管理提供基础框架和关键技术解决方法。
其他文献
人群疏散模拟作为广泛应用于建筑疏散评估、群体行为演练、影视制作等方面的新兴研究热点,如何能够实现高效的人群路径规划和复杂行为建模已经成为了众多国内外研究者的重大
龙芯2号作为中科院计算技术研究所自主研发的高性能通用处理器,从其诞生之日起就和国家信息化、工业化等紧密联系到了一起,应用的范围也越来越广泛,数字信号处理领域就是其中之
随着Web技术的发展,许多信息都以服务的方式发布到网络上。一种新的利用这些信息服务构建某个领域的信息展示类应用的方式应运而生,即面向领域的信息聚合展示类Mashup应用。然
随着信息科技的发展,大量的数据被生产出来,并逐渐成为各个企业组织的重要资产。数据的丢失往往会带来重大的经济损失,甚至威胁到企业的生存。全球每年都会发生因为数据丢失造成
博客(web blog)是Web2.0的典型应用之一。博客通过提供作者与读者的交流平台而构建出交互式和动态更新的社会网络,已成为一种重要的信息传播媒介。博客的形式多样、内容灵活,极
随着GIS应用的不断发展,GIS数据出现了激增的趋势,现有使用文件系统、数据库的数据管理方法遇到了处理和存储能力的瓶颈。使用集群系统管理和处理GIS数据将成为高性能GIS应用的
机器人足球系统是一个新型的交叉学科,是一个典型的分布式人工多智能体系统,在这个系统中,多个智能体,即机器人小车,在复杂的场地环境中相互协同配合完成任务。机器人足球系统涉及
随着计算机技术在工作和生活中扮演越来越重要的角色,对儿童的计算机科学的教育越来越受到国内外研究人员的重视。编程教育已经被证实可以激发儿童对计算机科学的兴趣,培养儿童
随着技术的进步,由商用部件构成的、成本低廉的机群系统已经成为高性能计算应用的主流。但是,机群系统计算密度低、体积大、能耗高,可靠性差,很大程度上制约了自身的发展。刀片服
重复数据删除技术可以大幅度削减重复数据,节省存储空间。内容地址存储是重复数据删除技术在备份、归档系统中实现的一种常用的数据存储形式。由于备份、归档系统中存在着大量