Record Details


Field	Value

Title	Improved matchmaking algorithm for semantic Web Services based on bipartite graph matching

Names	BELLUR, UMESH KULKARNI, ROSHAN
Date Issued	2007 (iso8601)
Abstract	The ability to dynamically discover and invoke a Web Service is a critical aspect of Service Oriented Architectures. An important component of the discovery process is the matchmaking algorithm itself. In order to overcome the limitations of a syntax-based search, matchmaking algorithms based on semantic techniques have been proposed. Most of them are based on an algorithm originally proposed by M. Paolucci, et al. [19]. In this paper, we analyze this original algorithm and identify some correctness issues with it. We illustrate how these issues are an outcome of the greedy approach adopted by the algorithm. We propose a more exhaustive matchmaking algorithm, based on the concept of matching bipartite graphs, to overcome the problems faced with the original algorithm. We analyze the complexity of both the algorithms and present performance results based on our implementation of both these algorithms. We show that the complexity of our algorithm is equivalent to that of the original algorithm in spite of the improvements we have made to address the correctness issues.
Genre	Article
Topic	Web Services
Identifier	Proceedings of the IEEE International Conference on Web Services, Salt Lake City, Utah, USA, 9-13 July 2007, 86-93

ICAR Research Data Repository for Knowledge Management