Measuring similarity between business process models

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

176 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationAdvanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008)
EditorsZ. Bellahsène, M. Léonard
Place of PublicationBerlin
PublisherSpringer
Pages450-464
ISBN (Print)978-3-540-69533-2
DOIs
Publication statusPublished - 2008
Event20th International Conference on Advanced Information Systems Engineering (CAiSE 2008) - Montpellier, France
Duration: 18 Jun 200820 Jun 2008
Conference number: 20

Publication series

NameLecture Notes in Computer Science
Volume5074
ISSN (Print)0302-9743

Conference

Conference20th International Conference on Advanced Information Systems Engineering (CAiSE 2008)
Abbreviated titleCAiSE '08
CountryFrance
CityMontpellier
Period18/06/0820/06/08

Fingerprint

Industry
Vector spaces
Information retrieval
Petri nets
Redundancy
Experiments

Cite this

Dongen, van, B. F., Dijkman, R. M., & Mendling, J. (2008). Measuring similarity between business process models. In Z. Bellahsène, & M. Léonard (Eds.), Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008) (pp. 450-464). (Lecture Notes in Computer Science; Vol. 5074). Berlin: Springer. https://doi.org/10.1007/978-3-540-69534-9_34
Dongen, van, B.F. ; Dijkman, R.M. ; Mendling, J. / Measuring similarity between business process models. Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008). editor / Z. Bellahsène ; M. Léonard. Berlin : Springer, 2008. pp. 450-464 (Lecture Notes in Computer Science).
@inproceedings{3770a45bdfbb492199eb3822e0aa66eb,
title = "Measuring similarity between business process models",
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.",
author = "{Dongen, van}, B.F. and R.M. Dijkman and J. Mendling",
year = "2008",
doi = "10.1007/978-3-540-69534-9_34",
language = "English",
isbn = "978-3-540-69533-2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "450--464",
editor = "Z. Bellahs{\`e}ne and M. L{\'e}onard",
booktitle = "Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008)",
address = "Germany",

}

Dongen, van, BF, Dijkman, RM & Mendling, J 2008, Measuring similarity between business process models. in Z Bellahsène & M Léonard (eds), Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008). Lecture Notes in Computer Science, vol. 5074, Springer, Berlin, pp. 450-464, 20th International Conference on Advanced Information Systems Engineering (CAiSE 2008), Montpellier, France, 18/06/08. https://doi.org/10.1007/978-3-540-69534-9_34

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 proceedingConference contributionAcademic

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 -

Dongen, van BF, Dijkman RM, Mendling J. Measuring similarity between business process models. In Bellahsène Z, Léonard M, editors, Advanced Information Systems Engineering (Proceedings 20th International Conference, CAiSE'08, Montpellier, France, June 18-20, 2008). Berlin: Springer. 2008. p. 450-464. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-69534-9_34