Web Services Matchmaking Based on a Partial Ontology Alignment

Full Text (PDF, 765KB), PP.9-20

Views: 0 Downloads: 0


Aissa FELLAH 1,2,* Mimoun Malki 2,3,4 Atilla ELCI 5

1. EEDIS Laboratory, Djillali Liabes University of Sidi Bel Abbes, Algeria

2. Laboratoire de Recherche d’Informatique de Sidi Bel Abbes: LabRI-SBA Laboratory

3. Ecole Supérieure d’Informatique de Sidi BEL-ABBES (ESI-SBA), Algeria

4. EEDIS Laboratory, University of Djillali Liabès, Sidi BEL-ABBES, Algeria

5. Dept. of Electrical-Electronics Engineering, Aksaray University, Turkey

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.06.02

Received: 6 Aug. 2015 / Revised: 3 Jan. 2016 / Accepted: 11 Mar. 2016 / Published: 8 Jun. 2016

Index Terms

Semantic Web, SAWSDL, Semantic Service Matchmaking, Partial Ontology Alignment, Web Services Interoperability


The fast development and the huge number of existing web services have raised the problem of the urgent need for matchmaking mechanisms. However state-of-the-art matchmakers are unsuitable for locating web services that use different ontologies. This aspect is important since it is not realistic to assume that Web services will always be defined by the same ontology, as the Web service requester and provider operate independently, each defines their own ontologies to describe their services. This is an emergent research issue that has not been well addressed. This work is a contribution to achieve semantic interoperability in a multi-ontology environment. This paper describes a Web service multi-ontology matchmaker for SAWSDL services, called SAWSDL-MOM which locates web services that use different ontologies. The matchmaker engine incorporates a novel partial ontology alignment algorithm with syntax, linguistic and original structural matchers. In determining the 1:1 mappings the Hungarian algorithm is used. Finally a matchmaking strategy is utilized in finding the score of each service. Experimental evaluation and comparison provide strong evidence that SAWSDL-MOM can significantly improve results, achieve better interoperability and scalability.

Cite This Paper

Aissa FELLAH, Mimoun Malki, Atilla ELÇI, "Web Services Matchmaking Based on a Partial Ontology Alignment", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.6, pp.9-20, 2016. DOI:10.5815/ijitcs.2016.06.02


[1]Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., & Orchard, D. (2013). Web services architecture, w3c working group note, 2004.URL:http://www.w3.org/TR/2004/NOTE-ws-arch-20040211.

[2]Mohebbi, K., Ibrahim, S., Khezrian, M., Munusamy, K., & Tabatabaei, S. G. H. (2010). A comparative evaluation of semantic web service discovery approaches. In Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services (pp. 33-39).ACM.

[3]Weise, T., Blake, M. B. & Bleul, S. (2014). Semantic Web Service Composition: The Web Service Challenge Perspective. In Web Services Foundations (pp. 161-187). Springer New York.

[4]Sure., M.E.a.Y. (2004). Ontology mapping – an integrated approach. In Proceedings of the First European Semantic Web Symposium. Heraklion, Greece: Lecture Notes in Computer Science.

[5]Farrell, J. & Lausen, H. (2007). Semantic annotations for WSDL and XML schema. W3C recommendation.

[6]Berners-Lee, T., J. Hendler, and O. Lassila. (2001). The Semantic Web. A new form of Web content that is meaningful to computers will leash a revolution of new possibilities. Scientific American, 284(5): 34–43.

[7]Euzenat, J. & Shvaiko, P. (2007). Ontology Matching. Springer, Heidelberg.

[8]Kalfoglou, Y. & Schorlemmer, M. (2003). Ontology mapping: the state of the art. The knowledge engineering review, 18(01), 1-31.

[9]Katia P. Sycara, Matthias Klusch, Seth Widoff, and Jianguo Lu. Dynamic Service Matchmaking among Agents in Open Information Environments. SIGMOD Record, 28(1):47–53, 1999.

[10]Paolucci, M., Kawamura, T., Payne, T. R. & Sycara, K. (2002). Semantic matching of web services capabilities. In The Semantic Web—ISWC 2002 (pp. 333-347). Springer Berlin Heidelberg. 

[11]Sivashanmugam, K., Verma, K., Sheth, A. and Miller, J. A. Adding Semantics to Web Services Standards. In International Conference on Web Services (ICWS2003), pages 395–401. CSREA Press, 2003.

[12]Syeda-Mahmood, T. F., Gauri Shah, Rama Akkiraju, Anca-Andreea Ivan and Richard Goodwin. Searching Service Repositories by Combining Semantic and Ontological Matching. In 2005 IEEE International Conference on Web Services (ICWS 2005), pages 13–20. IEEE Computer Society, Washington, DC, USA, 2005.

[13]Plebani, P. & Pernici, B. (2009). URBE: Web service retrieval based on similarity evaluation. Knowledge and Data Engineering, IEEE Transactions on, 21(11), 1629-1642.

[14]Klusch, M., Kapahnke, P. & Zinnikus, I. Hybrid adaptive web service selection with SAWSDL-MX and WSDL-analyzer.2009. Heraklion, Crete, Greece: Springer Verlag.

[15]Zinnikus, I., Rupp, H. J. & Fischer, K. (2006). Detecting similarities between web service interfaces: The WSDL analyzer. In Interoperability for Enterprise Software and Applications: Proceedings of the Workshops and the Doctorial Symposium of the Second IFAC/IFIP I-ESA International Conference: EI2N, WSI, IS-TSPQ 2006 (pp. 145-156). ISTE.

[16]Cardoso, J. & Sheth, A. (2003). Semantic e-workflow composition. Journal of Intelligent Information Systems, 21(3), 191-225.

[17]Oundhakar, S., Verma, K., Sivashanmugam, K., Sheth, A. P. & Miller, J. A. (2005). Discovery of web services in a multi-ontology and federated registry environment. International Journal of Web Services Research, 2(3), 1-32.

[18]Cardoso, J. (2006, September). Discovering semantic web services with and without a common ontology commitment. In Services Computing Workshops, 2006. SCW'06. IEEE (pp. 183-190). IEEE.

[19]Cardoso, J., Miller, J. A. & Emani, S. (2008). Web services discovery utilizing semantically annotated WSDL. In Reasoning Web (pp. 240-268). Springer Berlin Heidelberg.

[20]Verma, K., Sheth, A., Oundhakar, S., Sivashanmugam, K. & Miller, J. (2007). Allowing the use of Multiple Ontologies for Discovery of Web Services in Federated Registry Environment. Department of Computer Science, University of Georgia, Athens, Georgia. Technical Report# UGA-CS-LSDIS-TR-07-011, 1-27.

[21]Usanavasin, S., Takada, S. & Doi, N. (2005). Semantic web services discovery in multi-ontology environment. In On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops (pp. 59-68). Springer Berlin Heidelberg.

[22]Le DuyNgan, T. M. H. & Goh, A. E. S. (2006, September). MOD-A Multi-Ontology Discovery System. In 1st International Workshop on Semantic Matchmaking and Resource Retrieval (p. 3).

[23]Klusch, M. (2008). Semantic web service coordination. In CASCOM: Intelligent Service Coordination in the Semantic Web (pp. 59-104). Birkhäuser Basel.

[24]Klusch, M. & Kapahnke, P. (2009, October). OWLS-MX3: an adaptive hybrid semantic service matchmaker for OWL-S. In Proceedings of 3rd International Workshop on Semantic Matchmaking and Resource Retrieval (SMR2), USA.

[25]Euzenat J., et al. (2004). D2.2.3: State of the art on ontology alignment. Technical report, NoE Knowledge Web project delivable, 2004. http://knowledgeweb.semanticweb.org/.

[26]Noy, N.F. & Musen, M.A. (2003). The prompt suite: interactive tools for ontology merging and mapping. Int. J. Hum.-Comput. Stud. 59(6), 983–1024.

[27]Gangemi A., Steve G. & Giacomelli F. (2007). ONIONS: An Ontological Methodology for Taxonomic Knowledge Integration”, Repart of Informatica Medica, Istituto Tecnologie Biomediche, CNR, Roma, Italy

[28]McGuinness, D.L., Fikes, R., Rice, J., & Wilder, S. (2000). An environment for merging and testing large ontologies. In: Proceeding of KR, pp. 483–493.

[29]Kalfoglou, Y. & Schorlemmer, M. (2003). IF-Map: An ontology-mapping method based on information- flow theory. In Journal on data semantics I (pp. 98- 127). Springer Berlin Heidelberg.

[30]Giunchiglia, F. & Shvaiko, P. (2003). Semantic matching. The Knowledge Engineering Review 18(3), 265–280.

[31]Valtchev, P. Euzenat, J., Loup, D. & Touzani, M. (2004). Ontology alignment with OLA.In Proc. 3rd ISWC2004 workshop on Evaluation of Ontology- based tools (EON) (pp. 59-68).

[32]Xu, P., Wang, Y., Cheng, L. & Zang, T. Alignment Results of SOBOM for OAEI 2010. In Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010.

[33]Cruz, I.F., Antonelli, F.P. & Stroe, C. Agreement Maker Efficient Matching for Large Real-World Schemas and Ontologies. In Proceeding of International Conference on Very Large Databases, Lyon, France, September 2009; pp. 1586–1589. 

[34]Chua, W.W.K. & Kim, J.J. Eff2Match Results for OAEI 2010. (2010). In Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010.

[35]Quix, C., Gal, A., Sagi, T. & Kensche, D. An Integrated Matching System: GeRoMeSuite and SMB-Results for OAEI 2010. In Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010. 

[36]Jean-Mary, Y., Shironoshita, E.P. & Kabuka, M. Ontology matching with semantic verification. Web Semant. Sci. Serv. Agents World Wide Web 2009, 7, 235–251.

[37]Levenshtein, I.V. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Cybernetics and Control Theory.

[38]Miller. G.A. (1995). WordNet: A lexical Database for English. Comm. ACM, Vol. 38, No. 11, pp. 39-41.

[39]Abolhassani H., B.B. Hariri & S. H. Haeri. (2006). On Ontology Alignment Experiments, Webology, Volume 3, Number 3. 

[40]Fellah, A., Malki, M. & Zahaf, A. (2008). Alignement des ontologies: utilisation de WordNet et une nouvelle mesure structurelle. In Conférence en Recherche d’Information et Applications, CORIA, 2008. pp.401-408.

[41]Wu Z. & Palmer M. (1994). Verb semantics and lexical selection. In proc. of the 32nd Annual Meeting of Computational Linguistics, Las Cruces, 1994, pp. 133-138.

[42]SAWSDL-TC: SAWSDL Service Retrieval Test Collection. Latest version SAWSDL-TC3.0 (SAWSDL-TC3) published on September 22, 2009, at semwebcentral: http://projects.semwebcentral.org/projects/sawsdl-tc/.

[43]Ontology Alignment Evaluation Initiative Benchmark Test Library 2011. Retrieved July 7,2015 from http://oaei.ontologymatching.org/2011/benchmarks.

[44]Khater, M. & Malki, M.(2014). "Improving the Performance of Semantic Web Services Discovery: Shortest Path based Approach", IJITCS, vol.6, no.7, pp.32-39, 2014. DOI: 10.5815/ijitcs.2014.07.05