2012 | OriginalPaper | Chapter
Web Service Matchmaking by Subgraph Matching
Authors : Hamida Seba, Sofiane Lagraa, Hamamache Kheddouci
Published in: Web Information Systems and Technologies
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Several approaches have been proposed to deal with the web service matchmaking problem. Unfortunately, most of these solutions are purely syntactic measures based on the input/output interface specifications of web services and consequently lake accuracy. This is a serious drawback in a fast growing Internet that is facing the challenge to deal with an increasing number of published services. The proposed solutions to cope with this limitation consider the process 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 solution is both accurate and fast to compute.