A New Matchmaking Algorithm Based on Multi-Level Matching Mechanism Combined with Fuzzy Set

Adnan I. Al Rabea, Muawiah M. A. Al Fraihat

Al Balqa Applied University, Salt, Jordan.

DOI: 10.4236/jsea.2012.53018                

Abstract

The lack of semantic parts, increasing the number of Web services in the Web, and syntactic-based search operation are the main problems of current Web service technologies, these factors make difficult for clients to find a required web service. This paper shows a matchmaking algorithm to discover Semantic Web Services that are satisfying client requirements. It depends on two factors that distinguish it from any conventional Web service discovery algorithm; the first one is using semantic matching technique to overcome shortcoming of keyword matching techniques, the second one is tying Quality of Service (QoS) metrics of Web Service (WS) with fuzzy words that are used in user’s request. At least fifty percent average gain in search relevancy is obtained when our matchmaking algorithm is applied to WSs that are actually matching the chosen fuzzy semantic theme.

Keywords

Semantic Similarity; Syntactic Similarity; Structure-Based Similarity; QoS Metrics; Fuzzy Set; WordNet; Ontology

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	DAML-S, http://www.daml.org/services/owl-s/ http://www.w3.org/Submission/OWL-S/
[2]	WSDL-S, http://www.w3.org/Submission/WSDL-S/
[3]	SWSO, http://www.daml.org/services/swsf/1.0/swso/
[4]	SWSL, http://www.daml.org/services/swsl/
[5]	WSMO, http://www.w3.org/Submission/WSMO/
[6]	WSML, http://www.w3.org/Submission/WSML/
[7]	J. Cardoso and A. Sheth, “Introduction to Semantic Web Services and Web Process Composition,” In: J. Cardoso and A. Sheth, Eds., A Semantic Web Process: Powering Next Generation of Processes with Semantics and Web Services, Springer-Verlag, Heidelberg, 2005, pp. 1-13.
[8]	R. Lara, H. Lausen, S. Arroyo, J. de Bruijn and D. Fensel, “Semantic Web Services: Description Requirements and Current Technologies,” Paper Presented at the Semantic Web Services for Enterprise Application Integration and E-Commerce Workshop, in Conjunction with ICEC 2003, Pittsburgh.
[9]	S. McIlraith, T. C. Son and H. Zeng, “Semantic Web Services,” IEEE Intelligent Systems, Vol. 16, No. 2, 2001, pp. 46-53. doi:10.1109/5254.920599
[10]	L. Nixon and E. Paslaru, “State of the Art of Current Semantic Web Services Initiatives,” Technical Report No. D2.4. ID1, Knowledge Web Project, 2005.
[11]	H. Wang, J. Z. Huang, Y. Qu and J. Xie, “Web Services: Problems and Future Directions,” Journal of Web Semantics, Vol. 1, No. 3, 2004, pp. 309-320. doi:10.1016/j.websem.2004.02.001
[12]	J. Cardoso, “Semantic Web Services: Theory, Tools and Applications,” Electronic Edition, 2007. http://www.ebooksclub.org.
[13]	S. Grimm, “Intersection-Based Matchmaking for Semantic Web Service Discovery,” Second International Conference on Internet and Web Applications and Services, Germany, 13-19 May 2007.
[14]	WordNet, “An Electronic Lexical Database for English,” Massachusetts Institute of Technology Press, Cambridge, 1998. http://wordnet.princeton.edu.
[15]	M. Paolucci, T. Kawamura, T. R. Payne and K. P. Sycara, “Semantic Matching of Web Services Capabilities,” In: I. Horrocks and J. Hendler, Eds., First International Semantic Web Conference on the Semantic Web, Springer-Verlag, Sardinia, 2002, pp. 333-347.
[16]	D. Celik and A. Elci, 2006. “Discovery and Scoring of Semantic Web Services Based on Client Requirement(s) through a Semantic Search Agent,” Proceedings of the 30th Annual International Computer Software and Applications Conference, Chicago, 17-21 September 2006, pp. 273-278. doi:10.1109/COMPSAC.2006.127
[17]	UDDI Universal Description, Discovery and Integration. http://www.uddi.org/
[18]	R. Zhang, “Ontology-Driven Web Services Composition Techniques,” Master Thesis, University of Georgia, Georgia, 2004
[19]	L. Zadeh, “From Computing with Numbers to Computing with Words, from Manipulation of Measurements to Manipulations,” Annals of the New York Academy of Sciences, Vol. 929, 2001, pp. 221-152. doi:10.1111/j.1749-6632.2001.tb05718.x
[20]	C. Tseng, and T. Vu, “A Perception-based Web Search with Fuzzy Semantic,” In: E. Sanchez, Ed., Fuzzy Logic and the Semantic Web, Elsevier, Amsterdam, 2006, pp. 211-230.
[21]	L. Zadeh, “Toward a Perception-Based Theory of Probabilistic Reasoning with Imprecise Probabilities,” Journal of Statistical Planning and Inference, Vol. 105, No. 1, 2002, pp. 233-264. doi:10.1016/S0378-3758(01)00212-9
[22]	E. Badidi, L. Esmahi and M. A. Serhani, “A Queuing Model for Service Selection of Multi-Classes QoS-Aware Web Services,” In: Proceedings of the 3rd IEEE European Conference on Web Services, Sweden, 14-16 November, 2005, pp. 204-212. doi:10.1109/ECOWS.2005.3
[23]	M. Radaideh and H. Al-Ameed, “Architecture of Reliable Web Applications Software,” Electronic Edition, 2007. http://www.ebooksclub.org
[24]	M. Negnevitsky, “Artificial Intelligence: A Guide to intelligent Systems,” 2nd edition, Addison Wesley, Boston, 2005.
[25]	M. Fraihat, “Using Artificial Intelligence Techniques (Fuzzy Set) for Enhancing Semantic Web Services Discovery,” Master Thesis, Al-Balqa Applied University, Salt, 2009.
[26]	J. Munkres, “Algorithms for the Assignment and Transportation Problems,” SIAM Journal on Applied Mathematics, Vol. 5, No. 1, 1957, pp. 32-38. doi:10.1137/0105003