基于语义的P2P搜索算法的研究

基于语义的P2P搜索算法的研究

论文摘要

P2P系统因其分布性、易拓展、负载均衡等优势,正在赢得广泛的关注。其核心思想是使应用从中央服务器向网络边缘的终端设备扩散,充分利用互联网中蕴含的潜在资源,减轻主干网络的负荷。P2P的应用主要有文件共享、分布式计算、协同工作、电子商务等,其中文件共享是目前最重要的一个方面。如何对资源进行搜索并定位是文件共享的关键问题。因此,P2P搜索模型一直是P2P网络技术研究的重要组成部分。理想的P2P搜索算法应该同时具有良好的查询质量和高效的搜索性能。然而,现有的搜索算法都不能同时较好地满足这两点。目前P2P网络上大都是只支持基于关键字的资源搜索,缺乏支持基于语义的查询机制,难以实现高效、准确的资源搜索与发现。如何对所管理的资源进行较好的语义描述,是实现智能搜索所面临的挑战。本文将P2P技术与语义网技术相结合,克服了传统搜索模式中对于网络边缘节点利用度不高的问题,对查询信息进行适当的语义标注,可以进行相对复杂的查询,提高了查询结果的满意度。本文在P2P网络上构建一种基于语义的搜索算法,提出了语义相似度的计算公式和语义比较方法,通过计算资源之间的相似度进行语义查询。该算法提高了系统的理解、处理能力和查询结果的质量;同时,为了更好地实现负载平衡,利用超级节点的思想,在组建P2P语义搜索网络时,尽可能使含有相似语义的节点链接在同一超级节点上,从而提高搜索效率。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究背景和意义
  • 1.2 研究现状
  • 1.3 搜索网络的特征
  • 1.4 本文主要内容及工作
  • 1.5 文章结构
  • 第2章 P2P概述
  • 2.1 P2P概念
  • 2.2 P2P的应用
  • 2.2.1 即时通信
  • 2.2.2 文件共享
  • 2.2.3 对等计算
  • 2.2.4 协同工作
  • 2.2.5 搜索引擎
  • 2.2.6 其它应用
  • 2.3 P2P系统的分类
  • 2.3.1 按照是否建立覆盖网络分类
  • 2.3.2 按照资源搜索的集中程度分类
  • 2.4 搜索模式选择
  • 第3章 语义网的介绍
  • 3.1 语义网的体系结构
  • 3.2 元数据
  • 3.3 XML
  • 3.4 RDF
  • 3.5 本体
  • 第4章 基于语义的P2P搜索模型
  • 4.1 Chord算法介绍
  • 4.2 改进的基于语义的Chord算法
  • 4.2.1 基本框架
  • 4.2.2 基本定义与性质
  • 4.2.3 基本操作
  • 4.2.4 索引表结构
  • 4.2.5 语义相似度计算
  • 4.2.6 查询路由算法
  • 4.2.7 负载计算
  • 4.3 实验与分析
  • 4.3.1 三种搜索算法的性能比较
  • 4.3.2 动态性影响分析
  • 第5章 结论与展望
  • 5.1 总结
  • 5.2 展望
  • 参考文献
  • 攻读硕士学位期间科研工作情况
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  

    基于语义的P2P搜索算法的研究
    下载Doc文档

    猜你喜欢