Discovering semantic Web services via advanced graph-based matching

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

Research Organisations

External Research Organisations

  • University of Calabria
View graph of relations

Details

Original languageEnglish
Title of host publication2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest
Pages608-615
Number of pages8
Publication statusPublished - 2011
Event2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK, United States
Duration: 9 Oct 201112 Oct 2011

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)1062-922X

Abstract

One of the main advantages of Web services is that they can be composed into more complex processes in order to achieve a given business goal. However, such potentiality cannot be fully exploited until suitable methods and techniques allowing us to enable automatic discovery of composed processes are provided. Indeed, nowadays service discovery still focuses on matching atomic services by typically checking the similarity of functional parameters, such as inputs and outputs. However, a more profitable process discovering can be reached if both internal structure and component services are taken into account. Based on this main intuition, in this paper we describe a method for discovering composite OWL-S processes that founds on the following main contributions: (i) proposing a graph-based representation of composite OWL-S processes; and (ii) introducing an algorithm that matches over such (graph-based) representations and computes their degree of matching via combining the similarity of the atomic services they comprise and the similarity of the control flow among them. Finally, as another contribution of our research, we conducted a comprehensive experimental campaign where we tested our proposed algorithm by deriving insightful trade-offs of benefits and limitations of the overall framework for discovering Semantic Web services.

Keywords

    Composite OWL-S processes, Graph matching, Web service discovery

ASJC Scopus subject areas

Cite this

Discovering semantic Web services via advanced graph-based matching. / Cuzzocrea, Alfredo; Fisichella, Marco.
2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest. 2011. p. 608-615 6083778 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Cuzzocrea, A & Fisichella, M 2011, Discovering semantic Web services via advanced graph-based matching. in 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest., 6083778, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, pp. 608-615, 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011, Anchorage, AK, United States, 9 Oct 2011. https://doi.org/10.1109/ICSMC.2011.6083778
Cuzzocrea, A., & Fisichella, M. (2011). Discovering semantic Web services via advanced graph-based matching. In 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest (pp. 608-615). Article 6083778 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2011.6083778
Cuzzocrea A, Fisichella M. Discovering semantic Web services via advanced graph-based matching. In 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest. 2011. p. 608-615. 6083778. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). doi: 10.1109/ICSMC.2011.6083778
Cuzzocrea, Alfredo ; Fisichella, Marco. / Discovering semantic Web services via advanced graph-based matching. 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest. 2011. pp. 608-615 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).
Download
@inproceedings{506a59ed7ba048aa9d3c98f54d33899c,
title = "Discovering semantic Web services via advanced graph-based matching",
abstract = "One of the main advantages of Web services is that they can be composed into more complex processes in order to achieve a given business goal. However, such potentiality cannot be fully exploited until suitable methods and techniques allowing us to enable automatic discovery of composed processes are provided. Indeed, nowadays service discovery still focuses on matching atomic services by typically checking the similarity of functional parameters, such as inputs and outputs. However, a more profitable process discovering can be reached if both internal structure and component services are taken into account. Based on this main intuition, in this paper we describe a method for discovering composite OWL-S processes that founds on the following main contributions: (i) proposing a graph-based representation of composite OWL-S processes; and (ii) introducing an algorithm that matches over such (graph-based) representations and computes their degree of matching via combining the similarity of the atomic services they comprise and the similarity of the control flow among them. Finally, as another contribution of our research, we conducted a comprehensive experimental campaign where we tested our proposed algorithm by deriving insightful trade-offs of benefits and limitations of the overall framework for discovering Semantic Web services.",
keywords = "Composite OWL-S processes, Graph matching, Web service discovery",
author = "Alfredo Cuzzocrea and Marco Fisichella",
year = "2011",
doi = "10.1109/ICSMC.2011.6083778",
language = "English",
isbn = "9781457706523",
series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
pages = "608--615",
booktitle = "2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest",
note = "2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 ; Conference date: 09-10-2011 Through 12-10-2011",

}

Download

TY - GEN

T1 - Discovering semantic Web services via advanced graph-based matching

AU - Cuzzocrea, Alfredo

AU - Fisichella, Marco

PY - 2011

Y1 - 2011

N2 - One of the main advantages of Web services is that they can be composed into more complex processes in order to achieve a given business goal. However, such potentiality cannot be fully exploited until suitable methods and techniques allowing us to enable automatic discovery of composed processes are provided. Indeed, nowadays service discovery still focuses on matching atomic services by typically checking the similarity of functional parameters, such as inputs and outputs. However, a more profitable process discovering can be reached if both internal structure and component services are taken into account. Based on this main intuition, in this paper we describe a method for discovering composite OWL-S processes that founds on the following main contributions: (i) proposing a graph-based representation of composite OWL-S processes; and (ii) introducing an algorithm that matches over such (graph-based) representations and computes their degree of matching via combining the similarity of the atomic services they comprise and the similarity of the control flow among them. Finally, as another contribution of our research, we conducted a comprehensive experimental campaign where we tested our proposed algorithm by deriving insightful trade-offs of benefits and limitations of the overall framework for discovering Semantic Web services.

AB - One of the main advantages of Web services is that they can be composed into more complex processes in order to achieve a given business goal. However, such potentiality cannot be fully exploited until suitable methods and techniques allowing us to enable automatic discovery of composed processes are provided. Indeed, nowadays service discovery still focuses on matching atomic services by typically checking the similarity of functional parameters, such as inputs and outputs. However, a more profitable process discovering can be reached if both internal structure and component services are taken into account. Based on this main intuition, in this paper we describe a method for discovering composite OWL-S processes that founds on the following main contributions: (i) proposing a graph-based representation of composite OWL-S processes; and (ii) introducing an algorithm that matches over such (graph-based) representations and computes their degree of matching via combining the similarity of the atomic services they comprise and the similarity of the control flow among them. Finally, as another contribution of our research, we conducted a comprehensive experimental campaign where we tested our proposed algorithm by deriving insightful trade-offs of benefits and limitations of the overall framework for discovering Semantic Web services.

KW - Composite OWL-S processes

KW - Graph matching

KW - Web service discovery

UR - http://www.scopus.com/inward/record.url?scp=83755173127&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2011.6083778

DO - 10.1109/ICSMC.2011.6083778

M3 - Conference contribution

AN - SCOPUS:83755173127

SN - 9781457706523

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 608

EP - 615

BT - 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest

T2 - 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011

Y2 - 9 October 2011 through 12 October 2011

ER -

By the same author(s)