Abstract
Process model similarity has developed into a prolific field of investigation. This paper summarizes the research after the CAISE 2008 paper on this topic. We identify categories of problems and provide an outlook on future directions.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
van Dongen, B.F., Dijkman, R.M., Mendling, J.: Measuring similarity between business process models. In Bellahsene, Z., Léonard, M., eds.: CAiSE 2008. LNCS 5074 (2008) 450–464
Mendling, J., van Dongen, B.F., van der Aalst, W.M.P.: On the degree of behavioral similarity between business process models. In Nüttgens, M., Rump, F.J., Gadatsch, A., eds.: EPK Workshop 2007. Volume 303 of CEUR Workshop Proceedings, CEUR-WS.org (2007) 39–58
Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In Roddick, J.F., Hinze, A., eds.: APCCM 2007. CRPIT 67 (2007) 71–80
Eshuis, R., Grefen, P.W.P.J.: Structural matching of bpel processes. In: ECOWS 2007, IEEE Computer Society (2007) 171–180
Corrales, J.C., Grigori, D. Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: OTM 2006, Part I, LNCS 4275 (2006) 237–254
Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst. 36(2) (2011) 498–516
Mendling, J.: Three challenges for process model reuse. In Daniel, F., Barkaoui, K., Dustdar, S., eds.: BPM Workshops (2). LNBIP 100 (2011) 285–288
Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. Inf. Syst. 37(6) (2012) 518–538
Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5) (2012) 443–459
Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3) (2009) 23–28
Valmari, A.: The state explosion problem. In Reisig, W., Rozenberg, G., eds.: Petri Nets. LNCS 1491 (1996) 429–528
van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9) (2004) 1128–1142
Bae, J., Liu, L., Caverlee, J., Zhang, L.J., Bae, H.: Development of distance measures for process mining, discovery and integration. Int. J. Web Service Res. 4(4) (2007) 1–17
Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A workflow net similarity measure based on transition adjacency relations. Computers in Industry 61(5) (2010) 463–471
Weidlich, M., Mendling, J., Weske, M.: A foundational approach for managing process variability. In Mouratidis, H., Rolland, C., eds.: CAiSE 2011. LNCS 6741 (2011) 267–282
Weidlich, M., Mendling, J., Weske, M.: Efficient consistency measurement based on behavioral profiles of process models. IEEE Trans. Software Eng. 37(3) (2011) 410–429
Weidlich, M., Polyvyanyy, A., Mendling, J., Weske, M.: Causal behavioural profiles - efficient computation, applications, and evaluation. Fundam. Inform. 113(3–4) (2011) 399–435
Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity - a proper metric. In Rinderle-Ma, S., Toumani, F., Wolf, K., eds.: BPM 2011. LNCS 6896 (2011) 166–181
Armas-Cervantes, A., García-Bañuelos, L., Dumas, M.: Event structures as a foundation for process model differencing, part 1: acyclic processes, In: WS-FM 2012. (to appear)
Dijkman, R.M., 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 5701 (2009) 48–63
Bellahsene, Z., Bonifati, A., Rahm, E., eds.: Schema Matching and Mapping. Springer (2011)
Euzenat, J., Shvaiko, P.: Ontology matching. Springer (2007)
Weidlich, M., Dijkman, R.M., Mendling, J.: The ICoP framework: Identification of correspondences between process models. In CAiSE 2010. LNCS 6051 (2010) 483–498
Dijkman, R.M., Dumas, M., García-Bañuelos, L., Käärik, R.: Aligning business process models. In: EDOC 2009, IEEE Computer Society (2009) 45–53
Leopold, H., Niepert, M., Weidlich, M., Mendling, J., Dijkman, R.M., Stuckenschmidt, H.: Probabilistic optimization of semantic process model matching. In Barros, A.P., Gal, A., Kindler, E., eds.: BPM 2012. LNCS 7481 (2012) 319–334
Branco, M.C., Troya, J., Czarnecki, K., Küster, J.M., Völzer, H.: Matching business process workflows across abstraction levels. In France, R.B., Kazmeier, J., Breu, R., Atkinson, C., eds.: MoDELS 2012. LNCS 7590 (2012) 626–641
Grigori, D., Corrales, J.C., Bouzeghoub, M., Gater, A.: Ranking bpel processes for service discovery. IEEE T. Services Computing 3(3) (2010) 178–192
Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search. Distributed and Parallel Databases 30 (2012) 105–144
Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.: Efficient and accurate retrieval of business process models through indexing. In: OTM, Part I. LNCS 6426 (2010) 402–409
Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity – a proper metric. In: BPM 2011. LNCS 7481 (2011) 166–181
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach. Volume 32 of Advances in Database Systems. Kluwer (2006)
Kunze, M., Weske, M.: Metric trees for efficient similarity search in large process model repositories. In zur Muehlen, M., Su, J., eds.: BPM Workshops. LNBIP 66 (2010) 535–546
Becker, M., Laue, R.: A comparative survey of business process similarity measures. Computers in Industry 63(2) (2012) 148–167
Niemann, M., Siebenhaar, M., Schulte, S., Steinmetz, R.: Comparison and retrieval of process models using related cluster pairs. Computers in Industry 63(2) (2012) 168–180
Ekanayake, C.C., Dumas, M., García-Bañuelos, L., Rosa, M.L., ter Hofstede, A.H.M.: Approximate clone detection in repositories of business process models. In Barros, A.P., Gal, A., Kindler, E., eds.: BPM 2012. LNCS 7481 (2012) 302–318
Smirnov, S., Weidlich, M., Mendling, J., Weske, M.: Action patterns in business process model repositories. Computers in Industry 63(2) (2012) 98–111
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dijkman, R.M. et al. (2013). A Short Survey on Process Model Similarity. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds) Seminal Contributions to Information Systems Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36926-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-36926-1_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36925-4
Online ISBN: 978-3-642-36926-1
eBook Packages: Computer ScienceComputer Science (R0)