资源描述:
《p2p信息检索系统的查询结果排序与合并策略_凌波》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第30卷第3期计算机学报Vol.30No.32007年3月CHINESEJOURNALOFCOMPUTERSMar.2007P2P信息检索系统的查询结果排序与合并策略1)2)2)凌波周水庚周傲英1)(中国浦东干部学院信息技术部上海201204)2)(复旦大学计算机科学与工程系上海200433)摘要基于P2P信息检索系统的特性,提出了一种完全分布式的查询结果排序与合并策略.首先分析当前P2P信息检索系统查询结果排序和合并问题的根源;接着提出一种完全分布式的查询结果排序与合并策略,包括元数据管理策略、查询结果的排序与合并的实现;然后用详细的实验证明了该策略的有效性.关键词P2P;信息检索;查询结
2、果排序与合并中图法分类号TP18AStrategyofQueryResultRankingandMergingforP2PInformationRetrievalSystems1)2)2)LINGBoZHOUShui2GengZHOUAo2Ying1)(DepartmentofInformationTechnology,ChinaExecutiveLeadershipAcademy,Shanghai201204)2)(DepartmentofComputerScienceandEngineering,FudanUniversity,Shanghai200433)AbstractThispap
3、erproposesafullydistributedstrategytorankandmergetheresultsretrievedfromdifferentpeersinP2Pinformationretrievalsystems.First,thechallengesofqueryanswer2inginP2PIRsystemsareinvestigatedandtheissueofretrievedresultsrankingandmergingisidentified.Second,afullydistributedstrategyisdevelopedanditsimpleme
4、ntingissuesaread2dressed.Finally,anextensiveexperimentalstudyisconductedandtheresultsverifytheeffec2tivenessofthisproposedstrategy.KeywordsP2P;informationretrieval;queryresultrankingandmerging它节点提供的数据与服务、节点间的交互直接对等;1引言此外,任何一个节点可随时加入或离开该系统,形成一个真正的动态网络环境.已经取得的研究成果表自2000年起,对等计算(peer2to2peer,简称明,这类系统具有
5、许多潜在优良特性,如系统可扩展P2P)倍受计算机研究界的关注.在P2P系统中,每性好、资源(种类与数量)丰富、性能高等,可应用于①②个对等节点(peer,简称节点,如用Internet连接的许多领域:如CPU周期共享、信息传输、协同工③[125]PC)都拥有对等的功能与责任,既可充当服务器向作组件和数据共享等.其中,数据共享已经成其它节点提供数据与服务,又可作为客户机享用其为当前P2P研究的热点.但已有的P2P数据共享系收稿日期:2005201219;修改稿收到日期:2006209224.本课题得到国家自然科学基金(60373019,60573183和90612007)资助.凌波,男,197
6、4年生,博士,副教授,目前主要研究方向为P2P环境下的数据管理、信息系统及区域竞争力等.E2mail:lingbo@fudan.edu.cn.周水庚,男,1966年生,博士,教授,博士生导师,研究兴趣包括信息检索与文本挖掘、空间数据库与地理信息系统以及对等计算等.周傲英,男,1965年生,博士,教授,博士生导师,研究兴趣包括Web数据管理、数据挖掘、流数据分析与处理以及对等计算等.①SETI@homeHomePage.http://setiathome.ssl.berkely.edu②ICQHomePage.http://www.icq.com③GrooveHomePage.http://w
7、ww.groove.net406计算机学报2007年统大都仅限于缺乏语义的粗粒度(文件水平)共享,器之间相互备份统计信息,每个服务器节点都有全用户通过文件名进行查找.这种不能基于语义来共局统计信息;而在P2P环境中,每个节点主要管理享数据的机制限制了P2P潜能的发挥.本地文档及其统计信息,节点决策时只能借助于局信息检索(IR)技术已取得很大突破,能对多种部信息或全局信息近似值.(3)检索处理模式不同.数据(文