基于后缀树的P2P搜索技术研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:tyllr82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,互联网上的信息量表现出资源动态变化、资源形式多样化、互联网结构复杂化等新的特点,传统的搜索技术显得力不从心,基于对等网络的新一代搜索技术的提出为互联网搜索提供了新的思路。基于对等网络的搜索技术可以达到传统搜索技术无法达到的广度和深度,具有更高的命中率和有效性。本文首先介绍了对等网络搜索技术产生的背景和研究现状,接着对传统搜索技术和基于对等网络的搜索技术做了详细分析,指出它们各自的优缺点。其次,介绍了对等网络搜索技术的四种拓扑结构:集中式对等网络、完全分布式非结构化对等网络、完全分布式结构化对等网络以及混合式对等网络。对结构化对等网络和非结构化对等网络做了详细介绍,并对基于泛洪的非结构化对等网络搜索技术随机漫步等搜索算法和基于分布式哈希散列表的结构化对等网络搜索技术内容寻址网络等经典对等网络搜索算法做了详细的分析和对比,总结出各自的优点和不足。在此基础上,本文提出了基于分布式后缀树的覆盖网搜索技术,利用后缀树算法在对等网络中构造出分布式后缀树覆盖网。分布式后缀树覆盖网具有很好的复杂关键字序列查找能力。它建立在分布式哈希散列表覆盖网基础之上,首先通过分布式哈希散列表获取相关的数组,然后再返回给分布式后缀树覆盖网,分布式后缀树覆盖网使用所获得的数组进行进一步的处理,从而实现响应客户端给出的关键字序列查找请求的功能。基于后缀树的对等网络搜索技术对于词汇之间的语义顺序有一个很好的体现,在对等网络中对于大规模分布式文档的搜索是十分高效的。
其他文献
目前大多数流行的图像搜索引擎,都利用从图像的上下文中抽取出来的文本信息来建立索引。这种机制下的检索结果往往含有大量的垃圾信息,因为文本上下文与检索关键词匹配,不一
目前国内国外市场上存在很多的DCS的DCS软件,组态软件是指集数据采集与过程控制功能于一体的专用软件,随着现在市场工业自动化水平的迅速提高以及计算机在工业领域的广泛应用
随着互联网基础设施的逐步升级以及移动终端的快速普及,人们可以越来越方便地拍摄和观看视频。视频由于其本身所携带信息的丰富性和生动性,成为了人们生活中重要的信息传播载
自然语言处理是计算机科学领域与人工智能领域中的一个重要的方向,它能实现人与计算机之间用自然语言进行有效沟通的各种理论和方法。机器学习是自然语言处理研究的一个分支,而
伴随着网络信息的持续快速发展,Internet环境下Web服务资源越来越丰富,不可避免地会出现大量具有相同功能和不同服务质量的Web服务,如何查找出最适合服务请求者需求的服务已成为
近年来,在非线性动力系统的图形化研究中,各种二维的、三维的对称动力系统的构造、动力学特性的研究以及相应的构图方法等方面的研究成果不断出现。  在二维平面上,关于利用平
智能视频监控是计算机视觉领域中一个涉及多学科的前沿课题,它的发展有着非常重要的科学意义和广阔的应用前景。智能视频监控中运动目标检测和跟踪是最基本的两项核心技术,在
计算机互联网的快速发展和人类社会生活对Internet需求的日益增长,使得网络安全在Internet及各项网络服务和应用进一步发展中占据了关键地位。生物免疫系统是一个高度自治的分
外部设备接入是虚拟现实系统实现交互的前提。对一个需要同时使用多种交互手段进行交互的虚拟环境来说,某个交互设备的接口可能不能与实现该虚拟环境的主机相连,或者当虚拟环境
随着网络技术的迅速发展,计算机支持的协同工作(CSCW)取得了广泛的应用,计算机支持的协同学习(CSCL)是CSCW技术在教育行业的深入应用,已经成为现代教育技术与计算机科学技术跨学科的