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

Tailoring Operations based on Relational Algebra for XES-based Workflow Event 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.6, 2019 , pp. 21-28 More about this Journal
Abstract
Process mining is state-of-the-art technology in the workflow field. Recently, process mining becomes more important because of the fact that it shows the status of the actual behavior of the workflow model. However, as the process mining get focused and developed, the material of the process mining - workflow event log - also grows fast. Thus, the process mining algorithms cannot operate with some data because it is too large. To solve this problem, there should be a lightweight process mining algorithm, or the event log must be divided and processed partly. In this paper, we suggest a set of operations that control and edit XES based event logs for process mining. They are designed based on relational algebra, which is used in database management systems. We designed three operations for tailoring XES event logs. Select operation is an operation that gets specific attributes and excludes others. Thus, the output file has the same structure and contents of the original file, but each element has only the attributes user selected. Union operation makes two input XES files into one XES file. Two input files must be from the same process. As a result, the contents of the two files are integrated into one file. The final operation is a slice. It divides anXES file into several files by the number of traces. We will show the design methods and details below.
Keywords
workflow; process mining; XES; relational algebra; event log;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 J. Kim, et al., "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
2 M. -J. Park and K. -H. Kim. "XWELL: A XML-based Workflow Event Logging Mechanism and Language for Workflow Mining Systems," in Proc. of the International Conference on Computational Science and Its Applications. Springer, Berlin, Heidelberg, 2007. https://doi.org/10.1007/978-3-540-74484-9_76
3 M. zur Muehlen, and K. D. Swenson. "BPAF: A Standard for the Interchange of Process Analytics Data," in Proc. of the International Conference on Business Process Management. Springer, Berlin, Heidelberg, 2010. https://doi.org/10.1007/978-3-642-20511-8_15
4 C. W. Günther and E. Verbeek, "XES Standard Definition", Technische Universiteit Eindhoven University of Technology, Netherlands, 2014. https://research.tue.nl/en/publications/xes-standard-definition
5 G. Acampora, et al., "IEEE 1849: The XES Standard", IEEE Computational Intelligence Magazine, Vol. 12, No. 2, pp. 4-8, 2017. https://standards.ieee.org/standard/1849-2016.html   DOI
6 W. M. P. van der Aalst, "Process Cubes: Slicing, Dicing, Rolling Up and Drilling Down Event Data for Process Mining," in Proc. of the Asia-Pacific Conference on Business Process Management. Springer, Cham, 2013. https://doi.org/10.1007/978-3-319-02922-1_1
7 S. Park and K. P. Kim, "A Closeness Centrality Analysis Algorithm for Workflow-supported Social Networks," Journal of Internet Computing and Services, Vol. 14, No. 5, pp. 77-86, 2013. https://doi.org/10.7472/jksii.2013.14.5.77   DOI
8 D. Pham, H. Ahn and K. P. Kim, "Discovering Temporal Work Transference Networks from Workflow Execution Logs," Journal of Internet Computing and Services, Vol. 20, No. 2, pp. 101-108, 2019. https://doi.org/10.7472/jksii.2019.20.2.101   DOI
9 K. P. Kim, "Mining Workflow Processes from Distributed Workflow Enactment Event Logs," Knowledge Management & E-Learning: An International Journal (KM&EL), Vol. 4, No. 4, pp. 528-553, 2013. https://doi.org/10.34105/j.kmel.2012.04.038
10 W. van der Aalst, et al. "Process Mining Manifesto," in Proc. of the International Conference on Business Process Management. Springer, Berlin, Heidelberg, 2011. https://doi.org/10.1007/978-3-642-28108-2_19
11 J. Munoz-Gama, "Large Bank Transaction Process, " Universitat Politecnica de Catalunya (Barcelonatech). Dataset, 2014. https://doi.org/10.4121/uuid:c1d1fdbb-72df-470d-9315-d6f97e1d7c7c
12 A. Bolt, and W. M. P. van der Aalst. "Multidimensional Process Mining using Process Cubes," Enterprise, Business-Process and Information Systems Modeling, pp. 102-116, Springer, Cham, 2015. https://doi.org/10.1007/978-3-319-19237-6_7
13 W. M. P. van der Aalst, "Process Mining in the Large: A Tutorial," European Business Intelligence Summer School. Springer, Cham, 2013. https://doi.org/10.1007/978-3-319-05461-2_2
14 H. Garcia-Molina, et al, Database System: The Complete Book, Department of Computer Science Stanford University, 2009.