A data mining based method for discovery of web services and their compositions

Due to the availability of huge number of web services, finding an appropriate Web service according to the requirements of a service consumer is still a challenge. Moreover, sometimes a single web service is unable to fully satisfy the requirements of the service consumer. In such cases, combinations of multiple inter-related web services can be utilised. This paper proposes a method that first utilises a semantic kernel model to find related services and then models these related Web services as nodes of a graph. An all-pair shortest-path algorithm is applied to find the best compositions of Web services that are semantically related to the service consumer requirement. The recommendation of individual and composite Web services composition for a service request is finally made. Empirical evaluation confirms that the proposed method significantly improves the accuracy of service discovery in comparison to traditional keyword-based discovery methods.

[1]  Richi Nayak,et al.  Web Service Discovery with additional Semantics and Clustering , 2007 .

[2]  Mihhail Matskin,et al.  Application of Linear Logic to Web Service Composition , 2003, ICWS.

[3]  Steffen Staab,et al.  Semantic Service Provisioning , 2008 .

[4]  Ludovic Denoyer,et al.  The XML Wikipedia Corpus , 2006 .

[5]  Steffen Lamparter,et al.  Trading services in ontology-driven markets , 2006, SAC '06.

[6]  Frances M. T. Brazier,et al.  Composing Web Services using an Agent Factory , 2004, AAMAS 2004.

[7]  Richi Nayak,et al.  Improving Web Service Discovery by Using Semantic Models , 2008, WISE.

[8]  Richi Nayak,et al.  Data Mining in Web Services Discovery and Monitoring , 2008, Int. J. Web Serv. Res..

[9]  Richi Nayak,et al.  Facilitating and Improving the Use of Web Services with Data Mining , 2007 .

[10]  Ludovic Denoyer,et al.  The Wikipedia XML corpus , 2006, SIGF.

[11]  Freddy Lécué,et al.  Semantic Web Service Composition Based on a Closed World Assumption , 2006, 2006 European Conference on Web Services (ECOWS'06).

[12]  Richi Nayak,et al.  Ontology Mining for Personalized Web Information Gathering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[13]  Boi Faltings,et al.  Discovering Semantic Web Services in Federated Directories , 2007, ICEIS.

[14]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.