Abstract
Original language | English |
---|---|
Title of host publication | Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008) |
Editors | Z. Bellahsène, M. Léonard |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 450-464 |
ISBN (Print) | 978-3-540-69533-2 |
DOIs | |
Publication status | Published - 2008 |
Event | 20th International Conference on Advanced Information Systems Engineering (CAiSE 2008) - Montpellier, France Duration: 18 Jun 2008 → 20 Jun 2008 Conference number: 20 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 5074 |
ISSN (Print) | 0302-9743 |
Conference
Conference | 20th International Conference on Advanced Information Systems Engineering (CAiSE 2008) |
---|---|
Abbreviated title | CAiSE '08 |
Country | France |
City | Montpellier |
Period | 18/06/08 → 20/06/08 |
Fingerprint
Cite this
}
Measuring similarity between business process models. / Dongen, van, B.F.; Dijkman, R.M.; Mendling, J.
Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008). ed. / Z. Bellahsène; M. Léonard. Berlin : Springer, 2008. p. 450-464 (Lecture Notes in Computer Science; Vol. 5074).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic
TY - GEN
T1 - Measuring similarity between business process models
AU - Dongen, van, B.F.
AU - Dijkman, R.M.
AU - Mendling, J.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-540-69534-9_34
DO - 10.1007/978-3-540-69534-9_34
M3 - Conference contribution
SN - 978-3-540-69533-2
T3 - Lecture Notes in Computer Science
SP - 450
EP - 464
BT - Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008)
A2 - Bellahsène, Z.
A2 - Léonard, M.
PB - Springer
CY - Berlin
ER -