The main service search algorithms that used on content-based publish/subscribe system don't support service fuzzy matching effectively. This paper presents a service matching degree assessment method based on Bloom filter. Facilitated by this approach, an algorithm that supports service fuzzy matching has been proposed. The main idea of this algorithm is using Bloom filter to describe the service and request, and assessing the similitude degree of service and request by the similarity of Bloom filter vectors. Experimental and theoretical results show that this algorithm can support contentbased service fuzzy matching by simple algebraic operations on Bloom filter. The evaluation accuracy rate is beyond 90%.
展开▼
