Web Service Matchmaking by Subgraph Matching - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2012

Web Service Matchmaking by Subgraph Matching

Hamida Seba
Sofiane Lagraa
  • Fonction : Auteur
  • PersonId : 770381
  • IdRef : 202656446

Résumé

Several approaches have been proposed to deal with the web service matchmaking problem. Unfortunately, most of these solutions are purely syntac- tic measures based on the input/output interface specifications of web services and consequently lake accuracy. This is a serious drawback in a fast growing In- ternet that is facing the challenge to deal with an increasing number of published services. The proposed solutions to cope with this limitation consider the pro- cess part of a service description as a graph in the similarity measure. This kind of solutions has better accuracy but suffer from high computational complexity because they rely on time consuming graph matching tools. To avoid this heavy time computing overhead, we propose in this paper a solution that decomposes the process graph into smaller subgraphs and construct similarity of web services based on the similarity of their subgraphs. Simulation results show that our solu- tion is both accurate and fast to compute.
Fichier non déposé

Dates et versions

hal-01353085 , version 1 (10-08-2016)

Identifiants

  • HAL Id : hal-01353085 , version 1

Citer

Hamida Seba, Sofiane Lagraa, Hamamache Kheddouci. Web Service Matchmaking by Subgraph Matching. Filipe and J. Cordeiro Web Information Systems and Technologies, Springer-Verlag, pp.43-56, 2012. ⟨hal-01353085⟩
163 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More