Summary
Workflow management systems are very useful for integrating separately developed application systems by controlling flows of execution. For various purposes (e.g. distribution of activities, workflow evolution, time calculation, etc.) it is necessary to change the representation of a workflow, the structure of a workflow graph without changing it’s semantics. We provide an equivalence definition of workflow graphs and introduce a set of basic transformation operations defined on workflow graphs which keep the semantics. We show how these basic operations can be combined to achieve complex transformations and briefly describe a prototypical transformation tool.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Casati, S. Ceri, B. Pernici, and G. Pozzi. Conceptual modeling of workflows. LNCS 1021. Springer, 1995.
J. Eder and W. Gruber. A Meta Model for Structured Workflows Supporting Workflow Transformations. LNCS 2435. Springer, 2002.
J. Eder, W. Gruber, and E. Panagos. Temporal modeling of workflows with conditional execution paths. LNCS 1873. Springer, 2000.
J. Eder and M. Saringer. Workflow Evolution: Generation of Hybrid Flows. in: OOIS, LNCS 2817. Springer, 2000.
D. Georgakopoulos, M. F. Hornick, and A. P. Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2):119–153, 1995.
W. Gruber. Modeling and Transformation of Workflows with Temporal Constraints. ISBN 3-89838-484-5. Akademische Verlagsgesellschaft, Berlin, 2004.
B. Kiepuszewski, A.H.M. ter Hofstede, and C. Bussler. On structured workflow modelling. LNCS 1789. Springer, 1999.
P. Lawrence. Workflow Handbook. John Wiley and Sons, New York, 1997.
O. Marjanovic and M. E. Orlowska. On modeling and verification of temporal constraints in production workflows. Knowledge and Information Systems, KAIS, vol 1. Springer, 1999.
W. Sadiq and M. E. Orlowska. On business process model transformations. LNCS 1920. Springer, 2000.
W. v. d. Aalst, et.al. Advanced workflow patterns. LNCS 1901. Springer, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this paper
Cite this paper
Eder, J., Gruber, W., Pichler, H. (2006). Transforming Workflow Graphs. In: Konstantas, D., Bourrières, JP., Léonard, M., Boudjlida, N. (eds) Interoperability of Enterprise Software and Applications. Springer, London. https://doi.org/10.1007/1-84628-152-0_19
Download citation
DOI: https://doi.org/10.1007/1-84628-152-0_19
Publisher Name: Springer, London
Print ISBN: 978-1-84628-151-8
Online ISBN: 978-1-84628-152-5
eBook Packages: Computer ScienceComputer Science (R0)