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.

Generating algorithm for complete log based on complete finite prefix

An Algorithm of Complete Log Generation for Petri Net Models

Ordered Equivalence Class Partition On Hash

A Novel Completeness Definition of Event Logs and Corresponding Generation Algorithm.

30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China.

Algorithm of Mining Continuous Frequent Paths Based on Web Logs

Mining Preferred Browsing Paths Based On Adjacency List Models

Forbidden Pairs of Disconnected Graphs for Traceability of Block-Chains

Discovering Frequent Closed Partial Orders from Strings

Efficiently Mining Frequent Closed Partial Orders

A top down algorithm for mining web access patterns from web logs

CPL+: An improved approach for evaluating the local completeness of event logs

An Approach to Evaluate the Local Completeness of an Event Log

SoK: Authenticated Prefix Relations -- A Unified Perspective On Relative Time-Stamping and Append-Only Logs

A blockchain-based log storage model with efficient query

SCTREE:A MINING ALGORITHM FOR DISTINCT EPISODES

Improvement on the Constrained Association Rule Mining Algorithm of Separate

MINING USER PREFERRED BROWSING PATHS BASED ON WEB LOGS

Cryptographic analysis and construction of complete permutations using a recursive approach

Log Pattern Mining for Distributed System Maintenance

A heuristic algorithm for global partial order mining