Ranking BPEL Processes for Service Discovery

Finding useful services is a challenging and important task in several applications. Current approaches for services retrieval are mostly limited to the matching of their inputs/outputs. In this paper, we argue that in several applications (services having multiple and dependent operations and scientific workflows), the service discovery should be based on the specification of service behavior. The idea behind is to develop matching techniques that operate on behavior models and allow delivery of approximate matches and evaluation of semantic distance between these matches and the user requirements. To do so, we reduce the problem of behavioral matching to a graph matching problem and adapt existing algorithms for this purpose. To validate our approach, we developed a BPEL ranking platform that allows to find in a service repository, a set of service candidates satisfying user requirements, and then, to rank these candidates using a behavioral-based similarity measure.

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

[2]  Erich J. Neuhold,et al.  Matchmaking for Business Processes Based on Choreographies , 2004, Int. J. Web Serv. Res..

[3]  Amit P. Sheth,et al.  The METEOR-S Approach for Configuring and Executing Dynamic Web Processes , 2005 .

[4]  Carole Goble,et al.  Discovering Scientific Workflows: The myExperiment Benchmarks , 2008 .

[5]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[6]  Takahiro Kawamura,et al.  Preliminary Report of Public Experiment of Semantic Service Matchmaker with UDDI Business Registry , 2003, ICSOC.

[7]  Daniela Grigori,et al.  BPEL Processes Matchmaking for Service Discovery , 2006, OTM Conferences.

[8]  Frank Leymann,et al.  Repository for Business Processes and Arbitrary Associated Metadata , 2006, BPM Demos.

[9]  Jan Mendling,et al.  Transformation of BPEL Processes to EPCs , 2005, EPK.

[10]  Peter Willett,et al.  Automatic Spelling Correction Using a Trigram Similarity Measure , 1983, Inf. Process. Manag..

[11]  Horst Bunke,et al.  Error Correcting Graph Matching: On the Influence of the Underlying Cost Function , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Daniel Deutch,et al.  Querying Structural and Behavioral Properties of Business Processes , 2007, DBPL.

[13]  Mehrdad Sabetzadeh,et al.  Matching and Merging of Statecharts Specifications , 2007, 29th International Conference on Software Engineering (ICSE'07).

[14]  Chengfei Liu,et al.  Version Management in the Business Process Change Context , 2007, BPM.

[15]  Xuelong Li,et al.  A survey of graph edit distance , 2010, Pattern Analysis and Applications.

[16]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[17]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[18]  J. Farrell,et al.  Semantic Annotations for WSDL and XML Schema , 2007 .

[19]  Andreas Wombacher.  Evaluation of Technical Measures for Workflow Similarity Based on a Pilot Study , 2006, OTM Conferences.

[20]  Mohand-Said Hacid,et al.  Semantic Reasoning for Web Services Discovery , 2003 .

[21]  Dhavalkumar Thakker,et al.  Semantic-Driven Matchmaking and Composition of Web Services Using Case-Based Reasoning , 2007, ECOWS 2007.

[22]  José M. Vidal,et al.  Matchmaking of web services based on the DAML-S service model , 2003, AAMAS '03.

[23]  Fabio Casati,et al.  Web service conversation modeling: a cornerstone for e-business automation , 2004, IEEE Internet Computing.

[24]  Fabio Casati,et al.  Semi-automated adaptation of service interactions , 2007, WWW '07.

[25]  Fabio Casati,et al.  Developing Adapters for Web Services Integration , 2005, CAiSE.

[26]  Daniela Grigori,et al.  BeMatch: a platform for matchmaking service behavior models , 2008, EDBT '08.

[27]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[28]  Yong Yu,et al.  Conceptual Graph Matching for Semantic Search , 2002, ICCS.

[29]  Sheila A. McIlraith,et al.  Adapting BPEL4WS for the Semantic Web: The Bottom-Up Approach to Web Service Interoperation , 2003, SEMWEB.

[30]  Ian Horrocks,et al.  Description Logics as Ontology Languages for the Semantic Web , 2005, Mechanizing Mathematical Reasoning.

[31]  Frank Leymann,et al.  BPEL for Semantic Web Services (BPEL4SWS) , 2007, OTM Workshops.

[32]  Zhaohui Wu,et al.  Similarity-based Web service matchmaking , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[33]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

[35]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[36]  Mark Klein,et al.  Towards High-Precision Service Retrieval , 2002, SEMWEB.

[37]  Mohand-Said Hacid,et al.  On automating Web services discovery , 2003, The VLDB Journal.

[38]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[39]  Horst Bunke,et al.  Recent developments in graph matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[40]  Catriel Beeri,et al.  Querying Business Processes with BP-QL , 2005, VLDB.

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

[42]  Mathias Weske,et al.  Semantic Querying of Business Process Models , 2008, 2008 12th International IEEE Enterprise Distributed Object Computing Conference.

[43]  Mark Klein,et al.  How Similar Is It? Towards Personalized Similarity Measures in Ontologies , 2005, Wirtschaftsinformatik.

[44]  Carole A. Goble,et al.  Workflow discovery: the problem, a case study from e-Science and a graph-based solution , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[45]  Paul Johannesson,et al.  Cooperation of Processes through Message Level Agreement , 2004, CAiSE.

[46]  Rik Eshuis,et al.  Structural Matching of BPEL Processes , 2007, Fifth European Conference on Web Services (ECOWS'07).

[47]  Shazia Wasim Sadiq,et al.  On the Discovery of Preferred Work Practice Through Business Process Variants , 2007, ER.

[48]  MengChu Zhou,et al.  A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language , 2009, IEEE Transactions on Automation Science and Engineering.