Matchmaking OWL-S processes
Sofiane Lagraa, Hamida Seba, Hamamache Kheddouci · 2011
With the development of e-commerce over Internet, web service discovery received much interest. A critical aspect of web service discovery is web service similarity search or matchmaking. To enhance the similarity precision, several solutions that do not limit to a syntactic comparison of inputs and outputs of the compared services have been proposed. Most of them introduce the structure of web service operations in the similarity measure. In this paper, we analyze these approaches and point out their time complexity drawback. Then, we propose a more efficient matching algorithm based on the concept of decomposition kernels of graphs. We study the complexity of our approach and present performance analysis.