一种基于Bloom过滤器的服务模糊匹配算法

摘要：

针对基于内容的发布/订阅系统中常用的查找匹配算法要求严格、不能很好地支持服务模糊匹配的问题,提出了一种支持模糊匹配的服务匹配算法.该算法的基本思想是首先将服务与需求分别用两个Bloom过滤器来表示,然后通过比较两个Bloom过滤器比特向量的相似程度,估算需求与服务之间的匹配程度.理论分析及仿真结果表明,此算法可通过简单的Bloom过滤器运算实现基于内容的服务模糊匹配,准确度在95％以上.

关键词：Bloom过滤器、模糊匹配、相似度、覆盖度

所属期刊栏目：40

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

资助基金：江苏省自然科学基金BK2010103

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

页数：共5页

页码：175-179