SCKY: A Method for Reusing Service Process Fragments

Recent years have witnessed a rapid growth in using Web services for data publishing and sharing among organizations. To improve the efficiency of software development and economize on human and material resources, service reuse is viewed as a powerful means which will not only reuse atomic services, but also reuse arbitrary granularities of Service Process Fragments (SPFs). However, effectively reusing arbitrary granularities of SPFs has not been solved yet. In this paper, we propose a novel method of SPF reuse, named SCKY, based on the Cocke-Kasami-Younger (CKY) algorithm. We first present an extended CKY to do SPF-query. Then we address how to do SPF-query by a probability CKY, i.e. return a SPF with maximum emergence probability. Finally, we explore the QoS Query of SPF. Through a set of experiments, the effectiveness and robustness of our approach are evaluated, where the dataset is constructed by the Web Service Challenge Testset Generator1 (CTG).

[1]  Frank Leymann,et al.  Process Fragments , 2009, OTM Conferences.

[2]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[3]  Oliver Kopp,et al.  Process Fragment Libraries for Easier and Faster Development of Process-based Applications , 2011 .

[4]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[5]  Frank Leymann,et al.  Business Process Compliance through Reusable Units of Compliant Processes , 2010, ICWE Workshops.

[6]  J. Misra.  Computation Orchestration : A Basis for Wide-Area Computing , 2005 .

[7]  Roy Grønmo,et al.  Improving Reuse of Web Service Compositions , 2005, EC-Web.

[8]  Cheng Zeng,et al.  Variable Granularity Index on Massive Service Processes , 2013, 2013 IEEE 20th International Conference on Web Services.

[9]  Antonio Bucchiarone,et al.  Dynamic Adaptation of Fragment-Based and Context-Aware Business Processes , 2012, 2012 IEEE 19th International Conference on Web Services.

[10]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[11]  Ming-Heng Zhang,et al.  Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm , 2011, Pattern Recognit. Lett..

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

[13]  Tao Jin,et al.  Efficient querying of large process model repositories , 2013, Comput. Ind..

[14]  Fuyuki Ishikawa,et al.  QoS-Aware Automatic Service Composition by Applying Functional Clustering , 2011, 2011 IEEE International Conference on Web Services.

[15]  Wei Jiang,et al.  Continuous Query for QoS-Aware Automatic Service Composition , 2012, 2012 IEEE 19th International Conference on Web Services.

[16]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[17]  Manfred Reichert,et al.  Updatable Process Views for User-Centered Adaption of Large Process Models , 2012, ICSOC.

[18]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.