Many-Valued Concept Lattices for Backing Composite Web Services

A Web service is a software functionality accessible through the network.Web services are intended to be composed to realize domain-specific applications. Achieving a required functionality by a service composition necessitates the discovery of a collection of Web services out of the enormous service space. Each service from this service space must be examined to verify its functionality, which makes the discovery task neither efficient nor practical. Moreover, when a service in a composition becomes unavailable or functionally broken, the whole composition may become broken too. Therefore, a functionally equivalent service must be discovered, in order to replace the broken service, thus spending more time and effort. In this paper, we propose an approach that facilitates the discovery of a web service and the identification of its candidate substitutes. We use many-valued concept lattices to classify web services, depending on the similarity estimated between their operations. This classification enables the identification of a needed web service as well as its possible alternatives. Thus, a Web service composition can be achieved more easily and can be supported with backup services, to recover the functionality of a broken service.

[1]  Marcelo R. Campo,et al.  Query by example for web services , 2008, SAC '08.

[2]  Eric. Newcomer,et al.  Understanding SOA with Web Services (Independent Technology Guides) , 2004 .

[3]  Eleni Stroulia,et al.  Semantic Structure Matching for Assessing Web-Service Similarity , 2003, ICSOC.

[4]  Aoying Zhou,et al.  Concept-Based Retrieval of Alternate Web Services , 2005, DASFAA.

[5]  Yijun Yu,et al.  Web Service Search: Who, When, What, and How , 2007, WISE Workshops.

[6]  Marcelo R. Campo,et al.  AWSC: An approach to Web service classification based on machine learning techniques , 2008, Inteligencia Artif..

[7]  Eric Bouillet,et al.  A Folksonomy-Based Model of Web Services for Discovery and Automatic Composition , 2008, 2008 IEEE International Conference on Services Computing.

[8]  Yanchun Zhang,et al.  Efficiently finding web services using a clustering semantic approach , 2008, CSSSIA '08.

[9]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[10]  Nicholas Kushmerick,et al.  Learning to Attach Semantic Metadata to Web Services , 2003, International Semantic Web Conference.

[11]  Gerardo Canfora,et al.  An approach to support Web service classification and annotation , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[12]  Marianne Huchard,et al.  FCA-based service classification to dynamically build efficient software component directories , 2008 .

[13]  Mike P. Papazoglou,et al.  Web Services - Principles and Technology , 2007 .

[14]  Marianne Huchard,et al.  Precalculating Component Interface Compatibility using FCA , 2007, CLA.

[15]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[16]  Lerina Aversano,et al.  Using Concept Lattices to Support Service Selection , 2006, Int. J. Web Serv. Res..

[17]  Pinar Yolum,et al.  Structural and Semantic Similarity Metrics for Web Service Matchmaking , 2007, EC-Web.

[18]  Natallia Kokash,et al.  A Comparison of Web Service Interface Similarity Measures , 2006, STAIRS.

[19]  Schahram Dustdar,et al.  A vector space search engine for Web services , 2005, Third European Conference on Web Services (ECOWS'05).