Skip to main content
SpringerLink
Log in

Process Model Analysis Using Related Cluster Pairs

  • Conference paper
Book cover Business Process Management Workshops (BPM 2010)

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

Included in the following conference series:

Abstract

Due to changing market conditions and resulting flexibility requirements, the reference-conform implementation of processes in companies increasingly gains importance. The internal assessment of the realisation of reference processes (process conformance) is a resource-intensive task in terms of time and cost. The paper at hand presents a process model analysis method to address this issue using a combined structural and semantic comparison and analysis approach. The method provides decision support for process analysts concerning the adjustment of processes to reference processes in IT Governance contexts.

Paper category: Research in progress.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Becker, J., Rosemann, M., Kugeler, M.: Process Management. Springer-Verlag New York, Inc., Secaucus (2003)

    Book  Google Scholar 

  2. Fettke, P., Loos, P., Zwicker, J.: Business Process Reference Models: Survey and Classification. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 469–483. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. IT Governance Institute (ITGI), CObIT 4.1: Control Objectives for Information and Related Technology. Rolling Meadows, IL: IT Governance Institute, ITGI (2007), http://www.itgi.org/cobit

  4. Brand, K., Boonen, H.: IT Governance based on CObIT 4.1, 3rd edn. Van Haren Publishing, Zaltbommel (2007)

    Google Scholar 

  5. Weill, P., Ross, J.W.: IT Governance - How Top Performers Manage IT Decision Rights for Superiour Results. Harvard Business School Press, Cambridge (2004)

    Google Scholar 

  6. Office of Governance Commerce (OGC), ITIL v3: Information Technology Infrastructure Library Version 3, vol. 1-5 (2007), http://www.itil.org

  7. Alves de Medeiros, A.K., van der Aalst, W.M.P., Weijters, A.J.M.M.: Quantifying process equivalence based on observed behavior. Data Knowledge Engineering 64(1), 55–74 (2008)

    Article  Google Scholar 

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

  9. Scheer, A.-W., Schneider, K.: ARIS - Architecture of Integrated Information Systems. In: Bernus, P., Mertins, K., Schmidt, G. (eds.) Handbook on Architectures of Information Systems, pp. 605–624. Springer, Heidelberg (2006)

    Google Scholar 

  10. Cohen, W.W., Ravikumar, P., Fienberg, S.E.: A Comparison of String Distance Metrics for Name-Matching Tasks. In: Proceedings of IJCAI 2003 Workshop on Information Integration, pp. 73–78 (August 2003)

    Google Scholar 

  11. Monge, A., Elkan, C.: The Field Matching Problem: Algorithms and Applications. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 267–270 (1996)

    Google Scholar 

  12. Lin, D.: Automatic Retrieval and Clustering of Similar Words. In: Proceedings of the 17th International Conference on Computational Linguistics, pp. 768–774. Association for Computational Linguistics, Morristown (1998)

    Chapter  Google Scholar 

  13. Johnson, R., Pearson, D., Pingali, K.: The Program Structure Tree: Computing Control Regions in Linear Time. In: PLDI 1994: Proceedings of the ACM SIGPLAN 1994 Conference on Programming Language Design and Implementation, pp. 171–185. ACM, New York (1994)

    Chapter  Google Scholar 

  14. Alevras, D.: Assignment and matching. In: Encyclopedia of Optimization, pp. 106–108. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Mills-Tettey, G.A., Stentz, A.T., Dias, M.B.: The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs. Tech. Rep. CMU-RI-TR-07-27, Robotics Institute, Pittsburgh, PA (July 2007)

    Google Scholar 

  16. Andrews, K., Wohlfahrt, M., Wurzinger, G.: Visual Graph Comparison. In: IV 2009: Proceedings of the 2009 13th International Conference Information Visualisation, pp. 62–67. IEEE Computer Society, Washington, DC (2009)

    Chapter  Google Scholar 

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

  18. Dijkman, R.: A Classification of Differences between Similar Business Processes. In: IEEE International Enterprise Distributed Object Computing Conference (2007)

    Google Scholar 

  19. Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of Business Process Models: Metrics and Evaluation. tech. rep., BETA Research School, Eindhoven, The Netherlands (2009)

    Google Scholar 

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

  21. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: ICDE 2002: Proceedings of the 18th International Conference on Data Engineering. IEEE Computer Society, Washington, DC (2002)

    Google Scholar 

  22. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring Similarity Between Semantic Business Process Models. In: Roddick, J.F., Hinze, A. (eds.) Proceedings of the Fourth APCCM 2007, vol. 67, pp. 71–80. Australian Computer Science Communications (January 2007)

    Google Scholar 

  23. Koschmider, A., Oberweis, A.: Ontology Based Business Process Description. In: Teniente, J.C.E. (ed.) Proceedings of the CAiSE 2005 WORKSHOPS, Porto/Portugal, vol. 2, pp. 321–333 (June 2005)

    Google Scholar 

  24. Li, C., Reichert, M., Wombacher, A.: Discovering Reference Process Models By Mining Process Variants. In: ICWS 2008: Proceedings of the 2008 IEEE International Conference on Web Services, pp. 45–53. IEEE Computer Society, Washington, DC (2008)

    Google Scholar 

  25. Li, C., Reichert, M., Wombacher, A.: Discovering Reference Models by Mining Process Variants Using a Heuristic Approach. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 344–362. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  26. Siebenhaar, M., Niemann, M., Eckert, J., Steinmetz, R.: ProMatch.KOM: Tool Support for Process Model Analysis and Improvement. In: Demonstration Track of the 8th International Conference on Business Process Management (BPM 2010), Hoboken, New Jersey, USA (September 2010) (to appear)

    Google Scholar 

  27. Cubetto Toolset HTML Export - Referenzmodell Handel, http://www.semture.de/downloads/cubetto/handels-h/index.html (last accessed on: 2009-11-24)

Download references

Author information

Authors and Affiliations

  1. KOM – Multimedia Communications Lab, Department of Computer Science, Technische Universität Darmstadt, Germany

    Michael Niemann, Melanie Siebenhaar, Julian Eckert & Ralf Steinmetz

Authors
  1. Michael Niemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Melanie Siebenhaar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julian Eckert
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ralf Steinmetz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Stevens Institute of Technology, Howe School of Technology Management, 07030, Hoboken, NY, USA

    Michael zur Muehlen

  2. Department of Computer Science, University of California, 93106-5110, Santa Barbara, CA, USA

    Jianwen Su

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niemann, M., Siebenhaar, M., Eckert, J., Steinmetz, R. (2011). Process Model Analysis Using Related Cluster Pairs. In: zur Muehlen, M., Su, J. (eds) Business Process Management Workshops. BPM 2010. Lecture Notes in Business Information Processing, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20511-8_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20511-8_50

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation