Abstract
Most of the work on automated composition of web services has focused so far on the problem of composition at the functional level, i.e., composition of atomic services that can be executed in a single request-response step. In this paper, we address the problem of automated composition at the process level, i.e., a composition that takes into account that executing a web service requires interactions that may involve different sequential, conditional, and iterative steps.We define two kinds of process-level composition problems: on-the-fly compositions that satisfy one-shot user requests specified as composition goals, and a more general form, called once-for-all compositions, whose goal is to build a general composed web service that is able to interact directly with the users, receive requests from them, and propose suitable answers. We propose a solution to these two kinds of process-level compositions, and apply the solution to the case of web services described in OWL-S. As a result, we automatically generate process-level compositions as executable OWL-S process models. We show that, while executable on-the-fly compositions can be described as standard OWL-S process models, once-for-all compositions need OWL-S process models to be extended with receive and reply constructs.
This work is partially funded by the MIUR-FIRB project RBNE0195K5, ”Knowledge Level Automated Software Engineering”, and by the MIUR-PRIN 2004 project ”Advanced Artificial Intelligence Systems for Web Services”.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bertoli, P., Cimatti, A., Pistore, M., Traverso, P.: A Framework for Planning with Extended Goals under Partial Observability. In: Proc. ICAPS 2003 (2003)
Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: Weak, Strong, and Strong Cyclic Planning via Symbolic Model Checking. Artificial Intelligence 147(1-2), 35–84 (2003)
The OWL Services Coalition: OWL-S: Semantic Markup for Web Services. In: Technical White paper (OWL-S version 1.0) (2003)
Constantinescu, I., Faltings, B., Binder, W.: Typed Based Service Composition. In: Proc. WWW 2004 (2004)
Dal Lago, U., Pistore, M., Traverso, P.: Planning with a Language for Extended Goals. In: Proc. AAAI 2002 (2002)
The Web Service Modeling Framework. SDK WSMO working group, http://www.wsmo.org/
McIlraith, S., Fadel, R.: Planning with Complex Actions. In: Proc. NMR 2002 (2002)
McIlraith, S., Son, S.: Adapting Golog for composition of semantic web Services. In: Proc. KR 2002 (2002)
McIlraith, S., Son, S., Zeng, H.: Semantic Web Services. IEEE Intelligent Systems 16(2), 46–53 (2001)
Mindswap. Maryland Information and Network Dynamics lab Semantic Web Agents Projects, http://www.mindswap.org/
Narayanan, S., McIlraith, S.: Simulation, Verification and Automated Composition of Web Services. In: Proc. WWW 2002 (2002)
Paolucci, M., Sycara, K., Kawamura, T.: Delivering Semantic Web Services. In: Proc. WWW 2003 (2002)
Petrick, R., Bacchus, F.: A Knowledge-Based Approach to Planning with Incomplete Information and Sensing. In: Proc. AIPS 2002 (2002)
Pistore, M., Traverso, P., Bertoli, P.: Automated composition of web services by planning in asyncronous domains. In: Proc. ICAPS 2005 (2005)
Sheshagiri, M., des Jardins, M., Finin, T.: A Planner for Composing Services Described in DAML-S. In: Proc. AAMAS 2003 (2003)
Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)
Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S Web Services Composition using SHOP2. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pistore, M., Roberti, P., Traverso, P. (2005). Process-Level Composition of Executable Web Services: ”On-the-fly” Versus ”Once-for-all” Composition. In: Gómez-Pérez, A., Euzenat, J. (eds) The Semantic Web: Research and Applications. ESWC 2005. Lecture Notes in Computer Science, vol 3532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431053_5
Download citation
DOI: https://doi.org/10.1007/11431053_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26124-7
Online ISBN: 978-3-540-31547-6
eBook Packages: Computer ScienceComputer Science (R0)