Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dijkman, R., Dumas, M., García-Bañuelos, L., Käärik, R.: Aligning Business Process Models (2009)
Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)
Dijkman, R., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)
Minor, M., Tartakovski, A., Bergmann, R.: Representation and structure-based similarity assessment for agile workflows. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 224–238. Springer, Heidelberg (2007)
Dijkman, R.: A Classification of Differences between Similar Business Processes (2007)
Klinkmüller, C., Weber, I., Mendling, J., Leopold, H., Ludwig, A.: Increasing recall of process model matching by improved activity label matching. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 211–218. Springer, Heidelberg (2013)
Jablonski, S., Bussler, C.: Workflow Management: Modeling Concepts, Architecture and Implementation. International Thomson Computer Press, London (1996). ISBN: 1850322228
Weidlich, M., Dijkman, R., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)
Weske, M.: Business Process Management: Concepts, Languages, Architecture. Springer, New York (2007)
Branco, M.C., Troya, J., Czarnecki, K., Küster, J.M., Völzer, H.: Matching Business Process Workflows across Abstraction Levels, Models (2012)
Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity – a proper metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166–181. Springer, Heidelberg (2011)
Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5), 443–459 (2012)
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)
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)
van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.: Process equivalence: comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)
van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring similarity between business process models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)
Lovins, J.B.: Development of a stemming algorithm. Mech. Transl. Comput. Linguist. 11, 22–31 (1968)
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Baumann, M.H., Baumann, M., Schönig, S., Jablonski, S. (2014). Towards Multi-perspective Process Model Similarity Matching. In: Barjis, J., Pergl, R. (eds) Enterprise and Organizational Modeling and Simulation. EOMAS 2014. Lecture Notes in Business Information Processing, vol 191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44860-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-44860-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44859-5
Online ISBN: 978-3-662-44860-1
eBook Packages: Computer ScienceComputer Science (R0)