Towards Multi-perspective Process Model Similarity Matching
Organizations increasingly determine process models to support documentation and redesign of workflows. In various situations correspondences between activities of different process models have to be found. The challenge is to find a similarity measure to identify similar activities in different process models. Current matching techniques predominantly consider lexical matching based on a comparison of activity labels and 1-to-1-matchings. However, label based matching probably fails, e.g., when modellers use different vocabulary or model activities at different levels of granularity. That is why we extend existing methods to compute candidate sets for N-to-M-matchings based on power-sets of nodes. Therefore, we impose higher demands on process models as we do not only consider labels, but also involved actors, data objects and the order of appearing. This information is used to identify similarities in process models that use different vocabulary and are modelled at different levels of granularity.
KeywordsBusiness process model Process similarity Model matching
The presented work is developed and used in the project “Kompetenzzentrum für praktisches Prozess- und Qualitätsmanagement”, which is funded by “Europäischer Fonds für regionale Entwicklung (EFRE)”.
The work of Michael Heinrich Baumann is supported by Hanns-Seidel-Stiftung e.V.
- 1.Dijkman, R., Dumas, M., García-Bañuelos, L., Käärik, R.: Aligning Business Process Models (2009)Google Scholar
- 5.Dijkman, R.: A Classification of Differences between Similar Business Processes (2007)Google Scholar
- 7.Jablonski, S., Bussler, C.: Workflow Management: Modeling Concepts, Architecture and Implementation. International Thomson Computer Press, London (1996). ISBN: 1850322228Google Scholar
- 9.Weske, M.: Business Process Management: Concepts, Languages, Architecture. Springer, New York (2007)Google Scholar
- 10.Branco, M.C., Troya, J., Czarnecki, K., Küster, J.M., Völzer, H.: Matching Business Process Workflows across Abstraction Levels, Models (2012)Google Scholar
- 13.Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. Bull. Tech. Comm. Data Eng. 32(2), 23–28 (2009)Google Scholar
- 14.Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling, Ballarat, Victoria, Australia, pp. 71–80 (2007)Google Scholar
- 17.Lovins, J.B.: Development of a stemming algorithm. Mech. Transl. Comput. Linguist. 11, 22–31 (1968)Google Scholar