硕士论文-P2P环境下基于Ontology的搜索引擎

P2P环境下基于Ontology的搜索引擎作者：熊晶学位授予单位：中国海洋大学相似文献(10条)1.学位论文陈东锋对等网络搜索机制及资源管理的研究2004伴随着计算机的处理能力和网络速度快速发展,人们越来越广的使用计算机.如何有效利用这些大量的计算机资源已成为一个热点问题.当前利用这些地理分布的、闲散的计算资源技术有对等网络和网格技术.对等网络在文件共享取得巨大成就,让人们认识到对等网络是实现信息资源共享的高效方式.与此同时,网格的研究也取得很大的突破.对等网络按结构的不同可分为结构化对等网络和非结构化对等网络.与非结构化对等网络比较,结构化对等网络具有查找效率高和查找确定性等优点.路由算法是结构化对等网络的核心,它的路由效率、可扩展性和容错性对对等网络有着很重要的意义.如何提高当前结构化P2P网络的路由性能呢?还有,如何将非结构化P2P网络应用到搜索引擎上?如何实现P2P资源有效管理呢?如何将P2P和网格两种技术融合起来?如何将P2P技术应用到电子邮件系统?等等.这些问题是当前P2P研究遇到的难点,也是热点问题.该文试图解决上述问题,并做出如下几个方面的贡献:1.融合P2P和网格两种技术网格和P2P技术有着不同点,也有很多相似之处.就目前广受欢迎的应用来看,P2P侧重于文件存储,而网格侧重于大规模计算.我们在P2P和网格融合的环境下做了不少研究工作,例如分布式搜索和资源管理等.2.提出一种拥有高效路由性能的结构化P2P系统由于缺少考虑实际网络结构,当前结构化P2P系统如CAN,Chord和Pastry等有着高延迟、低效率的毛病.在TaChord系统中,该文提出与实际网络结构相关的路由方法,以及一种基于Chord的系统.在实验仿真中,用物理跳数、域间的延迟和每个消息占用的带宽来衡量TaChord和其他系统.从实验结果可以看出,TaChord系统在路由性能有着极大的提高.3.对等对称搜索技术P2P搜索在信息检索时付出大量劳动并使用了庞大的信息资源.而发布信息和检索信息是一种对称的信息沟通需求,因此可以用一种对称搜索技术使对称信息匹配的准确度得到很大提高.4.基于市场的P2P系统资源管理模型由于P2P环境下的资源不仅是地理上广域分布的,而且是动态,各个用户共享资源的热情不一样,上线时间也不同.经济模式极可能成为有效的资源管理方法,因为它激励资源所有者更好的动机来贡献其资源,平衡资源的需求和供给,并且非常适合松散的资源管理.5.P2P技术在电子邮件系统中的应用该文提出了Gmail系统,它不仅提供了类似网络磁盘的功能,实现用户数据转发来方便用户间的数据交换,而且能够有效抑止垃圾邮件的传播.2.期刊论文窦天芳.李健.张成昱.DOUTian-fang.LIJian.ZHANGCheng-yu基于P2P技术的搜索引擎-情报科学2006,24(3)搜索引擎已经成为人们最常使用的网络服务之一.而随着互联网与人们生活的联系日益紧密和深入,人们更渴望对分散在各个计算机上的信息进行直接检索.而基于P2P的搜索引擎提供更直接的共享方式,可以提高沟通效率、减少资源浪费并保障信息服务及时有效.目前,已经有比较成熟的基于P2P的搜索软件,在搜索深度和自由共享方面呈现出很大优势.本文就具体技术和工具进行探讨,并对未来应用进行展望.3.学位论文王文明基于P2P的分布式搜索引擎的研究2007互联网的迅速发展导致网络上的信息爆炸性增长，如何快速准确地在互联网上获取有价值的信息变得越来越重要。搜索引擎的出现给用户在互联网上检索信息带来了极大的便利，其快速性和准确性使得搜索引擎成为互联网上最重要和流行的应用之一。然而，当前搜索引擎还存在以下两点不足之处。第一是搜索深度不够，当前搜索引擎通过网络蜘蛛获取互联网上的资源，无法检索用户个人电脑上的共享资源。第二是当前搜索引擎基于关键词和超链接分析进行排序，未考虑用户的反馈信息。本文将P2P技术引入到搜索引擎中，提出了一种基于P2P的分布式搜索引擎模型和一种新的排序算法。本文首先设计了一种基于P2P网络的分布式搜索引擎模型。该模型没有中心服务器，每台计算机称为一个对等点，每个对等点将其资源的索引发布到P2P网络中供其它对等点检索，因此可以检索到用户个人电脑上的共享资源，从而获得更好的搜索深度。本文接着基于此搜索引擎模型提出了一种新的排序算法。这种排序算法以相关度作为排序的基本因素，利用流行因子和友好因子来优化排序。相关度是检索请求与文档的相关性的度量值。流行因子体现了资源在网络中的受欢迎程度。友好因子反映了用户的兴趣。这种排序算法利用用户反馈信息优化排序结果，可以为特点用户提供更准确的结果。4.学位论文夏方玉对等P2P网络搜索引擎的研究2007本文的主要研究方向是P2P网络在搜索引擎方面的应用，主要的工作是对P2P搜索技术进行研讨，具体如下：第一，介绍传统集中式Web搜索引擎的相关知识：搜索引擎的基本概念、搜索引擎的发展历史、传统集中式Web搜索引擎的工作原理以及其体系结构。第二，阐述P2P的一些基本概念和知识，包括P2P的定义、P2P的发展历史、P2P模式与C/S模式的比较、P2P的几种网络结构模型、P2P的应用，同时分析P2P搜索引擎以及它与Web搜索引擎的区别。第三，介绍泛洪式(Flooding)搜索，包括分析泛洪式搜索的优缺点；阐述广度优先搜索(BFS)，对BFS进行改进，阐述并分析迭代深入法、定向广度优先搜索(DBFS)和随机广度优先搜索(RBFS)三种搜索技术，同时简单介绍几种基于转发机制的其它搜索技术。第四，结合广度优先搜索的优点和P2P网络的动态特性，提出基于单元树结构的广度优先搜索(UTBFS)。对UTBFS算法的思想进行阐述，分析单元树结构的生成算法，对UTBFS算法的性能进行分析，对算法实验的结果进行分析。第五，针对P2P网络的对等特性以及纯P2P网络具有小世界(SmallWorld)现象的特性，提出基于小世界现象的网页消重和排序。介绍小世界现象的相关知识，阐述传统Web搜索引擎的网页消重和排序技术，描述基于小世界现象的网页消重和排序机制，给出相关定义及函数关系式的推导，并对其进行实验分析。5.期刊论文张博锋.刘凤.周传飞.邹国兵.ZhangBofeng.LiuFeng.ZhouChuanfei.ZouGuobing基于P2P的制造资源搜索引擎的研究与实现-计算机应用与软件2005,22(10)资源共享是网格技术追求的目标之一.基于中心服务器的集中式系统虽然具有易控制、维护方便等优点,但同时带来了很多问题,如中心服务器会成为整个系统的瓶颈、通信效率较低、检索资源的范围仅仅局限于资源的提供者等.P2P中对等点(Peer)之间通过直接互连,实现动态共享资源.本文结合P2P的网络特点,构建了一个面向制造业的资源共享平台--制造资源搜索引擎(ManufacturingResourceSearchEngine,MRSE),对其中的关键技术进行了研究,提出了基于XML的资源搜索策略,给出了XML的两种同步机制,并且在快速原型制造网格中实现了制造资源搜索引擎.6.学位论文刘金山基于DHT的P2P搜索引擎的研究——一种Chord改进算法2008近几年来对等网络(即P2P网络)得到了飞速发展，它将Internet边缘节点的资源收集起来，提供强大的计算和存储能力。P2P的发展，改变了Internet的共享行为。在分布计算、协同工作、搜索引擎、文件交换等方面有着广泛的应用前景。P2P网络在没有中心节点的情况下，如何进行资源的查找定位是一个很重要的问题，特别是查找的高效性和可靠性。目前的解决方案主要是：增加中心节点完成查找工作形成混合式P2P网络；非结构化P2P网络的泛洪算法和结构化P2P网络的DHT算法。混合式P2P网络以Napster为代表，它的中心节点是整个系统的瓶颈，它的失效将导致查找的完全失效；泛洪算法以Gnutella为代表，解决了中心节点的瓶颈问题，但泛洪算法导致数据报在网络中广播，随着网络规模的增长，四处广播的数据报很快就把网络带宽耗尽；为了避免泛洪式搜索产生的冗余消息，研究人员提出了结构化P2P网络，采用基于分布式哈希表(DHT)的路由算法，DHT路由算法使用分布式哈希函数进行资源定位，快速、可扩展性好；研究人员开发了多个DHT算法，如Tapstry、Pastry、CAN、Kademlia、Chord。其中MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。本文研究了各种P2P的资源查找算法，特别重点研究了基于DHT的Chord算法，并分析了Chord路由算法的效率，在此基础上，提出了查找内容缓存和三阶Chord相结合的查找方法，查找内容缓存对节点查找成功的内容保存在节点本地，当节点再次查找相同内容时可快速地定位到目标节点，减小了消息转发次数，三阶Chord使每个节点保存了更多节点的路由信息，节点在查找消息转发时，不断对Chord环进行三分，加大了消息转发的路由跨度，查找请求更快地转发到目标节点。通过查找内容缓存和三阶Chord结合，改进了原有Chord的路由效率。最后，本文采用了p2psim仿真系统对改进算法进行仿真，通过仿真测试，验证了改进方法在保证原有Chord的性能提前下，减小了查找消息在网络上的转发次数，也就减小了查找消息的网络延迟，提高了资源查找效率。通过分析和仿真测试，改进算法具有更好的性能，是可靠可行的资源查找算法。7.学位论文向阳基于P2P网络搜索机制的设计与应用2009Web搜索引擎已经成为人们从海量Web信息中快速找到所需信息的重要工具，随着Web数据量的爆炸性增长，传统的集中式搜索引擎已经越来越不能满足人们不断增长的信息获取需求．随着对等网络（peer-to-peer，简称P2P）技术的快速发展，人们提出了基于P2P的web搜索技术并迅速成为研究热点。最近几年．P2P技术发展势头强劲．P2P是区别于传统客户端/服务器（c/s）模式的一种新型计算模式，它将高度分布的大量普通结点资源组织在一起，每个结点都拥有对等的地位，在享受其他结点提供服务的同时也为其他结点提供服务。由于P2P网络具有集中式服务网络所缺乏的优势：可扩展性强、容错性好、成本低廉、充分利用分布资源等，它在文件共享、分布式计算、分布式存储、协同工作、应用层组播、流媒体服务等方面已有广泛应用。针对传统集中式搜索引擎的不足，研究者提出了基于P2P的Web搜索技术，也就是在P2P网络中构建Web搜索引擎，提供Web搜索服务。本文研究了对等网络下节点间的通信模式，详细罗列了对等网络通信的技术细节。对对等网络的搜索算法进行了描述和性能分析。并依据P2P网络的特性，设计并实现了节点间的资源搜索和数据通信。并运用重叠端口技术对系统实现了相关的性能优化。8.会议论文张博锋.刘凤.周传飞.邹国兵基于P2P的制造资源搜索引擎的研究与实现2005本文结合P2P的网络特点,构建了一个面向制造业的资源共享平台--制造资源搜索引擎(MRSE),对其中的关键技术进行了研究,提出了基于XML的资源搜索策略,给出了XML的两种同步机制,并且在快速原型制造网格中实现了制造资源搜索引擎.9.学位论文曹杨明基于P2P数据库搜索引擎的研究2009基于P2P数据库搜索引擎是一种将P2P新理念和数据库的技术优势融入到搜索引擎的方法，用户通过查询接口输入关键词，经P2P网络将关键词传输至各个节点，节点将查询本地数据库，从而返回查询信息的过程。比类似于Google等基于页面的通用搜索引擎在服务器安全性、链接有效性以及更新及时性等方面有较大改善。本文分析了基于P2P数据库搜索引擎和传统通用搜索引擎在系统架构、工作原理、关键技术等方面的异同，介绍了JXTA平台对于P2P技术的重要意义，提出了基于XML的搜索策略和过滤策略，研究了主动更新算法和被动更新算法，并且在构建数据库词库的同时，研究了分词技术，在Lucene的基础上开发了中文分词模块。最后实现了基于P2P数据库搜索引擎。10.学位论文董克钦基于P2P服务的搜索引擎研究2006P2P技术已经在