WSPAB: A Tool for Automatic Classification & Selection of Web Services Using Formal Concept Analysis

The increased popularity of web services is accompanied with an increase in both provider and service number. This fairly large service number causes a deficiency in the selection of the most pertinent service, and makes it an effortful and time-consuming task.We propose the WSPAB (Web Service Personal Address Book) tool that aims at defining a complete solution for facilitating the task of finding the most pertinent web service. This includes two sub tasks, discovering and selecting. In this paper, we present the first part of the tool concerning the automation of the selection process, taking into consideration the quality of service (QoS) and user preferences. The WSPAB accomplishes the automatic selection of a service by filtering web services according to certain aspects of QoS and certain user requirements; then classifying these services using the formal concept analysis (FCA) approach, enabling users to easily select their needed service, identify its potential substitutes and keep trace of them either for future use, or to be shared with others.

[1]  Robert Richards,et al.  Universal Description, Discovery, and Integration (UDDI) , 2006 .

[2]  Thomas Haselwanter.  Finding Web Services , 2007 .

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

[4]  Christian Lindig.  Concept-Based Component Retrieval , 1995 .

[5]  Jean Sallantin,et al.  Structural Machine Learning with Galois Lattice and Graphs , 1998, ICML.

[6]  Aoying Zhou,et al.  Management and Retrieval of Web Services Based on Formal Concept Analysis , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[7]  Nicolai M. Josuttis,et al.  Soa In Practice The Art Of Distributed System Design , 2007 .

[8]  Petko Valtchev,et al.  Galicia : an open platform for lattices , 2003 .

[9]  Schahram Dustdar,et al.  A View Based Analysis on Web Service Registries , 2005, Distributed and Parallel Databases.

[10]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[11]  Gerd Stumme,et al.  Formal Concept Analysis: foundations and applications , 2005 .

[12]  Gerd Stumme,et al.  Efficient Data Mining Based on Formal Concept Analysis , 2002, DEXA.

[13]  Wolfgang Hoschek.  The Web Service Discovery Architecture , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[14]  Valeria De Antonellis,et al.  Ontology-based methodology for e-service discovery , 2006, Inf. Syst..

[15]  Peter Becker,et al.  A Survey of Formal Concept Analysis Support for Software Engineering Activities , 2005, Formal Concept Analysis.

[16]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[17]  Gerd Stumme,et al.  Formal Concept Analysis: Foundations and Applications (Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence) , 2005 .

[18]  Uta Priss.  Linguistic Applications of Formal Concept Analysis , 2005, Formal Concept Analysis.

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

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