基于对等计算的信息检索技术.pdf

复旦大学
博士学位论文
基于对等计算的信息检索技术
姓名:凌波
申请学位级别:博士
专业:计算机软件与理论
指导教师:周傲英
20040506
⋯名:狲⋯骊堕嘲幽句论文独创性声明论文使用授权声明日期:』本论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外,不包含其他人或其它机构已经发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明作者签名:本人完全了解复旦大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全都或部分内容,可以采用影印、缩印或其它复制手段保存论文。保密的论文在解密后遵守此并表示了谢意。规定。
摘要虺芇曛衅谝岳囱杆俪为计算机研究界和工业界关注的热点。在对等计算系统虺芇系统校扛节点都拥有对等的功能与责任,即每个节点既可以充当服务器向其他节点提供数据或服务,又可以作为客户机享用其他节点提的供数据或服务:节点之间的交互动态的网络环境。这类系统具有许多潜在优势,如系统的可扩展性、鲁棒性、信虽然当前基于对等计算的研发几乎集中于文件共享应用,但是现有的信息检索,深入研究了这类系统的关键技术所面临的挑战,并取得了以下成果:能够更充分地发掘对等计算的潜在优势,因而有效地支持在动态的对等计算环境中进行信息检索。谧酆掀牢龅鼻岸缘燃扑阆低乘捎玫淖试炊ㄎ缓筒檠酚刹呗缘幕础上,提出了基于节点聚类的资源定位机制和自适应查询路由策略,使低车匮芯苛说鼻盎诙缘燃扑愕男畔⒓焖飨低吃诩焖鹘峁判蚝秃并方面所面临的挑战,提出了一种全新的分布式检索结果排序和合并策适应的代价分析模型和获得模型中各个代价因子系数的办法;把节点动扩展为:保证检索处理执行时间最短和系统资源消耗最少;同时保证执谏鲜龉丶际酰蟹⒘嘶诙缘燃扑愕男畔⒓:任何节点可以随时自由地加入或离开该系统,形成一个真正息可用性、系统资源利用率高以及能够满足某些特殊应用需求,因而蝗为是未来重构基于应用的关键技术之一。件共享系统大都存在仅支持粗粒度募、弱语义踔寥狈τ镆的共享以及系统的效率低等局限性。为了应对这些挑战,我们提出了基于对等计算的岢隽巳愎辜艿奶逑到峁梗上轮辽戏直鹞#航峁够恪⒎墙峁够层和应用层。这种新型的体系结构集成了当前流行的结构化和非结构化两种不同的体系结构,既充分发挥了它们的优点,又消除了它们的不足,基于对等计算的信息检索系统不但能够高效地利用系统资源,而且能够有效地满足用户需求。略,并解决了与之相关的问题。辛思焖饔呕徒诘愣治觥L岢隽艘恢钟攵缘燃扑阆低程匦韵态性置于该模型之中,应用模糊集理论来刻画和捕捉节点的行为模式,进行了节点模糊可靠性分析,以确定节点的可靠性。把检索优化的目标行节点在整个检索处理过程中具有最高的可靠性。
关键词:对等计算,信息检索,资源定位。查询路由,查询结果排序分类号:总之,本文详细论述了实现基于对等计算的信息检索系统的关键技术和测试够支持语义丰富的信息检索与共享,而且能高效地利用系统资源并有效地满足用检索优化,节点模糊可靠性分析结果。本文的工作是建立在对相关理论和已有技术的详尽分析以及大量的实验测试结果之上的笛榻峁砻鳎颐翘岢龅幕诙缘燃扑愕男畔⒓焖骷际醪坏户需求。摘要
,.瑆,.甈,芺甌./;瑃瓼,猙,/.,,猵,甌,
,瓹瑃痳琲甋瑆猙痗畐痓,瑆:.,,,.,’:畃瑀,琿瑀,
;接着描述对等计算的特最近十几年,计算机理论与技术日新月异。计算机系统的体系结构迅速演化:首先从传统的集中式演变为客户机/服务器模式凰孀臝的发展,这种模式进而发展为浏览器/应用服务器/数据库服务器模式。与此同时,计算机、网络传输设施和其他数字设备的性能保持类似于摩尔定律式的增长,计算网络系统的多种新型的基于的应用,使得网络计算在社会经济、科学研究、工业生产等商务、远程协作等动态的分布式应用,它们内在地要求采用分布式计算模式并保算模式远远未能充分利用计算机网络系统的信息、带宽和计算资源【。因此,亟待研究和开发出新型的计算模式,以高效地利用系统资源、有效地满足各种应虺芇曛衅谝岳囱杆俪在本章,我们论述选题背景、研究目标和主要贡献,并指出本研究的理论意征和潜在优势:最后论述了对等计算的研究进展。信息、带宽和计算资源已经相当丰富,系统的能力也得到很大的提高,能够支持领域中扮演着关键的角色,成为经济发展乃至社会进步的强大推动力。并且,随着社会经济和科学技术的发展,出现了许多新型的基于的应用需求。如电子持各参与节点的自治性;还有一些应用,如基因分析、天气预报与气候预测等要