Conceptual Modeling Approaches for Dynamic Web Service Composition

Service composition is a recent field that has seen a flurry of different approaches proposed towards the goal of flexible distributed heterogeneous interoperation of software systems. Usually they are based on the expectation that such systems must be derived from higher level models rather than be coded at low level. We survey the state-of-the-art of techniques for conceptual modeling of Web service composition from a broad, multi-field perspective that captures approaches from classical structure-oriented models over workflow languages to planning-based approaches. We describe how the related fields of model-driven development, conceptual modeling of business processes and workflows, semantic process descriptions through ontology, and service matching through constraint satisfaction can be utilized in a complementary way to support dynamic (i.e., runtime), instance-based selection and composition of Web services. Further we present an overview and a comparison of existing approaches for dynamic service composition.

[1]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[2]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[3]  Markus Stumptner,et al.  Transforming UML Domain Descriptions into Configuration Knowledge Bases , 2003, Knowledge Transformation for the Semantic Web.

[4]  Sourav S. Bhowmick,et al.  A survey of Web metrics , 2002, CSUR.

[5]  Thorsten Liebig,et al.  Pitfalls of OWL-S: a practical semantic web use case , 2004, ICSOC '04.

[6]  Simon Moser,et al.  A Hybrid Approach for Generating Compatible WS-BPEL Partner Processes , 2006, Business Process Management.

[7]  Luca Padovani,et al.  Formal Methods for Web Services , 2009, Lecture Notes in Computer Science.

[8]  Chen Zhang,et al.  Transform from Models to Service Description Based on MDA , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[9]  Annapaola Marconi,et al.  Synthesis and Composition of Web Services , 2009, SFM.

[10]  Patrick Albert,et al.  An End-to-End Configuration-Based Framework for Automatic SWS Composition , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[11]  Pascal Poizat,et al.  Automated Service Composition with Adaptive Planning , 2008, ICSOC.

[12]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[13]  Freddy Lécué,et al.  Semantic Web Service Composition Based on a Closed World Assumption , 2006, 2006 European Conference on Web Services (ECOWS'06).

[14]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[15]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

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

[17]  Annapaola Marconi,et al.  Vibes: A Platform-Centric Approach to Building Recommender Systems. , 2008 .

[18]  Vipul Kashyap,et al.  The Semantic Web - Semantics for Data and Services on the Web , 2008, Data-Centric Systems and Applications.

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

[20]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[21]  Marta Sabou,et al.  An experience report on using DAML-S , 2003, WWW 2003.

[22]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[23]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

[24]  Jörg Hoffmann,et al.  Towards Scalable Web Service Composition with Partial Matches , 2008, 2008 IEEE International Conference on Web Services.

[25]  Steffen Staab,et al.  Semantic Service Provisioning , 2008 .

[26]  Bo Yang,et al.  A Context-Aware Service Matchmaking Method Using Description Logic , 2007 .

[27]  Tomasz Kaczmarek,et al.  Combining Scalability and Expressivity in the Automatic Composition of Semantic Web Services , 2008, 2008 Eighth International Conference on Web Engineering.

[28]  John Domingue,et al.  Two-Fold Service Matchmaking - Applying Ontology Mapping for Semantic Web Service Discovery , 2009, ASWC.

[29]  Michel C. A. Klein,et al.  Knowledge Transformation for the Semantic Web , 2003, Frontiers in Artificial Intelligence and Applications.

[30]  Schahram Dustdar,et al.  Interaction pattern detection in process oriented information systems , 2007, Data Knowl. Eng..

[31]  Piergiorgio Bertoli,et al.  Automated composition of Web services via planning in asynchronous domains , 2005, Artif. Intell..

[32]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[33]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[34]  Esperanza Marcos,et al.  Modeling semantic web services: a case study , 2006, ICWE '06.

[35]  Roy Grønmo,et al.  Model-driven semantic Web service composition , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[36]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[37]  Patrick Albert,et al.  Configuration based workflow composition , 2005, IEEE International Conference on Web Services (ICWS'05).

[38]  Sheila A. McIlraith,et al.  Web Services, E-Business, and the Semantic Web , 2004, Lecture Notes in Computer Science.

[39]  Armin Haller,et al.  Semantic Web Services Tutorial , 2005, IEEE SCC.

[40]  Marco A. Casanova,et al.  Semantic Web: Concepts, Technologies and Applications (NASA Monographs in Systems and Software Engineering) , 2006 .

[41]  Takahiro Kawamura,et al.  Public Deployment of Semantic Service Matchmaker with UDDI Business Registry , 2004, International Semantic Web Conference.

[42]  Piergiorgio Bertoli,et al.  ASTRO: Supporting Composition and Execution of Web Services , 2005, ICSOC.

[43]  Takahiro Kawamura,et al.  Importing the Semantic Web in UDDI , 2002, WES.

[44]  Markus Stumptner,et al.  A native ontology approach for semantic service descriptions , 2006 .

[45]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[46]  Athman Bouguettaya,et al.  Service-Oriented Computing - ICSOC 2008, 6th International Conference, Sydney, Australia, December 1-5, 2008. Proceedings , 2008, ICSOC.

[47]  Dongwon Lee,et al.  Efficient Abstraction and Refinement for Behavioral Description Based Web Service Composition , 2009, IJCAI.

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

[49]  Toru Ishida,et al.  A Constraint-Based Approach to Horizontal Web Service Composition , 2006, International Semantic Web Conference.

[50]  Fabio Casati,et al.  Service-Oriented Computing - ICSOC 2005, Third International Conference, Amsterdam, The Netherlands, December 12-15, 2005, Proceedings , 2005, ICSOC.

[51]  Fethi A. Rabhi,et al.  Investigating the Potential of Service Oriented Architectures to Realize Dynamic Capabilities , 2007 .

[52]  Prashant Doshi,et al.  A hierarchical framework for logical composition of web services , 2009, Service Oriented Computing and Applications.

[53]  Zahir Tari,et al.  Correctness-aware high-level functional matching approaches for semantic Web services , 2008, TWEB.

[54]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

[55]  Marlon Dumas,et al.  Service Interaction Patterns , 2005, Business Process Management.

[56]  Asunción Gómez-Pérez,et al.  ODE SWS: a framework for designing and composing semantic Web services , 2004, IEEE Intelligent Systems.

[57]  Dieter Fensel,et al.  WSMO-Lite Annotations for Web Services , 2008, ESWC.

[58]  Tomasz Kaczmarek,et al.  Semantic Annotation and Composition of Business Processes with Maestro , 2008, ESWC.

[59]  Marco A. Casanova,et al.  Semantic Web: Concepts, Technologies and Applications , 2007, NASA Monographs in Systems and Software Engineering.

[60]  James A. Hendler,et al.  Automating DAML-S Web Services Composition Using SHOP2 , 2003, SEMWEB.

[61]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[62]  Boris Motik,et al.  Matching Semantic Service Descriptions with Local Closed-World Reasoning , 2006, ESWC.

[63]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[64]  Markus Stumptner,et al.  Service Composition as Generative Constraint Satisfaction , 2009, 2009 IEEE International Conference on Web Services.

[65]  Ronald Rousseau,et al.  Similarity measures in scientometric research: The Jaccard index versus Salton's cosine formula , 1989, Inf. Process. Manag..