Decomposed replay using hiding and reduction

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)


In the area of process mining, decomposed replay has been proposed to be able to deal with nets and logs containing many different activities. The main assumption behind this decomposition is that replaying many subnets and sublogs containing only some activities is faster then replaying a single net and log containing many activities. Although for many nets and logs this assumption does hold, there are also nets and logs for which it does not hold. This paper shows an example net and log for which the decomposed replay may take way more time, and provides an explanation why this is the case. Next, to mitigate this problem, this paper proposes an alternative decomposed replay, and shows that this alternative decomposed replay is faster than the monolithic replay even for the problematic cases as identified earlier.owever, the alternative decomposed replay is often slower than the original decomposed approach. An advantage of the alternative decomposed approach over the original approach is that its cost estimates are typically better.
Original languageEnglish
Title of host publicationPNSE 2016 : International Workshop on Petri Nets and Software Engineering. 20-21 June 2016, Torun, Poland
EditorsL. Cabac, L.M. Kristensen, H. Rölke
Place of Publications.l.
Publication statusPublished - Jun 2016

Publication series

NameCEUR Workshop Proceedings
ISSN (Print)1613-0073


Dive into the research topics of 'Decomposed replay using hiding and reduction'. Together they form a unique fingerprint.

Cite this