Workflow Process-Aware Data Cubes and Analysis

워크플로우 프로세스 기반 데이터 큐브 및 분석

Abstract

In workflow process intelligence and systems, workflow process mining and analysis issues are becoming increasingly important. In order to improve the quality of workflow process intelligence, it is essential for an efficient and effective data center storing workflow enactment event logs to be provisioned in carrying out the workflow process mining and analytics. In this paper, we propose a three-dimensional process-aware datacube for organizing workflow enterprise data centers to efficiently as well as effectively store the workflow process enactment event logs in the XES format. As a validation step, we carry out an experimental process mining to show how much perfectly the process-aware datacubes are suitable for discovering workflow process patterns and its analytical knowledge, like enacted proportions and enacted work transferences, from the workflow process enactment event histories. Finally, we confirmed that it is feasible to discover the fundamental control-flow patterns of workflow processes through the implemented workflow process mining system based on the process-aware data cube.

워크플로우 프로세스 인텔리전스와 시스템에서 워크플로우 프로세스 마이닝 및 분석 문제가 중요해지고 있다. 워크플로우 프로세스 인텔리전스의 품질을 향상시키기 위해서는 워크플로우 프로세스 마이닝 및 분석을 수행할 때, 워크플로우 실행 이벤트 로그를 저장하는 효율적이고 효과적인 데이터 센터가 필수적이다. 본 논문에서는 워크플로우 이벤트 로그 데이터 센터를 효율적으로 구성하고 XES 형식으로 워크플로우 프로세스 실행 이벤트 로그를 효과적으로 저장하기 위한 3차원 프로세스 기반 데이터 큐브를 제안한다. 이의 검증 단계로서, 프로세스 기반 데이터 큐브가 워크플로우 프로세스 패턴과 해당 워크플로우 프로세스 실행 이벤트 내역에서 실행 비율 및 업무전달관계와 같은 분석적 지식을 발견하는데 얼마나 적합한지를 보여주기 위해 프로세스 마이닝 실행 예제를 제시한다. 결과적으로, 프로세스 기반 데이터 큐브와 이를 활용한 프로세스 마이닝 시스템의 구현을 통해, 워크플로우 프로세스의 기본적 제어흐름 패턴을 성공적으로 발견할 수 있음을 확인했다.

(그림 1) 워크플로우 이벤트 로그 데이터 센터의 프로세스 기반 데이터 큐브의 개념적 형성 (Figure 1) A Conceptual Formation of Process-Aware Data Cubes from Workflow Event Log Data Centers

(그림 2) BPI Challenge 데이터 세트의 완료시간 프로세스 기반 워크케이스 데이터 큐브 (Figure 2) A Process-Aware Workcase Datacube wirh CompletedTime from the BPI Challenge Datasets

(그림 3) 프로세스 기반 워크케이스 데이터 큐브로부터 마이닝 된 시간적 워크케이스 (Figure 3) A Concrete Temporal Workcase Mined from the Concrete Process-Aware Workcase Datacube

(그림 4) 프로세스 기반 워크케이스 데이터 큐브로부터 발견된 정보제어넷 (Figure 4) An Information Cntrol Net Discovered from the Process-Aware Workcase Datacube