Abstract: With the increasing growth of Web applications,how to discover the desired services for users efficiently becomes a significant challenge. A novel approach for service matching based on semantic similarity was proposed, which employs hierarchical ontology to compute the semantic similarity of concepts from two compared services. The maximum weight matching algorithm was improved according to the situation of Web service. The method was implemented in a prototype of service discovery. hhe experiments illustrate that our approach not only enhances the recall rate, but also meets the needs of the current service discovery.

Key words: Web service, Semantic similarity, Bipartite graph matching