A fuzzy service matching algorithm based on Bloom filter
作者： Wendong Zhao , Laixian Peng , Jin Zhang , Chang Tian
DOI: 10.1109/ICCT.2012.6511334
关键词:
摘要: With the development of Web service, enhancing capabilities current service search engines with effective and efficient techniques for retrieval selection becomes an important issue. This paper presents a novel matching degree assessment method based on Bloom filter. Facilitated by this method, algorithm that supports fuzzy has been proposed. The main idea is using filter to describe request, assessing similarity request vectors. Experimental theoretical results show can support simple algebraic operations evaluation accuracy rate beyond 95%.
sci-hub.se 参考文章(9)
Françoise Fabret, H. Arno Jacobsen, François Llirbat, Joăo Pereira, Kenneth A. Ross, Dennis Shasha, Filtering algorithms and implementation for very fast publish/subscribe systems international conference on management of data. ,vol. 30, pp. 115- 126 ,(2001) , 10.1145/375663.375677
Marcos K. Aguilera, Robert E. Strom, Daniel C. Sturman, Mark Astley, Tushar D. Chandra, Matching events in a content-based subscription system principles of distributed computing. pp. 53- 61 ,(1999) , 10.1145/301308.301326
Feng Peng, Sudarshan S. Chawathe, XPath queries on streaming data international conference on management of data. pp. 431- 442 ,(2003) , 10.1145/872757.872810
Helmut Veith, Sagar Chaki, Edmund Clarke, Somesh Jha, Alexis Campailla, Efficient filtering in publish-subscribe systems using binary decision diagrams international conference on software engineering. pp. 443- 452 ,(2001) , 10.5555/381473.381519
Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui, Anne-Marie Kermarrec, The many faces of publish/subscribe ACM Computing Surveys. ,vol. 35, pp. 114- 131 ,(2003) , 10.1145/857076.857078
Burton H. Bloom, Space/time trade-offs in hash coding with allowable errors Communications of the ACM. ,vol. 13, pp. 422- 426 ,(1970) , 10.1145/362686.362692
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer, Path sharing and predicate evaluation for high-performance XML filtering ACM Transactions on Database Systems. ,vol. 28, pp. 467- 516 ,(2003) , 10.1145/958942.958947
Bin Xiao, Yu Hua, Using Parallel Bloom Filters for Multiattribute Representation on Network Services IEEE Transactions on Parallel and Distributed Systems. ,vol. 21, pp. 20- 32 ,(2010) , 10.1109/TPDS.2009.39
You Zhi, Algebraic Operations on Bloom Filters Acta Electronica Sinica. ,(2008)