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

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