Measuring Similarity between Business Process Models

Date Added: Feb 2008
Format: PDF

Quality aspects become increasingly important when business process modeling is used in a large-scale enterprise setting. In order to facilitate storage without redundancy and an efficient retrieval of relevant process models in model databases it is required to develop a theoretical understanding of how a degree of behavioral similarity can be defined. In this paper, the authors address this challenge in a novel way. They use causal footprints as an abstract representation of the behavior captured by a process model, since they allow users to compare models defined in both formal modeling languages like Petri nets and informal ones like EPCs.