A fuzzy service matching algorithm based on Bloom filter

With the development of the Web service, enhancing the capabilities of the current Web service search engines with effective and efficient techniques for Web service retrieval and selection becomes an important issue. This paper presents a novel service matching degree assessment method based on Bloom filter. Facilitated by this method, 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 similarity of service and request by the similarity of Bloom filter vectors. Experimental and theoretical results show that this algorithm can support service fuzzy matching by simple algebraic operations on Bloom filter. The evaluation accuracy rate is beyond 95%.