Quality aspects become increasingly important while business process modeling is used in a large-scale enterprise setting. In order to facilitate a 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 we address this challenge in a novel way. We use causal footprints as an abstract representation of the behavior captured by a process model, since they allow us to compare models defined in both formal modeling languages like Petri nets and informal ones like EPCs. Based on the causal footprint derived from two models we calculate their similarity based on the established vector space model from information retrieval. We illustrate this concept with an example from the SAP Reference Model and present a prototypical implementation as a plug-in to the ProM framework.
|Title of host publication||Proceedings 6th GI Workshop on Event-Driven Process Chains (Geschäftsprozessmanagement mit Ereignisgesteuerten Prozessketten) (EPK 2007, St. Augustin, Germany, November 29-30, 2007)|
|Editors||M. Nüttgens, F.J. Rump, A. Gadatsch|
|Place of Publication||Aachen|
|Publication status||Published - 2007|
|Name||CEUR Workshop Proceedings|
Mendling, J., Dongen, van, B. F., & Aalst, van der, W. M. P. (2007). On the degree of behavioral similarity between business process models. In M. Nüttgens, F. J. Rump, & A. Gadatsch (Eds.), Proceedings 6th GI Workshop on Event-Driven Process Chains (Geschäftsprozessmanagement mit Ereignisgesteuerten Prozessketten) (EPK 2007, St. Augustin, Germany, November 29-30, 2007) (pp. 39-58). (CEUR Workshop Proceedings; Vol. 303). CEUR-WS.org.