Web Service Matchmaking by Subgraph Matching - Archive ouverte HAL Access content directly
Book Sections Year : 2012

Web Service Matchmaking by Subgraph Matching

Hamida Seba
Sofiane Lagraa
  • Function : Author
  • PersonId : 770381
  • IdRef : 202656446


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.
Not file

Dates and versions

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


  • HAL Id : hal-01353085 , version 1


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⟩
152 View
0 Download


Gmail Facebook Twitter LinkedIn More