Browse > Article
http://dx.doi.org/10.7472/jksii.2019.20.3.77

Defining and Discovering Cardinalities of the Temporal Workcases from XES-based Workflow Logs  

Yun, Jaeyoung (Div. of Computer Science and Engineering, Kyonggi University)
Ahn, Hyun (Div. of Computer Science and Engineering, Kyonggi University)
Kim, Kwanghoon Pio (Div. of Computer Science and Engineering, Kyonggi University)
Publication Information
Journal of Internet Computing and Services / v.20, no.3, 2019 , pp. 77-84 More about this Journal
Abstract
Workflow management system is a system that manages the workflow model which defines the process of work in reality. We can define the workflow process by sequencing jobs which is performed by the performers. Using the workflow management system, we can also analyze the flow of the process and revise it more efficiently. Many researches are focused on how to make the workflow process model more efficiently and manage it more easily. Recently, many researches use the workflow log files which are the execution history of the workflow process model performed by the workflow management system. Ourresearch group has many interests in making useful knowledge from the workflow event logs. In this paper we use XES log files because there are many data using this format. This papersuggests what are the cardinalities of the temporal workcases and how to get them from the workflow event logs. Cardinalities of the temporal workcases are the occurrence pattern of critical elements in the workflow process. We discover instance cardinalities, activity cardinalities and organizational resource cardinalities from several XES-based workflow event logs and visualize them. The instance cardinality defines the occurrence of the workflow process instances, the activity cardinality defines the occurrence of the activities and the organizational cardinality defines the occurrence of the organizational resources. From them, we expect to get many useful knowledge such as a patterns of the control flow of the process, frequently executed events, frequently working performer and etc. In further, we even expect to predict the original process model by only using the workflow event logs.
Keywords
workflow; workflow discovery; workflow rediscovery; workcase cardinality; workflow execution log; XES;
Citations & Related Records
Times Cited By KSCI : 9  (Citation Analysis)
연도 인용수 순위
1 Kwang-Hoon Kim and Clarence A. Ellis, "Workflow Reduction for Reachable-path Rediscovery in Workflow Mining,"Series of Studies in Computational Intelligence: the Foundations and Novel Approaches in Data Mining, Vol. 9, pp. 289-310, Springer, 2006.
2 Aalst, W.P.M., Alves de Medeiros, A.K., and Weijters, A.J.M.M., "Process Equivalence: Comparing Two Process Models Based on Observed Behavior", BPM2006, Lecture Notes in Computer Science, Vol. 4012, pp. 129-144, 2006.
3 Ahn, H. and Kim, K., "A Stochastic Activity-to-Performer Affiliation Binding Formalism in ICN-based Workflow Models," ICICI Express Letters, Vol. 9, No. 12, 2015.
4 Min-Joon Kim, Hyun Ahn and Minjae Park, "A GraphML-based Visualization Framework for Workflow-Performersツ。ツッCloseness Centrality Measurements," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 3216-3230, 2015. https://doi.org/10.3837/tiis.2015.08.028.   DOI
5 Min-Joon Kim, Hyun Ahn and Min-Jae Park, "A Theoretical Framework for Closeness Centralization Measurements in a Workflow-Supported Organization," KSII Transactions on Internet and Information Systems, vol. 9, no. 9, pp. 3611-3634, 2015. https://doi.org/10.3837/tiis.2015.09.018.   DOI
6 Haksung Kim, Hyun Ahn and Kwanghoon Pio Kim, "Modeling, Discovering, and Visualizing Workflow Performer-Role Affiliation Networking Knowledge," KSII Transactions on Internet and Information Systems, vol. 8, no. 2, pp. 689-706, 2014. https://doi.org/10.3837/tiis.2014.02.022.   DOI
7 Jawon Kim, Hyun Ahn, Minjae Park, Sangguen Kim and Kwanghoon Pio Kim, "An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 3, pp. 1454-1466, 2016. https://doi.org/10.3837/tiis.2016.03.031.   DOI
8 Fabio Casati, et al, "Business Process Intelligence," Technical Report, HPL-2002-119, HP Laboratories Palo Alto, 2002.
9 Daeyong Jung, Taeweon Suh, Heonchang Yu and JoonMin Gil, "A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud," KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3126-3145, 2014. https://doi.org/10.3837/tiis.2014.09.010.   DOI
10 Pham Dinhlam, Hyun Ahn, and Kwanghoon Pio Kim, "A Temporal Work Transference Discovery Algorithm and Experimental Results on XES-Formatted Workflow Logs", 2018.
11 Kim Sang-Bae, Kim Hak-Seong, and Paik Su-Ki, "A Workcase Mining Mechanism using Activity Dependency," Journal of Internet Computing and Services, vol. 4, no. 6, pp. 43-56, 2003.
12 Min Jun-Ki, Kim Kwang-Hoon, and Chung Jung-Su, "A Control Path Analysis Mechanism for Workflow Mining," Journal of Internet Computing and Services, vol. 7, no. 1, pp. 91-100, 2006.
13 Kyoungsook Kim, Moonsuk Yeon, Byeongsoo Jeong and Kwanghoon Kim, "A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model," KSII Transactions on Internet and Information Systems, vol. 11, no. 2, pp. 1148-1161, 2017. https://doi.org/10.3837/tiis.2017.02.030.   DOI
14 Christian W. Gunther and Eric Verbeek, "XES Standard Definition", Technische Universiteit Eindhoven University of Technology, Netherlands, 2014.
15 Hyung-Jin Ahn, and Kwang-Hoon Kim, "Design and Implementation of a Very Large-Scale Workflow Management System," Journal of Internet Computing and Services, vol. 10, no. 6, pp. 205-218, 2009.
16 WfMC, "Business Process Analytics Format (BPAF)", Workflow Management Coalisation Workflow Standard Document Number WfMC-TC-1015, 2008.
17 IEEE, Draft Standard for XES - eXtensible Event Stream - for achieving interoperability in event logs and event streams.
18 Daniela Grigori, Fabio Casati, Malu Castellanos, Umeshwar Dayal, Mehmet Sayal and Ming-Chien Shan, "Business Process Intelligence,"JOURNAL OF COMPUTERS IN INDUSTRY, Vol. 53, Issue 3, 2004.
19 Acampora, Giovanni, et al., "IEEE 1849: The XES Standard: The Second IEEE Standard Sponsored by IEEE Computational Intelligence Society [Society Briefs]", IEEE Computational Intelligence Megazine, 12.2: 4-8, 2017.   DOI