Aligning business process models

R.M. Dijkman; M. Dumas; L. García-Bañuelos; R. Käärik

doi:10.1109/EDOC.2009.11

Aligning business process models

R.M. Dijkman, M. Dumas, L. García-Bañuelos, R. Käärik

Information Systems IE&IS

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

89 Citations (Scopus)

Abstract

This paper studies the following problem: given a pair of business process models, determine which elements in one model are related to which elements in the other model. This problem arises in the context of merging different versions or variants of a business process model or when comparing business process models in order to display their similarities and differences. The paper investigates two approaches to this alignment problem: one based purely on lexical matching of pairs of elements and another based on error-correcting graph matching. Using a set of models taken from real-life scenarios, the paper empirically shows that graph matching techniques yield a significantly higher precision than pure lexical matching, while achieving comparable recall.

Original language	English
Title of host publication	Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference EDOC conference, Auckland
Place of Publication	Piscataway, NJ
Publisher	IEEE Computer Society
Pages	45-53
ISBN (Print)	978-0-7695-3785-6
DOIs	https://doi.org/10.1109/EDOC.2009.11
Publication status	Published - 2009
Event	13th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2009) - Auckland, New Zealand Duration: 1 Sep 2009 → 4 Sep 2009 Conference number: 13

Conference

Conference	13th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2009)
Abbreviated title	EDOC 2009
Country	New Zealand
City	Auckland
Period	1/09/09 → 4/09/09

Access to Document

10.1109/EDOC.2009.11

Fingerprint Dive into the research topics of 'Aligning business process models'. Together they form a unique fingerprint.

Cite this

@inproceedings{2178558dcdc542038249dcab71926bc2,

title = "Aligning business process models",

abstract = "This paper studies the following problem: given a pair of business process models, determine which elements in one model are related to which elements in the other model. This problem arises in the context of merging different versions or variants of a business process model or when comparing business process models in order to display their similarities and differences. The paper investigates two approaches to this alignment problem: one based purely on lexical matching of pairs of elements and another based on error-correcting graph matching. Using a set of models taken from real-life scenarios, the paper empirically shows that graph matching techniques yield a significantly higher precision than pure lexical matching, while achieving comparable recall.",

author = "R.M. Dijkman and M. Dumas and L. Garc{\'i}a-Ba{\~n}uelos and R. K{\"a}{\"a}rik",

year = "2009",

doi = "10.1109/EDOC.2009.11",

language = "English",

isbn = "978-0-7695-3785-6",

pages = "45--53",

booktitle = "Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference EDOC conference, Auckland",

publisher = "IEEE Computer Society",

address = "United States",

note = "13th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2009), EDOC 2009 ; Conference date: 01-09-2009 Through 04-09-2009",

}

Dijkman, RM, Dumas, M, García-Bañuelos, L & Käärik, R 2009, Aligning business process models. in Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference EDOC conference, Auckland. IEEE Computer Society, Piscataway, NJ, pp. 45-53, 13th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2009), Auckland, New Zealand, 1/09/09. https://doi.org/10.1109/EDOC.2009.11

Aligning business process models. / Dijkman, R.M.; Dumas, M.; García-Bañuelos, L.; Käärik, R.

Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference EDOC conference, Auckland. Piscataway, NJ : IEEE Computer Society, 2009. p. 45-53.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Aligning business process models

AU - Dijkman, R.M.

AU - Dumas, M.

AU - García-Bañuelos, L.

AU - Käärik, R.

N1 - Conference code: 13

PY - 2009

Y1 - 2009

N2 - This paper studies the following problem: given a pair of business process models, determine which elements in one model are related to which elements in the other model. This problem arises in the context of merging different versions or variants of a business process model or when comparing business process models in order to display their similarities and differences. The paper investigates two approaches to this alignment problem: one based purely on lexical matching of pairs of elements and another based on error-correcting graph matching. Using a set of models taken from real-life scenarios, the paper empirically shows that graph matching techniques yield a significantly higher precision than pure lexical matching, while achieving comparable recall.

AB - This paper studies the following problem: given a pair of business process models, determine which elements in one model are related to which elements in the other model. This problem arises in the context of merging different versions or variants of a business process model or when comparing business process models in order to display their similarities and differences. The paper investigates two approaches to this alignment problem: one based purely on lexical matching of pairs of elements and another based on error-correcting graph matching. Using a set of models taken from real-life scenarios, the paper empirically shows that graph matching techniques yield a significantly higher precision than pure lexical matching, while achieving comparable recall.

U2 - 10.1109/EDOC.2009.11

DO - 10.1109/EDOC.2009.11

M3 - Conference contribution

SN - 978-0-7695-3785-6

SP - 45

EP - 53

BT - Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference EDOC conference, Auckland

PB - IEEE Computer Society

CY - Piscataway, NJ

T2 - 13th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2009)

Y2 - 1 September 2009 through 4 September 2009

ER -