A fuzzy service matching algorithm based on Bloom filter

Wendong Zhao,Laixian Peng,Jin Zhang,Chang Tian
DOI: https://doi.org/10.1109/ICCT.2012.6511334
2012-01-01
Abstract: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%.
What problem does this paper attempt to address?