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

摘要：

传统的结构化P2P系统不支持模糊搜索,针对结构化P2P系统的模糊搜索问题,提出一种改进的P2P算法.为应用系统建立类别树,使用源自类别树的类别向量而非传统的二进制码标识结点和实体,将实体信息存储在类别相近的结点,形成按类别聚集的结点和实体分布.在此基础上,提出路由算法和结点发现算法,实现了模糊搜索功能.实验证明,算法具有较高的查全率.算法已在某服务计算平台中成功应用,该平台已通过验收并连续运行近一年.

关键词：结构化P2P、模糊搜索、类别树

所属期刊栏目：25

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61202339;陕西省自然科学基金2012QJ8034;The Natural Science Foundation of China61202339;The Natural Science Foundation of Shaanxi Province2012QJ8034

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：680-685