A novel completeness definition of event logs and corresponding generation algorithm. Issue 4 (29th January 2020)

• Record Type: Journal Article
• Authors: Li, Chuanyi; Ge, Jidong; Wen, Lijie; Kong, Li; Chang, Victor; Huang, Liguo; Luo, Bin
• Other Names: Saen Reza Farzipoor guestEditor.; Song Malin guestEditor.; Fisher Ron guestEditor.
• Is Part Of: Expert systems. Volume 37:Issue 4(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-01-29
• Subjects: big data analytics -- business process management -- event log completeness -- log generation -- testing; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12529
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: As the promotion of technologies and applications of Big Data, the research of business process management (BPM) has gradually deepened to consider the impacts and challenges of big business data on existing BPM technologies. Recently, parallel business process mining (e.g. discovering business models from business visual data, integrating runtime business data with interactive business process monitoring visualisation systems and summarising and visualising historical business data for further analysis, etc.) and multi‐perspective business data analytics (e.g. pattern detecting, decision‐making and process behaviour predicting, etc.) have been intensively studied considering the steep increase in business data size and type. However, comprehensive and in‐depth testing is needed to ensure their quality. Testing based solely on existing business processes and their system logs is far from sufficient. Large‐scale randomly generated models and corresponding complete logs should be used in testing. To test parallel algorithms for discovering process models, different log completeness and generation algorithms were proposed. However, they suffer from either state space explosion or non‐full‐covering task dependencies problem. Besides, most existing generation algorithms rely on random executing strategy, which leads to low and unstable efficiency. In this paper, we propose a novel log completeness type, that is, #TAR completeness, as well as its generation algorithm. The experimental results based on a series of randomly generated process models show that the #TAR complete logs outperform the state‐of‐the‐art ones with lower capacity, fuller dependencies covering and higher generating efficiency.