Process Discovery of Business Processes Using Temporal Causal Relation

Yutika Amelia Effendi, Nania Nuzulita

Abstract views = 322 times | downloads = 311 times


Background: Nowadays, enterprise computing manages business processes which has grown up rapidly. This situation triggers the production of a massive event log. One type of event log is double timestamp event log. The double timestamp has a start time and complete time of each activity executed in the business process. It also has a close relationship with temporal causal relation. The temporal causal relation is a pattern of event log that occurs from each activity performed in the process.

Objective: In this paper, seven types of temporal causal relation between activities were presented as an extended version of relations used in the double timestamp event log. Since the event log was not always executed sequentially, therefore using temporal causal relation, the event log was divided into several small groups to determine the relations of activities and to mine the business process.

Methods: In these experiments, the temporal causal relation based on time interval which were presented in Gantt chart also determined whether each case could be classified as sequential or parallel relations. Then to obtain the business process, each temporal causal relation was combined into one business process based on the timestamp of activity in the event log.

Results: The experimental results, which were implemented in two real-life event logs, showed that using temporal causal relation and double timestamp event log could discover business process models.

Conclusion: Considering the findings, this study concludes that business process models and their sequential and parallel AND, OR, XOR relations can be discovered by using temporal causal relation and double timestamp event log.


Business Process, Process Discovery, Process Mining, Temporal Causal Relation, Double Timestamp Event Log


Business Process; Process Mining; Process Discovery; Temporal Causal Relation; Double Timestamp Event Log

Full Text:



Wang X, Huang P, Wu S, Shi Z. Measurement of Synergetic Degree of Enterprise E-Commerce Business Process. Fourth International Conference on Business Intelligence and Financial Engineering. 2011. DOI: 10.1109/BIFE.2011.81

Guo J, Zou Y. A Business Process Explorer: Recovering Business Processes from Business Applications. 15th Working Conference on Reverse Engineering. 2018. DOI: 10.1109/WCRE.2008.25

Sienou A, Karduck A.P, Lamine E, Pingaud H. Business Process and Risk Models Enrichment: Considerations for Business Intelligence. IEEE International Conference on e-Business Engineering. 2018. DOI: 10.1109/ICEBE.2008.123

Effendi Y.A, Sarno R. Implementation of the Semantic Web in Business Process Modeling Using Petri Nets. International Conference on Information and Communications Technology. 2018;741-746. DOI: 10.1109/ICOIACT.2018.8350724

Saylam R, Sahingoz O.K. Process mining in business process management: Concepts and challenges. International Conference on Electronics, Computer and Computation (ICECCO), 2013. DOI: 10.1109/ICECCO.2013.6718246

Van der Aalst W.M.P. Process mining: discovery, conformance and enhancement of business processes. Springer Science and Business Media, 2011. DOI: 10.1007/978-3-642-19345-3.

Van der Aalst W.M.P, Verbeek H.M.W. Process discovery and conformance checking using passages. Fundamenta Informaticae, pp.103-138, 2011.

Joe J, Emmatty T, Ballal Y, Kulkarni S. Process mining for project management. International Conference on Data Mining and Advanced Computing (SAPIENCE), 2016. DOI: 10.1109/SAPIENCE.2016.7684142

Kalenkova A.A, Van der Aalst W.M.P, Lomazova I.A, Rubin V.A. Process mining using BPMN: relating event logs and process models. Software & Systems Modeling. 2017;16(4): 1019-1048.

Verbeek H.M.W, Buijs J.C.A.M, Van Dongen B.F, Van der Aalst W.M.P. ProM 6: The Process Mining Toolki”.

Peña M.R, Bayona-Oré S. Process Mining and Automatic Process Discovery. 7th International Conference On Software Process Improvement (CIMPS), 2018. DOI: 10.1109/CIMPS.2018.8625621

Pinter S. S, Golani M. Discovering workflow models from activities’ life spans. Computers in Industry. 53. 2014:283-296.

Medeiros, Van Dongen B.F, Van der Aalst W.M.P, Weijters A.J.M.M. Process Mining: Extending the α-algorithm to Mine Short Loops. Department of Technology Management, Eindhoven University of Technology. Netherlands: Eindhoven.

Van der Aalst W.M.P. Business process management as the “Killer App” for Petri nets. Software & Systems Modeling. 2015;14(2):685-691.

Van der Aalst W.M.P, Stahl C.C. Modeling business processes: A petri net-oriented approach. MIT Press. 2011.

Effendi Y.A, Sarno R. Modeling Parallel Business Process Using Modified Time-based Alpha Miner. International Journal of Innovative Computing, Information and Control. 2018;14(5). DOI: 10.24507/ijicic.14.05.1565

Tax N, Sidorova N, Haakma R, Van der Aalst W.M.P. Mining process model descriptions of daily life through event abstraction. Proceedings of SAI Intelligent Systems Conference. 2016:83-104.

Sutrisnowati R.A, Bae H, Dongha L, Minsoo K. Process Model Discovery based on Activity Lifespan. International Conference on Technology Innovation and Industrial Management. 2014:137-156. DOI: 10.1016/j.eswa.2014.05.055

Effendi Y.A, Sarno R. Conformance Checking Evaluation of Process Discovery Using Modified Alpha++ Miner Algorithm. International Seminar on Application for Technology of Information and Communication. 2018:435 - 440. DOI: 10.1109/ISEMANTIC.2018.8549770

Burattin A, Maggi F.M, Sperduti A. Conformance checking based on multi-perspective declarative process models. Expert Systems with Applications. 2016;65:194-211. DOI: 10.1016/j.eswa.2016.08.040

Chomyat W, Premchaiswadi W. Process mining on medical treatment history using conformance checking. 14th International Conference on ICT and Knowledge Engineering (ICT&KE). 2016. DOI: 10.1109/ICTKE.2016.7804102

Van der Aalst W.M.P, Adriansyah A, Van Dongen B. F. Causal Nets: A Modeling Language Tailored towards Process Discovery. In J.P.K.B. Konig, CONCUR-Concurrency Theory, Springer Berlin Heidelberg. 2011:28-42. DOI: 10.1007/978-3-642-23217-6_3

Sofie D.C, Jan C, Geert P. Improving the quality of the Heuristics Miner in Prom 6.2. Expert Systems with Applications. 2014; 41: 7678-7690.


  • There are currently no refbacks.

Copyright (c) 2019 The Authors. Published by Universitas Airlangga.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN 2443-2555 (online) 2598-6333 (print). Published by Universitas Airlangga.
 All article published in JISEBI are open access and under the CC BY license (