A Visualization Approach for Difference Analysis of Process Models and Instance Traffic

  • Simone Kriglstein
  • Günter Wallner
  • Stefanie Rinderle-Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8094)


Organizations are often confronted with the task to identify differences and commonalities between process models but also between the instance traffic that presents how instances have progressed through the model. The use cases range from comparison of process variants in order to identify redundancies and inconsistencies between them to the analysis of instance traffic for the (re)design of models. Visualizations can support users in their analysis tasks, e.g., to see if and how the models and their instance traffic have changed. In this paper we present a visualization approach to highlight the differences and commonalities between two models and – if available – their instance traffic.


Visualization Control Flow Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Business alignment: Using process mining as a tool for delta analysis and conformance testing. Requir. Eng. 10(3), 198–211 (2005)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W.M.P., Weijters, A.J.M.M.: Process mining: a research agenda. Comput. Ind. 53(3), 231–244 (2004)CrossRefGoogle Scholar
  3. 3.
    Alanen, M., Porres, I.: Difference and union of models. In: Stevens, P., Whittle, J., Booch, G. (eds.) UML 2003. LNCS, vol. 2863, pp. 2–17. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Andrews, K., Wohlfahrt, M., Wurzinger, G.: Visual graph comparison. In: Proc. of the 13th Int. Conf. Information Visualisation, pp. 62–67. IEEE (2009)Google Scholar
  5. 5.
    Archambault, D.: Structural differences between two graphs through hierarchies. In: Proc. of Graphics Interface, pp. 87–94. GI, Canadian Information Processing Society (2009)Google Scholar
  6. 6.
    van den Brand, M., Protić, Z., Verhoeff, T.: Generic tool for visualization of model differences. In: Proc. of the 1st Int. Workshop on Model Comparison in Practice, pp. 66–75. ACM Press (2010)CrossRefGoogle Scholar
  7. 7.
    Delugach, A., de Moor, H.: Difference graphs. In: Meersman, R., Tari, Z. (eds.) Proc. of Common Semantics for Sharing Knowledge: Contributions to the 13th Int. Conf. on Conceptual Structures, pp. 41–53. ICCS (2005)Google Scholar
  8. 8.
    Dijkman, R., Dumas, M., van Dongen, B., Käärik, R.R., Mendling, J.: Similarity of business process models: metrics and evaluation. Information Systems 36(2), 498–516 (2011)CrossRefGoogle Scholar
  9. 9.
    Esgin, E., Senkul, P.: Delta analysis: A hybrid quantitative approach for measuring discrepancies between business process models. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011, Part I. LNCS, vol. 6678, pp. 296–304. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. 10.
    Geyer, M., Kaufmann, M., Krug, R.: Visualizing differences between two large graphs. In: Brandes, U., Cornelsen, S. (eds.) GD 2010. LNCS, vol. 6502, pp. 393–394. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Kleiner, N.: Delta analysis with workflow logs: aligning business process prescriptions and their reality. Requirements Engineering 10, 212–222 (2005)CrossRefGoogle Scholar
  12. 12.
    La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Merging business process models. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 96–113. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  13. 13.
    de Moor, H., Delugach, A.: Software process validation: comparing process and practice models. In: Proc. of the 11th Int. Workshop on Exploring Modeling Methods for Systems Analysis and Design (EMMSAD 2006) held in conjunction with the 18th Conf. on Advanced Information Systems (CAiSE 2006), pp. 533–540 (2006)Google Scholar
  14. 14.
    Ohst, D., Welle, M., Kelter, U.: Differences between versions of UML diagrams. In: Proc. of the 9th European Software Engineering Conf. held jointly with 11th ACM SIGSOFT Int. Symposium on Foundations of Software Engineering, ESEC/FSE, pp. 227–236. ACM Press (2003)Google Scholar
  15. 15.
    Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Systems, Man and Cybernetics 11(2), 109–125 (1981)CrossRefGoogle Scholar
  16. 16.
    Treude, C., Berlik, S., Wenzel, S., Kelter, U.: Difference computation of large models. In: Proc. of the the 6th Joint meeting of the European Software Engineering Conf. and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, ESEC-FSE, pp. 295–304. ACM Press (2007)Google Scholar
  17. 17.
    Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search. Distributed and Parallel Databases 30, 105–144 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Simone Kriglstein
    • 1
  • Günter Wallner
    • 2
  • Stefanie Rinderle-Ma
    • 3
  1. 1.SBA ResearchViennaAustria
  2. 2.Institute of Art and TechnologyUniversity of Applied ArtsViennaAustria
  3. 3.Faculty of Computer ScienceUniversity of ViennaViennaAustria

Personalised recommendations