Skip to main content

Approaches for Business Process Model Complexity Metrics

  • Chapter
Technologies for Business Information Systems

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. A. Latva-Koivisto, “Finding a complexity measure for business process models,” tech. rep., Systems Analysis Laboratory, Helsinki University of Technology, 2002.

    Google Scholar 

  2. J. Cardoso, “How to measure the control-flow complexity of web processes and work-flows,” in The Workflow Handbook, pp. 199–212, 2005.

    Google Scholar 

  3. E. Rolón, F. Ruiz, F. García, and M. Piattini, “Towards a suite of metrics for business process models in BPMN,” in 8th International Conference on Enterprise Information Systems, Paphos, Cyprus, 2006.

    Google Scholar 

  4. J. Cardoso, J. Mendling, G. Neumann, and H. Reijers, “A discourse on complexity of process models,” in Proceedings of the BPM 2006 Workshops, Workshop on Business Process Design BPI 2006, Vienna, Austria, 2006.

    Google Scholar 

  5. J. Mendling, M. Moser, G. Neumann, H. Verbeek, B. F. van Dongen, and W. M. van der Aalst, “A quantitative analysis of faulty EPCs in the SAP reference model,” Tech. Rep. BPM-06-08, BPM Center Report, BPMcenter.org, 2006.

    Google Scholar 

  6. J. Cardoso, “Complexity analysis of BPEL web processes,” Software Process: Improvement and Practice Journal, to appear 2006.

    Google Scholar 

  7. W. M. van der Aalst, “Formalization and verification of event-driven process chains.,” Information & Software Technology, vol. 41, no. 10, pp. 639–650, 1999.

    Article  Google Scholar 

  8. Object Management Group, “UML 2.0 Superstructure Final Adopted Specification,” tech. rep., 2003.

    Google Scholar 

  9. Business Process Management Initiative, “Business Process Modeling Notation,” tech. rep., BPMI.org, 2004.

    Google Scholar 

  10. W. M. van der Aalst and A. Hofstede, “YAWL: Yet another workflow language,” Tech. Rep. FIT-TR-2002-06, Queensland University of Technology, Brisbane, 2002.

    Google Scholar 

  11. S. H. Kan, Metrics and Models in Software Quality Engineering. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2002.

    Google Scholar 

  12. T. J. McCabe, “A complexity measure,” IEEE Trans. Software Eng., vol. 2, no. 4, pp. 308–320, 1976.

    MathSciNet  Google Scholar 

  13. R. B. Grady, “Successfully applying software metrics,” Computer, vol. 27, no. 9, pp. 18–25, 1994.

    Article  Google Scholar 

  14. A. Schroeder, “Integrated program measurement and documentation tools,” in ICSE ’84: Proceedings of the 7th international conference on Software engineering, (Piscataway, NJ, USA), pp. 304–313, IEEE Press, 1984.

    Google Scholar 

  15. W. A. Harrison and K. I. Magel, “A complexity measure based on nesting level,” SIGPLAN Not., vol. 16, no. 3, pp. 63–74, 1981.

    Article  Google Scholar 

  16. P. Piwowarski, “A nesting level complexity measure,” SIGPLAN Not., vol. 17, no. 9, pp. 44–50, 1982.

    Article  Google Scholar 

  17. A. Holl and G. Valentin, “Structured business process modeling (SBPM),” in Information Systems Research in Scandinavia (IRIS 27) (CD-ROM), 2004.

    Google Scholar 

  18. W. M. van der Aalst, “The Application of Petri Nets to Workflow Management,” The Journal of Circuits, Systems and Computers, vol. 8, no. 1, pp. 21–66, 1998.

    Article  Google Scholar 

  19. M. R. Woodward, M. A. Hennell, and D. Hedley, “A measure of control-flow complexity in program text,” IEEE Transactions on Software Engineering, vol. SE-5, no. 1, pp. 45– 50, 1979.

    Google Scholar 

  20. B. Kiepuszewski, A. H. M. ter Hofstede, and C. Bussler, “On structured workflow modelling,” in Conference on Advanced Information Systems Engineering, pp. 431–445, 2000.

    Google Scholar 

  21. T. Andrews, “Business process execution language for web services,” 2003.

    Google Scholar 

  22. M. Reichert and P. Dadam, “ADEPTflex -supporting dynamic changes of workflows without losing control,” Journal of Intelligent Information Systems, vol. 10, no. 2, pp. 93–129, 1998.

    Article  Google Scholar 

  23. J. Shao and Y. Wang, “A new measure of software complexity based on cognitive weights,” IEEE Canadian Journal of Electrical and Computer Engineering, vol. 28, no. 2, pp. 69–74, 2003.

    Article  Google Scholar 

  24. W. M. van der Aalst, A. Hofstede, B. Kiepuszewski, and A. Barros, “Workflow patterns,” Distributed and Parallel Databases, vol. 14, no. 3, 2003.

    Google Scholar 

  25. V. Gruhn and R. Laue, “Adopting the cognitive complexity measure for business process models,” in Fifth IEEE International Conference on Cognitive Informatics, Beijing, China, pp. 236–241, IEEE Computer Society, 2006.

    Google Scholar 

  26. J. Gustafsson, “Metrics calculation in MAISA,” 2000.

    Google Scholar 

  27. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, “Design patterns: Abstraction and reuse of object-oriented design,” Lecture Notes in Computer Science, vol. 707, pp. 406– 431, 1993.

    Article  Google Scholar 

  28. S. Henry and K. Kafura, “Software structure metrics based on information flow,” IEEE Transactions on Software Engineering, vol. 7(5), pp. 510–518, 1981.

    Google Scholar 

  29. J. Paakki, A. Karhinen, J. Gustafsson, L. Nenonen, and A. I. Verkamo, “Software metrics by architectural pattern mining,” in Proc. International Conference on Software: Theory and Practice, pp. 325–332, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Gruhn, V., Laue, R. (2007). Approaches for Business Process Model Complexity Metrics. In: Abramowicz, W., Mayr, H.C. (eds) Technologies for Business Information Systems. Springer, Dordrecht. https://doi.org/10.1007/1-4020-5634-6_2

Download citation

  • DOI: https://doi.org/10.1007/1-4020-5634-6_2

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-5633-8

  • Online ISBN: 978-1-4020-5634-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics