Skip to main content
Springer Nature Link
Log in

Resource-Aware Process Model Similarity Matching

  • Conference paper
  • First Online:
Service-Oriented Computing - ICSOC 2014 Workshops

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8954))

  • 1104 Accesses

Abstract

As business process models are widely used and essential for most organizations, the problem of redundantly modeled processes rises. This can happen when a process is modeled by different modelers or when organizations merge. In order to cope with this issue, typically process model similarity matching methods are used. Thereby, pure textual matching algorithms operating on single activities are often not suitable. One alternative is to include further information like data and resources and to check for M:N-matchings. The work at hand describes how to use resource information to match process models, even if they are modeled on different levels of granularity. The approach can be used for both human and non-human resources. Furthermore, the differences between intra- and inter-organizational matchings are pointed out.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.T.: 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)

    Chapter  Google Scholar 

  2. Baumann, M.H., Baumann, M., Schönig, S., Jablonski, S.: Towards multi-perspective process model similarity matching. In: Barjis, J., Pergl, R. (eds.) EOMAS 2014. LNBIP, vol. 191, pp. 21–37. Springer, Heidelberg (2014)

    Google Scholar 

  3. Castelo Branco, M., Troya, J., Czarnecki, K., Küster, J., Völzer, H.: Matching business process workflows across abstraction levels. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 626–641. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  4. Dijkman, R.: A classification of differences between similar businessprocesses. In: 11th IEEE International Enterprise Distributed Object Computing Conference, EDOC 2007, p. 37 (2007)

    Google Scholar 

  5. Dijkman, R., Dumas, M., García-Bañuelos, L., Käärik, R.: Aligning business process models. In: IEEE International Enterprise Distributed Object Computing Conference, EDOC 2009, pp. 45–53 (2009)

    Google Scholar 

  6. Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)

    Google Scholar 

  10. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the Fourth Asia-Pacific Conference on Comceptual Modelling, APCCM 2007, vol. 67, pp. 71–80. Australian Computer Society, Inc. (2007)

    Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5), 443–459 (2012)

    Article  Google Scholar 

  14. yWeidlich, 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)

    Chapter  Google Scholar 

  15. Weske, M.: Business process management: concepts, languages, architectures. Springer Science & Business Media (2012)

    Google Scholar 

Download references

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 a scholarship of “Hanns-Seidel-Stiftung (HSS)” which is funded by “Bundesministerium für Bildung und Forschung (BMBF)”.

Author information

Authors and Affiliations

  1. University of Bayreuth, Bayreuth, Germany

    Michaela Baumann, Michael Heinrich Baumann, Stefan Schönig & Stefan Jablonski

Authors
  1. Michaela Baumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Heinrich Baumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefan Schönig
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stefan Jablonski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michaela Baumann .

Editor information

Editors and Affiliations

  1. Blaise Pascal University, Aubiere, France

    Farouk Toumani

  2. Politecnico di Milano, Milano, Italy

    Barbara Pernici

  3. Université Paris Dauphine, Paris, France

    Daniela Grigori

  4. Université Claude Bernard Lyon 1, Villeurbanne, France

    Djamal Benslimane

  5. Vienna University of Economics, Vienna, Austria

    Jan Mendling

  6. National Engineering School of Tunis, Tunis, Tunisia

    Nejib Ben Hadj-Alouane

  7. University of Miami, Coral Gables, Florida, USA

    Brian Blake

  8. University Lorraine, Nancy, France

    Olivier Perrin

  9. University of Miami, Coral Gables, Florida, USA

    Iman Saleh Moustafa

  10. Telecom SudParis, Evry, France

    Sami Bhiri

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Baumann, M., Baumann, M.H., Schönig, S., Jablonski, S. (2015). Resource-Aware Process Model Similarity Matching. In: Toumani, F., et al. Service-Oriented Computing - ICSOC 2014 Workshops. Lecture Notes in Computer Science(), vol 8954. Springer, Cham. https://doi.org/10.1007/978-3-319-22885-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22885-3_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22884-6

  • Online ISBN: 978-3-319-22885-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics