Skip to main content
SpringerLink
Log in

Comparison of BPMN2 Diagrams

  • Conference paper
Business Process Model and Notation (BPMN 2012)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 125))

Included in the following conference series:

Abstract

Models are compared to identify which elements are unchanged and which were added, removed, or modified. This information is necessary for developers to understand which edit steps were applied between two revisions of a model, to discover differences in concurrently developed models and it is also a fundamental building block for advanced processing steps, e.g. model merging. Hence, model comparison is generally considered as a critical factor for the acceptance and success of model-driven development approaches. Surprisingly however, for many model types only inadequate tool support for comparing models is available. This paper presents the prototype of a similarity-based model comparison tool for BPMN2 diagrams. The algorithms and heuristics of the SiDiff model differencing framework have been configured to the specific characteristics of BPMN2 diagrams. An initial evaluation indicates that the presented prototype produces results of high quality.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bendix, L., Emanuelsson, P.: Collaborative work with software models - industrial experience and requirements. In: International Conference on Model-Based Systems Engineering, MBSE 2009, pp. 60–68 (March 2009)

    Google Scholar 

  2. Bendix, L., Emanuelsson, P.: Diff and merge support for model-based development. In: Proceedings of the 2008 International Workshop on Comparison and Versioning of Software Models, CVSM 2008, pp. 31–34. ACM, New York (2008)

    Chapter  Google Scholar 

  3. Gerth, C., Küster, J.M., Luckey, M., Engels, G.: Precise Detection of Conflicting Change Operations Using Process Model Terms. In: Petriu, D.C., Rouquette, N., Haugen, Ø. (eds.) MODELS 2010, Part II. LNCS, vol. 6395, pp. 93–107. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. OMG, Business Process Model and Notation (BPMN) Version 2.0 (2011), http://www.omg.org/spec/BPMN/2.0/PDF (accessed May 15, 2012)

  5. Eclipse BPMN2 Project (2012), http://www.eclipse.org/modeling/mdt/?project=bpmn2 (accessed May 15, 2012)

  6. Eclipse BPMN2 Visual Editor (2012), https://git.eclipse.org/c/bpmn2-modeler/org.eclipse.bpmn2-modeler.git/ (accessed May 15, 2012)

  7. EMF Compare Project (2012), http://www.eclipse.org/emf/compare (accessed May 15, 2012)

  8. Kelter, U., Wehren, J., Niere, J.: A generic difference algorithm for uml models. In: Software Engineering 2005. Fachtagung des GI-Fachbereichs Softwaretechnik (2005)

    Google Scholar 

  9. Treude, C., Berlik, S., Wenzel, S., Kelter, U.: Difference computation of large models. In: ESEC-FSE 2007: Proceedings of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, pp. 295–304. ACM, New York (2007)

    Google Scholar 

  10. Förtsch, S., Westfechtel, B.: Differencing and merging of software diagrams - state of the art and challenges. In: ICSOFT (SE), pp. 90–99 (2007)

    Google Scholar 

  11. Kolovos, D.S., Ruscio, D.D., Pierantonio, A., Paige, R.F.: Different models for model matching: An analysis of approaches to support model differencing. In: CVSM 2009 (2009)

    Google Scholar 

  12. Selonen, P.: A review of UML model comparison techniques. In: Nordic Workshop on Model Driven Engineering (2007)

    Google Scholar 

  13. Xing, Z., Stroulia, E.: UMLdiff: An algorithm for object-oriented design differencing. In: ASE 2005: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pp. 54–65. ACM, New York (2005)

    Chapter  Google Scholar 

  14. Lin, Y., Gray, J., Jouault, F.: DSMdiff: A differentiation tool for domain-specific models. European Journal of Information Systems 16(4), 349–361(13) (2007)

    Article  Google Scholar 

  15. The SiDiff Project - Similarity-based differencing of models (2012), http://sidiff.org (accessed May 15, 2012)

  16. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In: 18th Intl. Conf on Data Engineering, ICDE (2002)

    Google Scholar 

  17. Pietsch, P.: Optimierung des SiDiff-Algorithmus unter Ausnutzung modellspezifischer Eigenschaften und Strukturen. Master’s thesis, University of Siegen (2008)

    Google Scholar 

  18. OMG, BPMN 2.0 by Example, http://www.omg.org/spec/BPMN/20100601/10-06-02.pdf (accessed May 15, 2012)

  19. Dijkman, R.M.: A classification of differences between similar business processes. In: EDOC, pp. 37–50 (2007)

    Google Scholar 

  20. Dijkman, R.: Diagnosing Differences between Business Process Models. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 261–277. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  21. Küster, J.M., Gerth, C., Förster, A., Engels, G.: Detecting and Resolving Process Model Differences in the Absence of a Change Log. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 244–260. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Gerth, C., Küster, J.M., Engels, G.: Language-Independent Change Management of Process Models. In: Schürr, A., Selic, B. (eds.) MoDELS 2009. LNCS, vol. 5795, pp. 152–166. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  23. Dumas, M.: Similarity search of business process models (2009)

    Google Scholar 

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

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

  26. Herrmannsdoerfer, M., Koegel, M.: Towards a generic operation recorder for model evolution. In: Proceedings of the 1st International Workshop on Model Comparison in Practice, IWMCP 2010, pp. 76–81. ACM, New York (2010)

    Chapter  Google Scholar 

  27. Lippe, E., van Oosterom, N.: Operation-based merging. In: Proceedings of the Fifth ACM SIGSOFT Symposium on Software Development Environments, SDE 5, pp. 78–87. ACM, New York (1992)

    Chapter  Google Scholar 

  28. Schneider, C., Zündorf, A., Niere, J.: Coobra – A small step for development tools to collaborative environments. In: Workshop on Directions in Software Engineering Environments; Workshop at ICSE 2004 (2004)

    Google Scholar 

  29. Kehrer, T., Kelter, U., Taentzer, G.: A rule-based approach to the semantic lifting of model differences in the context of model versioning. In: ASE, pp. 163–172 (2011)

    Google Scholar 

  30. Pietsch, P., Yazdi, H.S.: The QuDiMo Project (2011), http://pi.informatik.uni-siegen.de/qudimo/ (accessed June 26, 2012)

  31. Polyvyanyy, A., Vanhatalo, J., Voelzer, H.: Simplified computation and generalization of the refined process structure tree. In: Proceedings of the 7th International Workshop on Web Services and Formal Methods, WS-FM (2010)

    Google Scholar 

  32. Li, C., Reichert, M., Wombacher, A.: On Measuring Process Model Similarity Based on High-Level Change Operations. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 248–264. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  33. Pietsch, P., Shariat Yazdi, H., Kelter, U.: Generating realistic test models for model processing tools. In: ASE 2011, pp. 660–623 (2011)

    Google Scholar 

  34. Pietsch, P., Shariat Yazdi, H., Kelter, U.: Controlled Generation of Models with Defined Properties. In: SE 2012 (2012)

    Google Scholar 

  35. Kehrer, T., Kelter, U., Pietsch, P., Schmidt, M.: Adaptability of Model Comparison Tools. In: ASE (2012)

    Google Scholar 

  36. Weidlich, M., Mendling, J., Weske, M.: Efficient consistency measurement based on behavioral profiles of process models. Transactions on Software Engineering 37(3), 410–429 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Siegen, North Rhine-Westphalia, Germany

    Pit Pietsch

  2. Technical University Dortmund, North Rhine-Westphalia, Germany

    Sven Wenzel

Authors
  1. Pit Pietsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sven Wenzel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information Systems and Operations, Vienna University of Economics and Business, Vienna, Austria

    Jan Mendling

  2. Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel

    Matthias Weidlich

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pietsch, P., Wenzel, S. (2012). Comparison of BPMN2 Diagrams. In: Mendling, J., Weidlich, M. (eds) Business Process Model and Notation. BPMN 2012. Lecture Notes in Business Information Processing, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33155-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33155-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33154-1

  • Online ISBN: 978-3-642-33155-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation