Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Modeling, Development and Support

International Conference on Evaluation and Modeling Methods for Systems Analysis and Development

BPMDS 2018, EMMSAD 2018: Enterprise, Business-Process and Information Systems Modeling pp 147–162Cite as

Improving the Usability of Process Change Trees Based on Change Similarity Measures

  • Conference paper
  • First Online:

  • 1994 Accesses

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

Abstract

Flexible process management systems store information about conducted process change operations in change logs. Change log analysis can provide users who are responsible for planning and executing upcoming adaptations with valuable information. Change trees represent change logs emphasizing the temporal relation between change operations such that users can immediately see which change sequences have been applied in the past. Similar to most process mining approaches, change trees currently build upon label equivalence. However, labels only provide restricted information about a change operation. Hence this paper investigates how process change similarity can be employed to compare changes, i.e., similar change operations are aggregated in the tree as they appear in a change sequence. A user experiment shows the increased efficiency of the aggregated change sequences: users find relevant information faster than in a change tree based on label equivalence.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
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

Learn about institutional subscriptions

Notes

  1. 1.

    The full version of the algorithm can be found on our project homepage https://cs.univie.ac.at/project/APES.

  2. 2.

    The prototype, the experiment including all questions, and all related data can be found at https://cs.univie.ac.at/project/APES.

References

  1. Reichert, M., Weber, B.: Enabling Flexibility in Process-Aware Information Systems - Challenges, Methods, Technologies. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30409-5

    Book  Google Scholar 

  2. Günther, C., Rinderle-Ma, S., Reichert, M., van der Aalst, W.: Using process mining to learn from process changes in evolutionary systems. Int. J. Bus. Process Integr. Manage. 3, 61–78 (2008)

    Article  Google Scholar 

  3. Kaes, G., Rinderle-Ma, S.: Mining and querying process change information based on change trees. In: Barros, A., Grigori, D., Narendra, N.C., Dam, H.K. (eds.) ICSOC 2015. LNCS, vol. 9435, pp. 269–284. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48616-0_17

    Chapter  Google Scholar 

  4. Kaes, G., Rinderle-Ma, S.: On the similarity of process change operations. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 348–363. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59536-8_22

    Chapter  Google Scholar 

  5. Allen, F.E.: Control flow analysis. ACM Sigplan Not. 5, 1–19 (1970)

    Article  Google Scholar 

  6. Ingvaldsen, J.E., Gulla, J.A.: Industrial application of semantic process mining. Enterp. Inf. Syst. 6, 139–163 (2012)

    Article  Google Scholar 

  7. Rinderle-Ma, S., Reichert, M., Jurisch, M.: On utilizing web service equivalence for supporting the composition life cycle. Int. J. Web Serv. Res. 8, 41–67 (2011)

    Article  Google Scholar 

  8. Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM 16, 575–577 (1973)

    Article  Google Scholar 

  9. Becker, M., Laue, R.: A comparative survey of business process similarity measures. Comput. Ind. 63, 148–167 (2012)

    Article  Google Scholar 

  10. Van Dongen, B., 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). https://doi.org/10.1007/978-3-540-69534-9_34

    Chapter  Google Scholar 

  11. Pflug, J., Rinderle-Ma, S.: Process instance similarity: potentials, metrics, applications. In: Debruyne, C., et al. (eds.) OTM 2016. LNCS, vol. 10033, pp. 136–154. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48472-3_8

    Chapter  Google Scholar 

  12. Bose, R.P.J.C., van der Aalst, W.M.P., Žliobaitė, I., Pechenizkiy, M.: Handling concept drift in process mining. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 391–405. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21640-4_30

    Chapter  Google Scholar 

  13. Carmona, J., Gavaldà, R.: Online techniques for dealing with concept drift in process mining. In: Hollmén, J., Klawonn, F., Tucker, A. (eds.) IDA 2012. LNCS, vol. 7619, pp. 90–102. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34156-4_10

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science, University of Vienna, Vienna, Austria

    Georg Kaes & Stefanie Rinderle-Ma

Authors
  1. Georg Kaes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefanie Rinderle-Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georg Kaes .

Editor information

Editors and Affiliations

  1. University of Duisburg-Essen, Essen, Germany

    Jens Gulden

  2. University of Haifa, Haifa, Israel

    Iris Reinhartz-Berger

  3. Munich University of Applied Sciences, Munich, Germany

    Rainer Schmidt

  4. INESC-ID, University of Lisbon, Lisbon, Portugal

    Sérgio Guerreiro

  5. Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg

    Wided Guédria

  6. Saint Louis University, St. Louis, Missouri, USA

    Palash Bera

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaes, G., Rinderle-Ma, S. (2018). Improving the Usability of Process Change Trees Based on Change Similarity Measures. In: Gulden, J., Reinhartz-Berger, I., Schmidt, R., Guerreiro, S., Guédria, W., Bera, P. (eds) Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2018 2018. Lecture Notes in Business Information Processing, vol 318. Springer, Cham. https://doi.org/10.1007/978-3-319-91704-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91704-7_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91703-0

  • Online ISBN: 978-3-319-91704-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation