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

Abstract: The service search algorithms used in content based publish/subscribe system don't support service fuzzy matching. A service matching accuracy assessment method based on Bloom filter was presented. Facilitated by this ap- proach, an algorithm that supports service fuzzy matching was proposed. The main idea of this algorithm is using Bloom filter to describe the service and reduest, and assessing the similarity of service and reduest by the similarity of Bloom filter vectors. Experimental and theoretical results show that this algorithm can support content based service fuzzy matching by simple algebraic operations on Bloom filter. The evaluation accuracy rate is beyond 95 0 o.

Key words: Bloom filter, Fuzzy matching, Similarity, Coverage