Bloom Filter Based Assessment Algorithm Supporting Service Fuzzy Matching

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 approach,an algorithm that supports service fuzzy matching was proposed.The main idea of this algorithm is using Bloom filter to describe the service and request,and assessing the similarity of service and request 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%.