Abstract
Process-oriented support of collaborative work is an important challenge today. At first glance, Workflow Management Systems (WfMS) seem to be very suitable tools for realizing team-work processes. However, such processes have to be frequently adapted, e.g., due to process optimizations or when process goals change. Unfortunately, runtime adaptability still seems to be an unsolvable problem for almost all existing WfMS. Usually, process changes can be accomplished by modifying a corresponding (graphical) workflow (WF) schema. Especially for long-running processes, however, it is extremely important that such changes can be propagated to already running WF instances as well, but without causing inconsistencies and errors. The paper presents a general and comprehensive correctness criterion for ensuring compliance of in-progress WF instances with a modified WF schema. For different kinds of WF schema changes, it is precisely stated, which rules and which information are needed at mininum for satisfying this criterion.
Similar content being viewed by others
References
A. Agostini and G. de Michelis, “A light workflow management system using simple process models,” Int'l Journal of Collaborative Comp., vol. 9, nos. 3/4, pp. 335–363, 2000.
J. Andany, M. Leonard, and C. Palisser, “Management of schema evolution in databases,” in Proc. Int'l Conf. VLDB '91, Barcelona, Sept. 1991, pp. 161–170.
S. Bassil, M. Benyoucef, R. Keller, and P. Kropf, “Addressing dynamism in e-negotiations by workflow management systems,” in Proc. DEXA'2002 Workshop, Sept. 2002.
T. Bauer and P. Dadam, “Efficient distributed workflow management based on variable server assignments,” in Proc. Int'l CAiSE '00, Stockholm, June 2000, pp. 94–109.
F. Casati, S. Ceri, B. Pernici, and G. Pozzi, “Workflow evolution,” Data and Knowledge Engineering, vol. 24, no. 3, pp. 211–238, 1998.
F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana, Business Process Execution Language for Web Services, Version 1.0, 2002. http://www.ibm.com/developerworks/library/wsbpel/.
C.A. Ellis, K. Keddara, and G. Rozenberg, “Dynamic change within workflow systems,” in Proc. Int'l ACM Conf. COOCS '95, Milpitas, CA, August 1995, pp. 10–21.
C.A. Ellis and C. Maltzahn, “The Chautauqua workflow system,” in Proc. Int'l Conf. on System Science, Maui, 1997.
A. Fent, H. Reiter, and B. Freitag, “Design for change: Evolving workflow specifications in ULTRAflow,” in Proc. Int'l CAISE '02, May 2002, pp. 516–534.
G. Joeris and O. Herzog, “Managing evolving workflow specifications,” in Proc. Int'l Conf. CoopIS '98, New York City, August 1998, pp. 310–321.
K. Kochut, J. Arnold, A. Sheth, J. Miller, E. Kraemer, B. Arpinar, and J. Cardoso, “IntelliGEN: A distributed workflow system for discovering protein-protein interactions,” Distributed and Parallel Databases, vol. 13, pp. 43–72, 2003.
M. Kradolfer and A. Geppert, “Dynamic workflow schema evolution based on workflow type versioning and workflow migration,” in Proc. Int'l Conf. CoopIS '99, Edinburgh, Sept. 1999, pp. 104–114.
F. Leymann and D. Roller, Production Workflow, Prentice Hall, 2000.
R. Müller and E. Rahm, “Dealing with logical failures for collaborating workflows,” in Proc. Int'l Conf. CoopIS '00, Eilat, 2000, pp. 210–223.
P. Muth, J. Weissenfels, M. Gillmann, and G. Weikum, “Workflow history management in virtual enterprises using a light-weight workflow management system,” in Proc. RIDE'99, March 1999, pp. 148–155.
M. Reichert and P. Dadam, “ADEPTflex―supporting dynamic changes of workflows without losing control,” Journal of Intelligent Information Systems, vol. 10, no. 2, pp. 93–129, 1998.
M. Reichert, S. Rinderle, and P. Dadam, “ADEPT workflow management system: Flexible support for enterprise-wide business processes (tool presentation),” in Proc. Int'l Conf. BPM '03, LNCS 2678, Eindhoven, Springer, June 2003, pp. 370–379.
M. Reichert, S. Rinderle, and P. Dadam, “A formal framework for workflow type and instance changes under correctness constraints,” Technical Report UIB-2003-01, University of Ulm, Computer Science Faculty, April 2003.
S. Rinderle, M. Reichert, and P. Dadam, “Evaluation of correctness criteria for dynamic workflow changes,” in Proc. Int'l Conf. BPM '03, LNCS 2678, Eindhoven, Springer, June 2003, pp. 41–57.
S. Rinderle, M. Reichert, and P. Dadam, “On dealing with semantically conflicting business process changes,” Technical Report UIB-2003-04, University of Ulm, Computer Science Faculty, June 2003.
S. Sadiq, O. Marjanovic, and M. Orlowska, “Managing change and time in dynamic workflow processes,” Int'l Journal of Cooperative Information Systems, vol. 9, no. 1/2, pp. 93–116, 2000.
W.M.P. van der Aalst, “Exterminating the dynamic change bug: A concrete approach to support workflow change,” Information Systems Frontiers, vol. 3, no. 3, pp. 297–317, 2001.
W.M.P. van der Aalst and T. Basten, “Inheritance of workflows: An approach to tackling problems related to change,” Theoretical Computer Science, vol. 270, no. 1/2, pp. 125–203, 2002.
M. Weber, Distributed Systems, Spektrum, Akademischer Verlag, 1998 (in German).
M. Weske, “Flexible modeling and execution of workflow activities,” in Proc. 31st Int'l Conf. on System Sciences, Hawaii, 1998, pp. 713–722.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rinderle, S., Reichert, M. & Dadam, P. Flexible Support of Team Processes by Adaptive Workflow Systems. Distributed and Parallel Databases 16, 91–116 (2004). https://doi.org/10.1023/B:DAPD.0000026270.78463.77
Issue Date:
DOI: https://doi.org/10.1023/B:DAPD.0000026270.78463.77