Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Measuring Similarity between Business Process Models

Boudewijn van DongenContact Information, Remco DijkmanContact Information and Jan MendlingContact Information

(1)  Eindhoven University of Technology, The Netherlands
(2)  Queensland University of Technology, Brisbane, Australia
Abstract
Quality aspects become increasingly important when 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 validate this concept with an experiment using the SAP Reference Model and an implementation in the ProM framework.

Keywords  Business Process Modeling - Event-driven Process Chains - Similarity - Equivalence


Contact Information Boudewijn van Dongen
Email: b.f.v.dongen@tue.nl

Contact Information Remco Dijkman
Email: r.m.dijkman@tue.nl

Contact Information Jan Mendling
Email: j.mendling@qut.edu.au
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.103 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)