%0 Journal Article
%T Bloom Filter Based Assessment Algorithm Supporting Service Fuzzy Matching
一种基于Bloom过滤器的服务模糊匹配算法
%A 赵文栋
%A 张进
%A 彭来献
%A 田畅
%J 计算机科学
%D 2013
%I
%X 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 ap- proach, an algorithm that supports service fuzzy matching was proposed. The main idea of this algorithm is using Bloom filter to describe the service and reduest, and assessing the similarity of service and reduest 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 0 o.
%K Bloom filter
%K Fuzzy matching
%K Similarity
%K Coverage
Bloom过滤器,模糊匹配,相似度,覆盖度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EEFFAAE7C668ACD1097FB6F06DEABCB9&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=38B194292C032A66&sid=A58CF3BAE79427D0&eid=E114CF9BB47B65BE&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0