This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Control of Workflow Processes Using ECA Rules
August 2004 (vol. 16 no. 8)
pp. 1010-1023

Abstract—Changes in recent business environments have created the necessity for a more efficient and effective business process management. The workflow management system is software that assists in defining business processes as well as automatically controlling the execution of the processes. This paper proposes a new approach to the automatic execution of business processes using Event-Condition-Action (ECA) rules that can be automatically triggered by an active database. First of all, we propose the concept of blocks that can classify process flows into several patterns. A block is a minimal unit that can specify the behaviors represented in a process model. An algorithm is developed to detect blocks from a process definition network and transform it into a hierarchical tree model. The behaviors in each block type are modeled using ACTA formalism. This provides a theoretical basis from which ECA rules are identified. The proposed ECA rule-based approach shows that it is possible to execute the workflow using the active capability of database without users' intervention. The operation of the proposed methods is illustrated through an example process.

[1] W.M.P. van der Aalst, Formalization and Verification of Event-Driven Process Chains Information and Software Technology, vol. 41, no. 10, pp. 639-650, July 1999.
[2] W.M.P. van der Aalst, Process-Oriented Architectures for Electronic Commerce and Interorganizational Workflow Information Systems, vol. 24, no. 8, pp. 639-671, Dec. 1999.
[3] W.M.P. van der Aalst and A.H.M. ter Hofstede, Verification of Workflow Task Structures: A Petri-Net-Based Approach Information Systems, vol. 25, no. 1, pp. 43-69, 2000.
[4] G. Alonso, C. Hagen, D. Agrawal, A.E. Abbadi, and C. Mohan, Enhancing the Fault Tolerance of Workflow Management Systems IEEE Concurrency, vol. 8, no. 3, pp. 74-81, July 2000.
[5] I.B. Arpinar, U. Halici, S. Arpinar, and A. Dogac, Formalization of Workflows and Correctness Issues in the Presence of Concurrency Distributed and Parallel Databases, vol. 7, no. 2, pp. 199-248, 1999.
[6] J.S. Bae, Automatic Enactment of Workflow Process Using Active Databases PhD dissertation, Seoul Nat'l Univ., Seoul, Korea, 2000.
[7] F. Casati, S. Castano, M. Fugini, I. Mirbel, and B. Pernici, Using Patterns to Design Rules in Workflows IEEE Trans. Software Eng., vol. 26, no. 8, pp. 760-785, Aug. 2000.
[8] 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, pp. 94-110, 1996.
[9] F. Casati, M. Fugini, and I. Mirbel, An Environment for Designing Exceptions in Workflows Information Systems, vol. 24, no. 3, pp. 255-273, May 1999.
[10] D.K.W. Chiu, Q. Li, and K. Karlapalem, A Meta Modeling Approach to Workflow Management Systems Supporting Exception Handling Information Systems, vol. 24, no. 2, pp. 159-184, Apr. 1999.
[11] D.K.W. Chiu, Q. Li, and K. Karlapalem, Web Interface-Driven Cooperative Exception Handling in ADOME Workflow Management System Information Systems, vol. 26, no. 2, pp. 93-120, Apr. 2001.
[12] P.K. Chrysanthis and K. Ramamritham, ACTA: The SAGA Continues Database Transaction Models for Advanced Applications, pp. 354-397, Morgan Kaufmann, 1995.
[13] U. Dayal, M. Hsu, and R. Ladin, Organizing Long-Running Activities with Triggers and Transactions Proc. 1990 ACM SIGMOD Conf., pp. 204-214, 1990.
[14] A. Dogac, E. Gokkoca, S. Arpinar, P. Koksal, I. Cingil, B. Arpinar, N. Tatbul, P. Karagoz, U. Halici, and M. Altinel, Design and Implementation of a Distributed Workflow Management System: METUFlow Proc. NATO Advanced Study Institute (ASI) Workshop Workflow Management Systems and Interoperability, pp. 61-66, Aug. 1997.
[15] D. Georgakopoulos, M. Hornick, and F. Manola, Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 630-649, Aug. 1996.
[16] 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, pp. 119-153, 1995.
[17] A. Geppert, D. Tombros, and K.R. Dittrich, Defining the Semantics of Reactive Components in Event-Driven Workflow Execution with Event Histories Information Systems, vol. 23, nos. 3/4, pp. 235-252, May 1998.
[18] A. Goh, Y.-K. Koh, and D.S. Domazet, ECA Rule-Based Support for Workflows Artificial Intelligence in Eng., vol. 15, no. 1, pp. 37-46, 2001.
[19] C. Hagen and G. Alonso, Exception Handling in Workflow Management Systems IEEE Trans. Software Eng., vol. 26, no. 10, pp. 943-958, Oct. 2000.
[20] D. Hollingsworth, The Workflow Reference Model Technical Report WFMC-TC-1003, 1.1, Workflow Management Coalition, Brussels, 1994.
[21] Y. Kim et al., "WW-Flow: Web-Based Workflow Management with Runtime Encapsulation," IEEE Internet Computing, vol. 4, no. 3, 2000, pp. 55—64.
[22] A. Kumar and J.L. Zhao, Dynamic Routing and Operational Controls in Workflow Management Systems Management Science, vol. 45, no. 2, pp. 253-272, 1999.
[23] G. Mentzas, C. Halaris, and S. Kavadias, Modelling Business Processes with Workflow Systems: An Evaluation of Alternative Approaches Int'l J. Information Management, vol. 21, no. 2, pp. 123-135, Apr. 2001.
[24] J. Miller, D. Palaniswami, A. Sheth, K. Kochut, and H. Singh, WebWork: METEOR's Web-Based Workflow Management System J. Intelligent Information Systems, vol. 10, no. 2, pp. 185-215, 1998.
[25] C. Mohan, Tutorial: State of the Art in Workflow Management System Research and Products Proc. Fifth Int'l Conf. Extending Database Technology, Mar. 1996, and Proc. ACM SIGMOD Int'l Conf. Management of Data, June 1996.
[26] N.W. Paton, Active Rules in Database Systems. Springer-Verlag, 1998.
[27] M. Pérez and T. Rojas, Evaluation of Workflow-Type Software Products: A Case Study Information and Software Technology, vol. 42, no. 7, pp. 489-503, May 2000.
[28] J. Puustjarvi, H. Tirri, and J. Veijalainen, Reusability and Modularity in Transactional Workflows Information Systems, vol. 22, nos. 2/3, pp. 101-120, Apr. 1997.
[29] M. Rusinkiewicz and A. Sheth, Specification and Execution of Transactional Workflows Modern Database Systems: The Object Model, Interoperability, and Beyond, pp. 592-620, Addison-Wesley, 1995.
[30] C. Schlenoff, A. Knutilla, and S. Ray, Unified Process Specification Language: Requirements for Modeling Process Nat'l Inst. of Standards and Technology, 1996.
[31] G. Shegalov, M. Gillmann, and G. Weikum, XML-Enabled Workflow Management for E-Services Across Heterogeneous Platforms The Very Large Databases J., vol. 10, pp. 91-103, 2001.
[32] 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 Workflow Management Systems and Interoperability, Aug. 1997.
[33] S.K. Shrivastava and S.M. Wheater, Workflow-Management Systems IEEE Concurrency, vol. 7, no. 3, pp. 16-17, July-Sept. 1999.
[34] C.W. Tan and A. Goh, Implementing ECA Rules in an Active Database Knowledge-Based Systems, vol. 12, no. 4, pp. 137-144, Aug. 1999.

Index Terms:
Workflow management, ECA rules, active database, business process.
Citation:
Joonsoo Bae, Hyerim Bae, Suk-Ho Kang, Yeongho Kim, "Automatic Control of Workflow Processes Using ECA Rules," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 8, pp. 1010-1023, Aug. 2004, doi:10.1109/TKDE.2004.20
Usage of this product signifies your acceptance of the Terms of Use.