This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Patterns to Design Rules in Workflows
August 2000 (vol. 26 no. 8)
pp. 760-785

Abstract—In order to design workflows in changing and dynamic environments, a flexible, correct, and rapid realization of models of the activity flow is required. In particular, techniques are needed to design workflows capable of adapting themselves effectively when exceptional situations occur during process execution. In this paper, we present an approach to flexible workflow design based on rules and patterns developed in the framework of the WIDE project. Rules allow a high degree of flexibility during workflow design by modeling exceptional aspects of the workflow separately from the main activity flow. Patterns model frequently occurring exceptional situations in a generalized way by providing the designer with skeletons of rules and suggestions about their instantiation, together with indications on relationships with other rules, with the activity flow, and with related information. Pattern-based design relies on a pattern catalog containing patterns to be reused and on a formal basis for specializing and instantiating available patterns.

[1] A. Aiken, J. Widom, and J.M. Hellerstein, “Behavior of Database Production Rules: Termination, Confluence, and Observable Determination,” Proc. ACM SIGMOD Int'l Conf. Management of Data, M. Stonebraker, ed., pp. 59-68, May 1992.
[2] G. Alonso et al., "Advanced Transaction Models in Workflow Contexts," Proc. 12th Int'l Conf. Data Engineering, IEEE Computer Soc. Press, Los Alamitos, Calif., 1996, pp. 574-581.
[3] G. Alonso, M. Kamath, D. Agrawal, A.E. Abbadi, R. Gunthor, and C. Mohan, “Failure Handling in Large Scale Workflow Management Systems,” Technical Report RJ9913, IBM Almaden Research Center, Nov. 1994.
[4] Baan Company N.V. “COSA Solutions,” COSA Reference Manual, 1998.
[5] S. Bandinelli, A. Fuggetta, and C. Ghezzi, “Process Model Evolution in the SPADE Environment,” IEEE Trans. Software Eng., Dec. 1993.
[6] A. Bapat, “The VORTEL Project: Final Report,” technical report, De. Te. Berkom, 1996.
[7] E. Baralis, S. Ceri, and S. Paraboschi, “Compile-Time and Run-Time Analysis of Active Behaviors,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 1, pp. 353–370, Jan. 1998.
[8] E. Baralis and J. Widom, “An Algebraic Approach to Rule Analysis in Expert Database Systems,” Proc. 20th Int'l Conf. Very Large Data Bases, pp. 475-485, Sept. 1994.
[9] L. Baresi, F. Casati, S. Castano, M. Fugini, I. Mirbel, and B. Pernici, “The WIDE Workflow Design Methodology,” Proc. Int'l Joint Conf. Work Activities Coordination and Collaboration (WACC '99), 1999.
[10] V. Basili, L. Briand, and W. Melo, "Measuring the Impact of Reuse on Quality and Productivity in Object-Oriented Systems," Comm. ACM, vol. 39, no. 10, 1996.
[11] T.J. Biggerstaff and A.J. Perlis, Software Reusability: Volume I: Concepts and Models. ACM Press, A Division of the Association for Computing Machinery, 1989.
[12] A. Sen, A. Sengupta, and S. Bandyopadhyay, "On Some Topological Properties of Hypercube, Incomplete Hypercube and Supercube," Proc. Int'l Parallel Processing Symp., pp. 636-642, 1993.
[13] F. Casati, S. Ceri, S. Paraboschi, and G. Pozzi, “Specification and Implementation of Exceptions in Workflow Management Systems,” ACM Trans. Database Systems, pp. 405-451, Sept. 1999.
[14] F. Casati, S. Ceri, B. Pernici, and G. Pozzi, “Deriving Active Rules for Workflow Enactment,” Proc. Seventh Int'l Conf. Database and Expert Systems Applications (DEXA '96), pp. 94-115, Sept. 1996.
[15] F. Casati, M. Fugini, and I. Mirbel, “An Environment for Designing Exceptions in Workflows,” Proc. 10th Int'l Conf. Advanced Information Systems Eng., (CAiSE '98), June 1998.
[16] S. Castano, M.G. Fugini, G. Martella, and P. Samarati, Database Security. Addison-Wesley, 1995.
[17] S. Castano and V. De Antonellis, M.G. Fugini, and B. Pernici, “Conceptual Schema Analysis: Techniques and Applications,” ACM Trans. Database Systems, vol. 23, no. 3, pp. 286–333, 1998.
[18] S. Ceri and R. Ramakrishnan, “Rules in Database Systems,” ACM Computing Surveys, vol. 28, no. 1, pp. 109–111, Mar. 1996.
[19] W. Codenie, K.D. Hondt, P. Steyaert, and A. Vercammen, “From Custom Applications to Domain-Specific Frameworks,” Comm. ACM, vol. 40, no. 10, pp. 70–77, Oct. 1997.
[20] U. Dayal, M. Hsu, and R. Ladin, "Organizing Long-Running Activities with Triggers and Transactions," Proc. ACM SIGMOD Conf. Management of Data, 1990.
[21] D.C. Rine, “Supporting Reuse with Object Technology,” IEEE Computer, Special Issue on OO Development and Reuse, vol. 30, no. 10, pp. 43–45, Oct. 1997.
[22] J. Eder and W. Liebhart, “The Workflow Activity Model WAMO,” Proc. Third Int'l Conf. Cooperative Information Systems (CoopIs '95), May 1995.
[23] J. Eder and W. Liebhart, “Contributions to Exception Handling in Workflow Management,” Proc. EDBT Workshop on Workflow Management Systems, Mar. 1998.
[24] E. Gamma, R. Helm, R. Johnson, and J. Vlissides, “Design Patterns: Abstraction and Reuse of Object-Oriented Design,” Proc. Seventh European Conf. Object Oriented Programming (EECOP '93), Berlin: Springer-Verlag, July 1993.
[25] E. Gamma et al., Design Patterns: Elements of Object-Oriented Software, Addison-Wesley, Reading, Mass., 1994.
[26] D. Georgakopoulos, M. Hornick, and A. Sheth, "An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure," Distributed and Parallel Databases, Vol. 3, No. 2, Apr. 1995, pp. 119-153.
[27] A. Geppert and D. Tombros, “Event-Based Distributed Workflow Execution with EVE,” Technical Report 96.05, Dept. Computer Science, Univ. of Zurich, May 1995.
[28] P. Grefen, B. Pernici, and G. Sánchez, Database Support for Workflow Management: The WIDE Project. Norwell, Mass.: Kluwer Academic, 1999.
[29] C. Hagen and G. Alonso, "Flexible Exception Handling in the OPERA Process Support System," 18th Int'l Conf. Distributed Computing Systems (ICDCS), IEEE Computer Soc. Press, Los Alamitos, Calif., 1998, pp. 526-533.
[30] Hewlett Packard. Changengine Admin Edition (AdminFlow) Process Design Guide, 1998.
[31] D. Hollingsworth, “The Workflow Reference Model,” Technical Report WFMC-TC-1003, 1.1, Workflow Management Coalition, 1994.
[32] IBM. IBM Flowmark—Modeling Workflows, 1996.
[33] R.R. Johnson, "Frameworks = (Components + Patterns)," Comm. ACM, Vol. 40, No. 10, 1997, pp. 39-42.
[34] M.U. Kamath and K. Ramamritham, “Failure Handling and Coordinated Execution of Concurrent Workflows,” Proc. 14th IEEE Int'l Conf. Design Eng. (ICDE), Feb. 1998.
[35] G. Kappel, P. Lang, S. Rausch-Schott, and W. Retschitzegger, “Workflow Management Based on Objects, Rules, and Roles,” IEEE Data Eng., vol. 18, no. 1, pp. 11–18, Mar. 1995.
[36] G. Kappel, S. Raush-Shott, and W. Retschitzegger, “From Rules to Rule Patterns,” Proc. Eighth Conf. Advanced Information Systems Eng., 1996.
[37] G. Kappel, S. Raush-Shott, and W. Retschitzegger, “Rule Patterns for Designing Active Object-Oriented Database Applications,” Technical Report TR 07-95, J. Kepler Universität Linz, 1996.
[38] N. Krishnakumar and A. Sheth, “Managing Heterogeneous Multisystem Tasks to Support Enterprise-Wide Operations,” Technical Report TR-CS-94-002, LSDIS Lab, Dept. of Computer Science, Univ. of Georgia 1994.
[39] C. Krueger, “Software Reuse,” ACM Computing Surveys, June 1992, pp. 131‐183.
[40] B. Leban, D. Forster, and D. McDonald, “A Representation for Collections of Temporal Intervals,” Science of Knowledge Representation, pp. 367–371, 1989.
[41] D. McCarthy and S. Sarin, “Workflow and Transactions in InConcert,” IEEE Data Eng., vol. 16, no. 2, pp. 53–56, June 1993.
[42] R. Medina-Mora, T. Winograd, R. Flores, and F. Flores, “The Action Workflow Approach to Workflow Management Technology,” Proc. 12th Int'l Conf. Data Eng. (ICDE '96), Mar. 1996.
[43] R. Mili, A. Mili, and R. Mittermeir, “Storing and Retrieving Software Components: A Refinement Based System,” IEEE Trans. Software Eng., vol. 23, no. 7, pp. 445–460, July 1997.
[44] C. Mohan, “Recent Trends in Workflow Management Products, Standards, and Research,” Proc. NATO Advanced Study Institute (ASI) Workshop on Workflow Management Systems and Interoperability, Aug. 1997.
[45] G. Novak, “Software Reuse by Specialization of Generic Procedures through Views,” IEEE Trans. Software Eng., vol. 23, no. 7, pp. 401-417, July 1997.
[46] B. Pernici and G. Sanchez, “The WIDE Workflow Model,” Technical Report 3002-3, WIDE Consortium, 1996.
[47] R. Bellinzona, M.G. Fugini, and B. Pernici, “Reusing Specifications in OO Applications,” IEEE Software, vol. 12, no. 2, pp. 65–75, Mar. 1995.
[48] A. Reuter, K. Schneider, and F. Schwenkreis, “Contracts Revisited,” Advanced Transaction Models and Architectures, S. Jajodia and L. Kerschberg, eds., Kluwer Academic, 1997.
[49] D. Schmidt, “Using Design Patterns to Develop Reusable Object-Oriented Communication Software,” Comm. ACM, vol. 38, pp. 65-74, 1995.
[50] A. Sheth and K. Kochut, “Workflow Applications to Research Agenda: Scalable and Dynamic Work Coordination and Collaboration Systems,” Proc. NATO Advanced Study Institute (ASI) Workshop on Workflow Management Systems and Interoperability, Aug. 1997.
[51] Staffware Corporation, Staffware Global—Staffware for Intranet based Workflow Automation, 1997. (Available athttp://www.staffware.com/home/whitepapers/ dataglobalwp.htm).
[52] H. Stark and L. Lachal, “OVUM Evaluates: Workflows,” technical report, OVUM Limited, 1995.
[53] SWAP IETF Working Group, Simple Workflow Access Protocol, (Available athttp://www.ics.uci.edu/ietfswap).
[54] The Workflow Management Coalition, “Process Definition Interchange v 1.0,” Technical Report WfMC-TC-1016-P, Workflow Management Coalition, 1998.
[55] R. van Stiphout, T.D. Meijler, A. Aerts, D. Hammer, and R. le Comte, “TREX: Workflow Transaction by Means of Exceptions,” Proc. Sixth Int'l Conf. Extending Database Technology (EDBT) Workshop on Workflow Management Systems, Mar. 1998.
[56] J. Widom and S. Ceri, Active Database Systems. San Mateo, Calif.: Morgan-Kaufmann, Aug. 1996.
[57] D. Worah and A. Sheth, “Transactions in Transactional Workflows,” Advanced Transaction Models and Architectures, S. Jajodia and L. Kerschberg, eds. New York: Kluwer Academic, 1997.

Index Terms:
Workflow design and management, exception handling, rules and triggers, reusable patterns, pattern catalog.
Citation:
Fabio Casati, Silvana Castano, Mariagrazia Fugini, Isabelle Mirbel, Barbara Pernici, "Using Patterns to Design Rules in Workflows," IEEE Transactions on Software Engineering, vol. 26, no. 8, pp. 760-785, Aug. 2000, doi:10.1109/32.879813
Usage of this product signifies your acceptance of the Terms of Use.