Improving the Performance of Semantic Web Services Discovery: Shortest Path based Approach

Full Text (PDF, 575KB), PP.24-31

Views: 0 Downloads: 0

Author(s)

Maamar Khater 1,* Mimoun Malki 2

1. Computer Science department of Tahar Moulay University, Algeria

2. Computer Science department of Djillali Liabes University, Algeria

* Corresponding author.

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

Received: 6 Nov. 2013 / Revised: 9 Feb. 2014 / Accepted: 23 Apr. 2014 / Published: 8 Jun. 2014

Index Terms

Web Services, Ontology of Service OWL-S, Discovery, Matchmaking, Graph, Shortest Path

Abstract

Service discovery is the process of retrieving the service most similar to the query based on the description of functional and/or non-functional semantics. The original algorithm used in literature was proposed by Paolucci et al., 2002. Some research works, propose an extension or an improvement of this algorithm to correct the matchmaking used. In this paper we present an algorithm of matchmaking that resolves the problems of Paolucci algorithm by using the shortest path algorithm which determines the optimal matching between user query and provider service. This approach is validated within a framework proposed at the end of this paper and compared with the greedy approach and the bipartite graph based matching.

Cite This Paper

Maamar Khater, Mimoun Malki, "Improving the Performance of Semantic Web Services Discovery: Shortest Path based Approach", International Journal of Information Technology and Computer Science(IJITCS), vol.6, no.7, pp.32-39, 2014. DOI:10.5815/ijitcs.2014.07.05

Reference

[1]WSDL-S. http://www.w3.org/Submission/WSDL-S/ visited 15/09/2013

[2]WSMO. http://www.w3.org/Submission/WSMO/ visited 15/09/2013

[3]Ngan L.D., Kanagasabai R. Semantic Web service discovery: state-of-the-art and research challenges. Personal and Ubiquitous Computing journal, september 2012. Springer-Verlag. Online ISSN 1617-4917

[4]OWL-S. http://www.w3.org/Submission/OWL-S/ visited 15/09/2013

[5]Klusch M, “Semantic Web Service Coordination”, CASCOM - Intelligent Service Coordination in the Semantic Web, Chapter 4, Springer, pp.69-pp.114, 2008.

[6]Paolucci, M., Kawamura, T., Payne, T. R., & Sycara, K. (2002). Semantic matching of Web services capabilities. In Proc. of 1st International Semantic Web Conference (ISWC). LNCS Volume 2342, 2002, pp 333-347

[7]Bellur Umesh, Kulkarni Roshan, Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching. Conference: International Conference on Web Services - ICWS , pp. 86-93, 2007

[8]Phatak J. et al. A Framework for Semantic Web Services Discovery. WIDM, 2005.

[9]Michael C. Jaeger, Stefan Tang, Ranked Matching for Service Descriptions using DAML-S Conference on Advanced Information Systems Engineering - CAiSE , pp. 217-228, 2004

[10]Abhijit A. Patil, Swapna A. Oundhakar, Amit P. Sheth, Kunal Verma. Meteor-s web service annotation framework. World Wide Web Conference Series - WWW , pp. 553-562, 2004

[11]BenMokhtar S, Nikolaos Georgantas, Valérie Issarny: Ad Hoc Composition of User Tasks in Pervasive Computing Environments. Software Composition 2005: 31-46

[12]Ehrig M, A. Koschmider, and A. Oberweis. Measuring similarity between semantic business process models. In Proc. of APCCM 2007, pages 71-80, 2007.

[13]Gater A, Daniela Grigori, Mokrane Bouzeghoub: A Graph-Based Approach for Semantic Process Model Discovery. Graph Data Management 2011: 438-462

[14]Grigori D, J.C. Corrales, and M. Bouzeghoub. Behavioral matchmaking for service retrieval: Application to conversation protocols. Inf. Syst., 33(7-8):681-698, 2008.

[15]Günay A, Pinar Yolum: Service matchmaking revisited: An approach based on model checking. J. Web Sem. 8(4): 292-309 (2010)

[16]Kourtesis Dimitrios, Iraklis Paraskakis: Combining SAWSDL, OWL-DL and UDDI for Semantically Enhanced Web Service Discovery. ESWC 2008: 614-628

[17]Li Jing. A Fast Semantic Web Services Matchmaker for OWL-S Services. JOURNAL OF NETWORKS, VOL. 8, NO. 5, MAY 2013.

[18]Majithia S., David W. Walker and W. A. Gray. A framework for automated service composition in service-oriented architecture. In 1st European Semantic Web Symposium, 2004.

[19]Minor M, A. Tartakovski, and R. Bergmann. Representation and structure-based similarity assessment for agile workows. In Proc. of the Intl. Conf. on Case-Based Reasoning, volume 4626 of LNAI, pages 224-238. Springer, 2007.

[20]Nejati S, M. Sabetzadeh, M. Chechik, S. Easterbrook, and P. Zave. Matching and merging of statecharts speci_cations. In Proc. of ICSE 2007, pages 54-63, 2007.

[21]van der Aalst W, A.K. Alves de Medeiros, and A. Weijters. Process Equivalence: Comparing two process models based on observed behavior. In Proc. of BPM 2006, volume 4102 of LNCS, pages 129-144. Springer, 2006.

[22]OWL-S API. MINDSWAP: Maryland Information and Network Dynamics Lab Semantic Web Agents Project. http://www.mindswap.org/2004/owl-s/api/

[23]OWL-S Service Retrieval Test Collection. http://projects.semwebcentral.org/projects/owls-tc/

[24]Rijsbergen C. J. V., “Information Retrieval,” Buttersworth, London, 1976.