A Tool for Behaviour-Based Discovery of Approximately Matching Web Services

We present a tool that is able to discover stateful Web Services in a database, and to rank the results according to a similarity score expressing the affinities between each of them and a user-submitted query. To determine these affinities, we take behaviour into account, both of the user's query and of the services. The names of service operations, their order of invocation, and their parameters may differ from those required by the actual user, which necessitates using similarity scores, and hence the notion of soft constraints. The final tool is based on Soft Constraint Automata and an approximate bisimulation among them, modeled and solved as a Constraint Optimisation Problem.

[1]  Farhad Arbab,et al.  Modeling, Testing and Executing Reo Connectors with the Eclipse Coordination Tools , 2008 .

[2]  M. Droste,et al.  Handbook of Weighted Automata , 2009 .

[3]  Jianwen Su,et al.  Web service discovery based on behavior signatures , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[4]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[5]  Christel Baier,et al.  Modeling component connectors in Reo by constraint automata , 2004, Sci. Comput. Program..

[6]  Salima Benbernou,et al.  A Soft Constraint-Based Approach to QoS-Aware Service Selection , 2010, ICSOC.

[7]  Antoine Girard,et al.  Approximation Metrics for Discrete and Continuous Systems , 2006, IEEE Transactions on Automatic Control.

[8]  Jeff Z. Pan,et al.  Scalable querying services over fuzzy ontologies , 2008, WWW.

[9]  Daniela Grigori,et al.  Behavioral matchmaking for service retrieval , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[10]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[11]  Dov Dori,et al.  A semantic approach to approximate service retrieval , 2007, TOIT.

[12]  John Darlington,et al.  A Semantic Similarity Measure for Semantic Web Services , 2005 .

[13]  Yves Deville,et al.  Constraint-Based Graph Matching , 2009, CP.

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

[15]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[16]  Farhad Arbab,et al.  Automatic Code Generation for the Orchestration of Web Services with Reo , 2012, ESOCC.

[17]  Salima Benbernou,et al.  Semantic Web Services Discovery Regarded as a Constraint Satisfaction Problem , 2004, FQAS.

[18]  Farhad Arbab,et al.  Preference and Similarity-Based Behavioral Discovery of Services , 2012, WS-FM.

[19]  Farhad Arbab,et al.  A Coinductive Calculus of Component Connectors , 2002, WADT.

[20]  James Dooley,et al.  Proactive Runtime Service Discovery , 2008, 2008 IEEE International Conference on Services Computing.

[21]  Farhad Arbab,et al.  A Unified Toolset for Business Process Model Formalization , 2010 .