TY - GEN

T1 - Aggregating causal runs into workflow nets

AU - Dongen, Boudewijn F. van

AU - Desel, Jörg

AU - Aalst, Wil M. P. van der

PY - 2012

Y1 - 2012

N2 - This paper provides three aggregation algorithms for deriving system nets from sets of partially-ordered causal runs. The three algorithms differ with respect to the assumptions about the information contained in the causal runs. Specifically, we look at the situations where labels of conditions (i.e. references to places) or events (i.e. references to transitions) are unknown. Since the paper focuses on aggregation in the context of process mining, we solely look at workflow nets, i.e. a class of Petri nets with unique start and end places. The difference of the work presented here and most work on process mining is the assumption that events are logged as partial orders instead of linear traces. Although the work is inspired by applications in the process mining and workflow domains, the results are generic and can be applied in other application domains.

AB - This paper provides three aggregation algorithms for deriving system nets from sets of partially-ordered causal runs. The three algorithms differ with respect to the assumptions about the information contained in the causal runs. Specifically, we look at the situations where labels of conditions (i.e. references to places) or events (i.e. references to transitions) are unknown. Since the paper focuses on aggregation in the context of process mining, we solely look at workflow nets, i.e. a class of Petri nets with unique start and end places. The difference of the work presented here and most work on process mining is the assumption that events are logged as partial orders instead of linear traces. Although the work is inspired by applications in the process mining and workflow domains, the results are generic and can be applied in other application domains.

U2 - 10.1007/978-3-642-35179-2_14

DO - 10.1007/978-3-642-35179-2_14

M3 - Conference contribution

SN - 978-3-642-35178-5

T3 - Lecture Notes in Computer Science

SP - 334

EP - 363

BT - Transactions on Petri Nets and Other Models of Concurrency VI

A2 - van der Aalst, Wil M.P.

A2 - Ajmone Marsan, Marco

A2 - Francheschinis, Giuliana

A2 - Kleijn, Jetty

A2 - Kristensen, Lars M.

PB - Springer

CY - Berlin

ER -