支持模糊搜索的结构化P2P算法

发布时间：2018-08-31 13:53

【摘要】：传统的结构化P2P系统不支持模糊搜索,针对结构化P2P系统的模糊搜索问题,提出一种改进的P2P算法。为应用系统建立类别树,使用源自类别树的类别向量而非传统的二进制码标识结点和实体,将实体信息存储在类别相近的结点,形成按类别聚集的结点和实体分布。在此基础上,提出路由算法和结点发现算法,实现了模糊搜索功能。实验证明,算法具有较高的查全率。算法已在某服务计算平台中成功应用,该平台已通过验收并连续运行近一年。
[Abstract]:Traditional structured P2P systems do not support fuzzy search. An improved P2P algorithm is proposed to solve the problem of fuzzy search in structured P2P systems. The class tree is established for the application system. The class vector derived from the category tree rather than the traditional binary code is used to identify the node and entity, and the entity information is stored in the node close to the category, forming the node and entity distribution which is aggregated by category. On this basis, a routing algorithm and a node discovery algorithm are proposed to achieve the fuzzy search function. Experiments show that the algorithm has a high recall rate. The algorithm has been successfully applied in a service computing platform, which has passed acceptance and run for nearly a year.
【作者单位】： 信息工程大学网络空间安全学院;
【基金】：国家自然科学基金(61202339) 陕西省自然科学基金(2012QJ8034)~~
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 刘道群;孙庆和;刘君;;一种基于不同角色和反馈可信度的P2P信誉模型[J];重庆邮电大学学报(自然科学版);2010年06期

【共引文献】

相关期刊论文 前2条

1 姜春茂;张国印;姚爱红;;一种基于P2P的并行传输模型[J];计算机科学;2012年04期

2 HUANG Dan;ZHENG Yi;CHEN Chang-jia;;Dynamic modeling approach to analyze user churn in a large P2P downloading system[J];The Journal of China Universities of Posts and Telecommunications;2013年01期

【二级参考文献】

相关期刊论文 前3条

1 陆峰;郑康锋;钮心忻;杨义先;;构建风险敏感的对等网安全信任模型[J];北京邮电大学学报;2010年01期

2 唐红;王海涛;黄鼎;;互联网中突现现象的初步研究[J];重庆邮电大学学报(自然科学版);2009年05期

3 李小勇;桂小林;;大规模分布式环境下动态信任模型研究[J];软件学报;2007年06期

【相似文献】

相关期刊论文 前10条

1 陈平;;基于内容寻址网络的结构化P2P系统的研究[J];电脑知识与技术(学术交流);2006年26期

2 魏再超;张晓睿;;基于DHT的结构化P2P网络的性能比较[J];福建电脑;2011年06期

3 张正兰,李珊;一个支持自然语言提问的智能答疑系统的实现[J];微机发展;2003年12期

4 邵鹰;刘业;;SPIS-DSS:一种基于Chord的分布式存储系统[J];东南大学学报(自然科学版);2007年04期

5 赵森;;基于DHT的Chord算法研究[J];网络安全技术与应用;2007年11期

6 海沫;;结构化P2P上的高效多属性区间查询[J];计算机工程;2010年06期

7 侯祥松;曹元大;;一种支持结构化P2P的多维范围查找方法[J];北京理工大学学报;2007年06期

8 罗慧君;徐洁;赖坤锋;;结构化P2P自适应混合负载均衡策略[J];微计算机信息;2008年36期

9 徐丽新;杨文茵;;结构化P2P系统路由机制的研究[J];电脑知识与技术;2009年14期

10 黄泳松;;基于邻近度的结构化P2P路由算法研究[J];现代计算机(专业版);2009年07期

相关重要报纸文章 前7条

1 上海市桂林路418号华腾公司EC部 吴德柱;Web数据库记录[N];计算机世界;2000年

2 星之海洋;迈出网页制作的第一步[N];电脑报;2004年

3 四川 郑云中;HTML Head元素使用全解[N];电脑报;2001年

4 北京 YUME;有我在，网页宝物哪里跑？[N];电脑报;2004年

5 高伟;用ASB AntiSpam轻松应对垃圾邮件[N];中国电脑教育报;2004年

6 赛迪网 方刚;不只是网站才垂直[N];中国计算机报;2000年

7 范德生;想听音乐，来找我[N];中国电脑教育报;2004年

相关博士学位论文 前1条

1 余伟;基于用户个性挖掘的Web社区营销研究[D];武汉大学;2011年

相关硕士学位论文 前8条

1 罗慧君;结构化P2P自适应高可用性负载均衡策略的研究与仿真[D];电子科技大学;2008年

2 张春霞;混合P2P系统的设计和搜索机制研究[D];曲阜师范大学;2009年

3 吕靖;基于Chord的P2P网络负载平衡研究[D];郑州大学;2007年

4 刘敏;结构化P2P系统容错机制研究[D];国防科学技术大学;2008年

5 张磊;基于P2P的信息共享Agent研究[D];浙江大学;2005年

6 程伟;P2P存储系统中资源搜索机制的研究[D];中国科学技术大学;2009年

7 王义锦;服务搜索引擎中基于接口匹配的服务发现功能的设计与实现[D];北京邮电大学;2013年

8 李建平;智能化WEB信息搜索引擎的研究与实现[D];大庆石油学院;2003年

，

本文编号：2215193