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%.

关键词： fuzzy matching bloom filter Web service

作者: Wendong Zhao Laixian Peng Jin Zhang Chang Tian

作者单位: Institute of Communication Engineering,PLA University of Science and Technology Nanjing 210007, China

会议类型: 国际会议

会议名称: 2012 IEEE 14th International Conference on Communication Technology(2012年第十四届通信技术国际会议(ICCT 2012))

会议地点: 成都

会议语种:英文

页码: 1009-1014

在线出版日期: 2012-11-09（万方平台首次上网日期，不代表论文的发表时间）