Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Workflow Pattern Extraction based on ACTA Formalism

ACTA 형식론에 기반한 워크플로우 패턴추출

  • 이우기 (성결대학교 컴퓨터학부) ;
  • 배준수 (전북대학교 산업정보시스템학과) ;
  • 정재윤 (서울대학교 자동화시스템연구소)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

As recent business environments are changed and become complex, a more efficient and effective business process management are needed. 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.

워크플로우 관리 시스템은 다양성과 복잡성이 커지고 있는 비즈니스 프로세스 관리의 해결대안으로서 부각되고있다. 본 연구에서는 주어진 프로세스 흐름을 세 가지의 패턴 즉, 반복블록, 직렬블록 및 병렬블록 등으로 단순화하고 노드의 위상적 순서(topological ordering)를 생성하는 알고리즘을 이용하여 사이클을 찾아 반복블록을 제거하고, 다음으로 직렬 및 병렬블록을 반복적으로 검색하는 수로분기 알고리즘을 포함하는 새로운 모델을 제시한다. 그리고 ACTA 형식론에 기반하여 각 블록을 ECA규칙으로 변환하여 사건(event)을 감지하는 워크플로우 시스템으로의 구현 방안을 제시한다. 그 모델의 결과를 컴퓨터가 수행할 수 있도록 만들어주는 과정 즉, 비즈니스 프로세스를 모델에 입각하여 통제하는 데에 사건-조건-처리(ECA)규칙을 사용한다. 유형별로 ECA 규칙에 입각한 통제 논리를 설계하였으며, 이것은 규칙기반 워크플로우 관리시스템의 기초가 될 수 있다. 또한 본 연구의 결과가 현행 DBMS들의 능동형 규칙(active rule)에 적용될 수 있도록 구체적 대안을 제시하였다.

Keywords

References

  1. 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 https://doi.org/10.1016/S0306-4379(00)00003-X
  2. 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 https://doi.org/10.1016/S0268-4012(01)00005-6
  3. G. Shegalov, M. Gillmann, and G. Weikum, 'XML-enabled workflow management for e-services across heterogeneous platforms,' The VLDB Journal, vol. 10, pp. 91-103, 2001
  4. D. Hollingsworth, 'The Workflow Reference Model,' Technical Report WFMC-TC-1003, 1.1, Workflow Management Coalition, Brussels, 1994
  5. 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 on Workflow Management Systems and Interoperability, pp. 61-66, Aug. 1997
  6. M. Rusinkiewicz and A. Sheth, 'Specification and Execution of Transactional Workflows,' Modern Database Systems: The Object Model, Interoperability, and Beyond, Addison-Wesley, New York, pp. 592-620, 1995
  7. P.C. Benjamin, C. Marshal, and R.J. Mayer, A Workflow Analysis and Design Environment (WADE), 1999
  8. A.M.A. Al-Ahmari and K. Ridgway, 'An Integrated Modeling Method to Support Manufacturing Systems Analysis and Design,' Computers in Industry, vol. 38, no. 3, pp. 225-238, Apr. 1999 https://doi.org/10.1016/S0166-3615(98)00094-3
  9. J. Miller, D. Palaniswarni, A. Sheth, K. Kochut, and H. Singh, 'WebWork: METEOR's Webbased Workflow Management System,' J. Intelligent Information Systems, vol. 10, no. 2, pp. 185-215, 1998 https://doi.org/10.1023/A:1008660827609
  10. 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 https://doi.org/10.1287/mnsc.45.2.253
  11. C. Schlenoff, A. Knutilla, and S. Ray, Unified Process Specification Language: Requirements for Modeling Process, NIST, 1996
  12. T.H. Davenport, Process Innovation: Reengineering Work through Information Technology. Harvard Business School Press, Boston, MA, 1993
  13. R. Shapiro, 'A Comparison of XPDL, BPML and BPEL4WS,' Cape Visions, 2002
  14. A.D. Lucia, R. Francese, G. Tortora, 'Deriving workflow enactment rules from UML activity diagrams: a case study,' Proc. IEEE Symp. on Human Centric Computing Languages and Environments, 2003, pp.211-218, 2003 https://doi.org/10.1109/HCC.2003.1260231
  15. G. Kappel, S. Rausch-Schott, W. Retschitzegger, 'Coordination in Workflow Management Systems-A Rule-Based Approach,' Lecture Notes in Computer Science, No.1364, pp.99-120, 1998 https://doi.org/10.1007/BFb0027102
  16. J. Meng, S.Y.W. Su, H.Lam, A. Helal, 'Achieving dynamic inter-organizational workflow management by integrating business processes, events and rules,' Proc. 35th Hawaii Int'l Conf. System Sciences, pp.10-, 2002
  17. N. H. Gehani, H. V. Jagadish, O. Shmueli, 'Event specification in an active object-oriented database,' Proc. ACM SIGMOD Int'l Conf. Management of Data, San Diego, CA, pp.81-90, 1992
  18. A. Goh, Y.-K. Koh, D.S. Domazet, 'ECA rulebased support for workflows,' Artificial Intelligence in Engineering, vol.15, no.1, pp.37-46, 2001 https://doi.org/10.1016/S0954-1810(00)00028-5
  19. 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 https://doi.org/10.1016/S0306-4379(00)00008-9
  20. C. Hagen and G. Alonso, 'Exception Handling in Workflow Management Systems,' IEEE Trans. Software Eng., vol. 26, no. 10, pp 943-958, Oct. 2000 https://doi.org/10.1109/32.879818
  21. F. Casati, S. Ceri, B. Pernici, and G. Pozzi, 'Deriving Active Rules for Workflow Enactment,' Proc. 7th Int'l Conf. Database and Expert Systems Applications, pp. 94-110, 1996
  22. P.K. Chrysanthis and K. Ramamritham, 'ACT A: The SAGA Continues,' Database Transaction Models for Advanced Applications, Morgan Kaufmann Publisher, San Manteo, Calif., pp. 354-397, 1995