资源描述:
《基于p2p的web搜索技术》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.19,No.10,October2008,pp.2706−2719http://www.jos.org.cnDOI:10.3724/SP.J.1001.2008.02706Tel/Fax:+86-10-62562563©2008byJournalofSoftware.Allrightsreserved.∗基于P2P的Web搜索技术+方启明,杨广文,武永卫,郑纬民(清华大学计算机科学与技术系清华
2、信息科学与技术国家实验室(筹),北京100084)P2PWebSearchTechnology+FANGQi-Ming,YANGGuang-Wen,WUYong-Wei,ZHENGWei-Min(TsinghuaNationalLaboratoryforInformationScienceandTechnology,DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,China)+Correspondingauthor:E-mail:
3、fangqiming@tsinghua.org.cnFangQM,YangGW,WuYW,ZhengWM.P2PWebsearchtechnology.JournalofSoftware,2008,19(10):2706−2719.http://www.jos.org.cn/1000-9825/19/2706.htmAbstract:WebsearchenginehasbecomeaveryimportanttoolforfindinginformationefficientlyfromthemassiveWebdata.Wit
4、htheexplosivegrowthoftheWebdata,traditionalcentralizedsearchenginesbecomehardertocatchupwiththegrowingstepofpeople’sinformationneeds.Withtherapiddevelopmentofpeer-to-peer(P2P)technology,thenotionofP2PWebsearchhasbeenproposedandquicklybecomesaresearchfocus.Thegoalofth
5、ispaperistogiveabriefsummaryofcurrentP2PWebsearchtechnologiesinordertofacilitatefutureresearch.First,somemainchallengesforP2PWebsearcharepresented.Then,keytechniquesforbuildingafeasibleandefficientP2PWebsearchenginearereviewed,includingsystemtopology,dataplacement,qu
6、eryrouting,indexpartitioning,collectionselection,relevancerankingandWebcrawling.Finally,threerecentlyproposednovelP2PWebsearchprototypesareintroduced.Keywords:Websearch;peer-to-peer;queryrouting;indexpartitioning;relevanceranking摘要:Web搜索引擎已经成为人们从海量Web信息中快速找到所需信息的重要工具
7、,随着Web数据量的爆炸性增长,传统的集中式搜索引擎已经越来越不能满足人们不断增长的信息获取需求.随着对等网络(peer-to-peer,简称P2P)技术的快速发展,人们提出了基于P2P的Web搜索技术并迅速成为研究热点.研究的目的是对现有的基于P2P的Web搜索技术进行总结,以期为进一步研究指明方向.首先分析了基于P2P的Web搜索面临的诸多挑战;然后重点总结分析了基于P2P的Web搜索的各项关键技术的研究现状,包括系统拓扑结构、数据存放策略、查询路由机制、索引切分策略、数据集选择、相关性排序、网页收集方法等;最后对已有的3个
8、较有特色的基于P2P的Web搜索原型系统进行了介绍.关键词:Web搜索;对等网络;查询路由;索引切分;相关性排序∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.6043304