Advertisement

A Short Survey on Process Model Similarity

  • Remco M. Dijkman
  • Boudewijn F. van Dongen
  • Marlon Dumas
  • Luciano García-Bañuelos
  • Matthias Kunze
  • Henrik Leopold
  • Jan Mendling
  • Reina Uba
  • Matthias Weidlich
  • Mathias Weske
  • Zhiqiang Yan
Chapter

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.

Keywords

Business Process Business Process Model Indexing Technique Activity Label Ontology Match 
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

  1. 1.
    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–464Google Scholar
  2. 2.
    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–58Google Scholar
  3. 3.
    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–80Google Scholar
  4. 4.
    Eshuis, R., Grefen, P.W.P.J.: Structural matching of bpel processes. In: ECOWS 2007, IEEE Computer Society (2007) 171–180Google Scholar
  5. 5.
    Corrales, J.C., Grigori, D. Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: OTM 2006, Part I, LNCS 4275 (2006) 237–254Google Scholar
  6. 6.
    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–516CrossRefGoogle Scholar
  7. 7.
    Mendling, J.: Three challenges for process model reuse. In Daniel, F., Barkaoui, K., Dustdar, S., eds.: BPM Workshops (2). LNBIP 100 (2011) 285–288Google Scholar
  8. 8.
    Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. Inf. Syst. 37(6) (2012) 518–538CrossRefGoogle Scholar
  9. 9.
    Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5) (2012) 443–459CrossRefGoogle Scholar
  10. 10.
    Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3) (2009) 23–28Google Scholar
  11. 11.
    Valmari, A.: The state explosion problem. In Reisig, W., Rozenberg, G., eds.: Petri Nets. LNCS 1491 (1996) 429–528Google Scholar
  12. 12.
    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–1142CrossRefGoogle Scholar
  13. 13.
    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–17CrossRefGoogle Scholar
  14. 14.
    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–471CrossRefGoogle Scholar
  15. 15.
    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–282Google Scholar
  16. 16.
    Weidlich, M., Mendling, J., Weske, M.: Efficient consistency measurement based on behavioral profiles of process models. IEEE Trans. Software Eng. 37(3) (2011) 410–429MathSciNetCrossRefGoogle Scholar
  17. 17.
    Weidlich, M., Polyvyanyy, A., Mendling, J., Weske, M.: Causal behavioural profiles - efficient computation, applications, and evaluation. Fundam. Inform. 113(3–4) (2011) 399–435MathSciNetzbMATHGoogle Scholar
  18. 18.
    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–181Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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–63Google Scholar
  21. 21.
    Bellahsene, Z., Bonifati, A., Rahm, E., eds.: Schema Matching and Mapping. Springer (2011)Google Scholar
  22. 22.
    Euzenat, J., Shvaiko, P.: Ontology matching. Springer (2007)Google Scholar
  23. 23.
    Weidlich, M., Dijkman, R.M., Mendling, J.: The ICoP framework: Identification of correspondences between process models. In CAiSE 2010. LNCS 6051 (2010) 483–498Google Scholar
  24. 24.
    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–53Google Scholar
  25. 25.
    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–334Google Scholar
  26. 26.
    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–641Google Scholar
  27. 27.
    Grigori, D., Corrales, J.C., Bouzeghoub, M., Gater, A.: Ranking bpel processes for service discovery. IEEE T. Services Computing 3(3) (2010) 178–192CrossRefGoogle Scholar
  28. 28.
    Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search. Distributed and Parallel Databases 30 (2012) 105–144CrossRefGoogle Scholar
  29. 29.
    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–409Google Scholar
  30. 30.
    Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity – a proper metric. In: BPM 2011. LNCS 7481 (2011) 166–181Google Scholar
  31. 31.
    Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach. Volume 32 of Advances in Database Systems. Kluwer (2006)Google Scholar
  32. 32.
    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–546Google Scholar
  33. 33.
    Becker, M., Laue, R.: A comparative survey of business process similarity measures. Computers in Industry 63(2) (2012) 148–167CrossRefGoogle Scholar
  34. 34.
    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–180CrossRefGoogle Scholar
  35. 35.
    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–318Google Scholar
  36. 36.
    Smirnov, S., Weidlich, M., Mendling, J., Weske, M.: Action patterns in business process model repositories. Computers in Industry 63(2) (2012) 98–111CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Remco M. Dijkman
    • 1
  • Boudewijn F. van Dongen
    • 1
  • Marlon Dumas
    • 2
  • Luciano García-Bañuelos
    • 2
  • Matthias Kunze
    • 3
  • Henrik Leopold
    • 4
  • Jan Mendling
    • 5
  • Reina Uba
    • 2
  • Matthias Weidlich
    • 6
  • Mathias Weske
    • 3
  • Zhiqiang Yan
    • 1
  1. 1.TU EindhovenEindhovenThe Netherlands
  2. 2.University of TartuTartuEstonia
  3. 3.HPI – University of PotsdamPotsdamGermany
  4. 4.Humboldt-University BerlinBerlinGermany
  5. 5.Wirtschaftsuniversität WienWienAustria
  6. 6.Technion – Israel Institute of TechnologyHaifaIsrael

Personalised recommendations