基于分布式倒排索引和VSM算法的P2P复杂搜索.PDFVIP

第 l9卷 第4期 计 算 机 技 术 与发 展 VO1．19 NO．4 2009年4月 COMPUTERTECFINOL( Y AND DEVEI )PMENT Apr． 2009 基于分布式倒排索引和VSM 算法的P2P复杂搜索 李 想，吴国新，郭 晶 (东南大学 计算机网络与信息集成教育部重点实验室，江苏 南京 210018) 摘 要 ：传统的基于 DHT的结构化P2P系统有一定的局限性，如不支持多特征词 的复杂搜索，无法对搜索结果进行排序 等。通过改进的分布式倒排索引，支持多特征词的复杂搜索，并极大改善了传统的倒排索引技术引起的网络流量消耗 ；通 过改进的VSM算法 ，对搜索结果进行排序；提出了新的资源发布算法。 关键词 ：结构化 ；对等网；倒排索引；向量空间模型 中图分类号：TP393 文献标识码：A 文章编号 ：1673—629X(2009)04—0025—03 DistributedInvertedIndexandVSM Algorithm Based ComplexPeer —‘to。_。PeerSearch LIXiang，WUGuo-xin，GUOJing (MinistryofEducationKeyLab．ofComputerNetworkandInformation Integration，SoutheastUniversity，Nanjing210018，China) Abstract：ThetraditionalDHT—basedstructuredpeer—to—peersystem hasitslimitation．Itdoesnotsupportmulti—keywords—based complexsearchandcannotsortthesearchingresults．Byimprovingthedistributde invertedindexalgoritkan，tosupportmulti—keywords — basedcomplexsearch，andtoaddresstheproblem ofhugenetworktrafficconsumptioncausedbytraditionalinvertde index．Byimprov- ingVSM algorithm ，tosortthesearchingresult．Presentanew resource—publishing algorithm． Keywords：sturcturde ；peer——to——peer；invertedindex；vectorspacemodel O 引 言 时，当前的P2P系统多不支持对搜索结果的排序 ，给 P2P技术由于其固有的优点，如容错性好、扩展灵 用户的使用带来不便。为了更好地完成搜索功能， 活和 自治性等，被广泛应用于资源共享系统 中。一般 DHT—P2P需要解决和完善如下两个问题 ：1)如何根 来说，P2P系统可以分为以Gnutella等为代表的无结 据多个特征词进行搜索；2)对搜索结果进行有效的排 构化 P2P，以及 chord【¨、Pastry_l2J等为代表 的结构化 序，使更符合用户要求的搜索结果排序靠前。 P2P。无结构化 P2P的覆盖网以松散的方式连接，节 文中在 DHT—P2P中引入分布式倒排索 引和 点加人退出简单 ，维护成本低。但是无结构化 P2t中 VSM(VectorSpaceMode1)算法尝试解决上述问题。通 的查询多采用泛洪的方式 ，效率低下，并且无法保证查 过改进的分布式倒排