Open Access Open Access  Restricted Access Subscription or Fee Access

An Improved Approach for OWL-S Service Discovery Using Bipartite and Textual Matching

P. Mahesh, M. Deepa Lakshmi, Dr. Julia Punitha Malar Dhas


A large number of Web Services structure a Service Oriented Architecture (SOA) and facilitate the creation of distributed applications over web. The ability to discover and invoke a web service is a major challenge in Service Oriented Architectures (SOA). The matchmaking algorithm is the important component to discover the services. Initially, keyword matchmaking technologies (Syntax-based search) were used to discover the web services. But they had serious limitations – retrieval of many irrelevant services. To overcome this, semantics-based matchmaking algorithms were proposed. Most of the algorithms were based on M. Paolucci et al. It is seen that precision of these algorithms were too low. So our proposed work focuses on improving the matchmaking process by combining functional similarity matching (using bipartite graph) and textual similarity matching. The proposed technique is applied to a sample test collection and experimental results are presented, which demonstrate the effectiveness of the idea.


Bipartite Graph Matching, Matchmaking Algorithm, Similarity Measurement and Web Service Discovery.

Full Text:



Umesh Bellur, Roshan Kulkarni, “Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching,” in IEEE International Conference on Web Services, July, 2007, pp. 86-93.

JENA: Java Framework for Building Semantic Web Applications.

MINDSWAP: Maryland Information and Network Dynamics Lab Semantic Web Agents Project, OWL-S API.

North American Industry Classification System.

OWL-S Service Retrieval Test Collection. Version 2.1.

Pellet: An OWL DL Reasoner.

Universal Description Discovery and Integration (UDDI).

Web Services Description Language (WSDL).

A. Ankolekar et al. “DAML-S Coalition. DAML-S: Web Service Description for the Semantic Web.” ISWC, 2002.

G. Antoniou et al. “Web Ontology Language: OWL.” Handbook on Ontologies in Information Systems, 2003.

S. Bechhofer et al. “OWL Web Ontology Language Reference.” W3C Recommendation:, 2004.

O. Choi et al. “Extended Semantic Web Services Model for Automatic Integrated Framework.” NWESP, 2005.

R. Guo et al. “Capability Matching of Web Services Based on OWL-S.” Proceedings of 16th International Workshop on Database and Expert Systems Applications, 2005.

I. Horrocks. “Reasoning with Expressive Description Logics: Theory and Practice,” 18th International Conference on Automated Deduction, 2002.

M. Jaeger et al. “Ranked Matching for Service Descriptions using DAML-S.” Proceedings of CAiSE’04 Workshops, 2004.

K. Nedas. “Implementation of Munkres-Kuhn (Hungarian)Algorithm.”, 2005.

M. Paolucci et al. “Semantic Matching of Web Service Capabilities.” Springer Verlag, LNCS, International Semantic Web Conference, 2002.

E. Sirin et al. “Pellet: An OWL DL Reasoner.” Journal of Web Semantics, 2005.

M. Paolucci, T. Kawamura, T.R. Payne, and K. Sycara, “Bringing Semantics to Web Services with OWL-S”, World Wide Web(2007) 10:243-277.

F. Duchateau, Z. Bellahsene, and M. Roche, “A context-based measure for discovering approximate semantic matching between schema elements”, in Proc. 1st International Conference Challenges In Science, Morocco, 2007, pp 9-20.

Nicola Henze, Daniel Krause, “Scalable Matchmaking for a Semantic Web Service based Architecture”, doi:

Golsa Heidary, Kamran Zamanifar, Naser Nematbakhsh, “A Three phase Semantic Web Matchmaker”, International Journal of Smart Home Vol 4, No. 3, july 2010.

Debajyoti Mukhopadhyay, Artira Banik, Sreemoyee Mukherjee, Jhilik Bhattacharya, Young-Chon Kim, “A Domain Specific Ontology Based Semantic Web Search Engine”, in Feb 2011.

M. Cai, W. Y. Zhang, and K. Zhang, “ManuHub: A Semantic Web System for Ontology-Based Service Management in Distributed Manufacturing Environments”, IEEE Transactions on Systems, man, and Cybernetics Part A: System and Humans, VOL. 41, NO. 3, May 2011.

Vaneet Sharma, Mukesh Kumar, “Web Service Discovery: A Study of Existing Approacher”, International Journal on Recent Trends in Engineering and Technology, Vol. 05, No.1, Mar. 2011.

Yang Zhang, Fagui Liu, Nan Zhang, “Toward Fine Grained Matchmaking of Semantic Web Services Based on Concept Similarity”, Journal of Information and Computational Science 8:2 (2011) 377-384.

Aabhas V. Paliwal, Basit Shafiq and Jaideep Vaidya, “Semantics-Based Automated Service Discovery”, IEEE Transactions on Services Computing, VOL. 5, No. 2, April 2012


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.