Business Process Models in the Context of Predictive Process Monitoring

Florian Spree


Predictive process monitoring is a subject of growing interest in academic research. As a result, an increased number of papers on this topic have been published. Due to the high complexity in this research area a wide range of different experimental setups and methods have been applied which makes it very difficult to reliably compare research results. This paper's objective is to investigate how business process models and their characteristics are used during experimental setups and how they can contribute to academic research. First, a literature review is conducted to analyze and discuss the awareness of business process models in experimental setups. Secondly, the paper discusses identified research problems and proposes the concept of a web-based business process model metric suite and the idea of ranked metrics. Through a metric suite researchers and practitioners can automatically evaluate business process model characteristics in their future work. Further, a contextualization of metrics by introducing a ranking of characteristics can potentially indicate how the outcome of experimental setups will be. Hence, the paper's work demonstrates the importance of business process models and their characteristics in the context of predictive process monitoring and proposes the concept of a tool approach and ranking to reliably evaluate business process models characteristics.


Business Process Management, Predicitve Process Monitoring, Business Process Model Complexity

Full Text:



DUMAS, M. et al. Fundamentals of Business Process Management. 2. ed. Berlin, Heidelberg: Springer Berlin Heidelberg, 2018. Disponível em: 〈〉.

SCHMIDT, W. Business Activity Monitoring (BAM). In: RAUSCH, P.; SHETA, A. F.; AYESH, A. (Ed.). Business Intelligence and Performance Management. London: Springer London, 2013, (Advanced Information and Knowledge Processing). p. 229–242. Disponível em: 〈〉.

MAGGI, F. M. et al. Predictive Monitoring of Business Processes. In: CAISE: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING, 26., Thessaloniki. Proceedings of the [...]. Cham: Springer, 2014, (Lecture Notes in Computer Science). p. 457–472.

VERENICH, I. A general framework for predictive business process monitoring. In: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING (CAISE), 28., 2016, Ljubljana. Proceedings of the [...]. Aachen: CEUR-WS, 2016. p. 1–9.

MARQUEZ-CHAMORRO et al. Predictive monitoring of business processes: A survey. IEEE Transactions on Services Computing, New York, v. 11, n. 6, p. 962–977, 2018.

METZGER, A. et al. Comparing and Combining Predictive Business Process Monitoring Techniques. IEEE Transactions on Systems, Man, and Cybernetics: Systems, New York, v. 45, n. 2, p. 276–290, fevereiro de 2015. Disponível em: 〈〉.

LEONI, M. de; AALST, W. M. van der; DEES, M. A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs. Information Systems, Amsterdam, v. 56, p. 235–257, março de 2016. Disponível em: 〈〉.

SALFNER, F.; LENK, M.; MALEK, M. A survey of online failure prediction methods. ACM Computing Surveys, New York, v. 42, n. 3, p. 1–42, março de 2010. Disponível em: 〈〉.

CASTELLANOS, M. et al. A Comprehensive and Automated Approach to Intelligent Business Processes Execution Analysis. Distributed and Parallel Databases, Cham, v. 16, n. 3, p. 239–273, novembro de 2004. Disponível em: 〈〉.

EVERMANN, J.; REHSE, J.-R.; FETTKE, P. A Deep Learning Approach for Predicting Process Behaviour at Runtime. In: BPM INTERNATIONAL WORKSHOPS, 2016, Rio de Janeiro. Revised Papers of the [...]. Cham: Springer, 2017.(Lecture Notes in Business Information Processing, v. 281), p. 327–338. Disponível em: 〈〉.

DONGEN, B. F. van; CROOY, R. A.; AALST, W. M. P. van der. Cycle Time Prediction: When Will This Case Finally Be Finished? In: OTM CONFEDERATED INTERNATIONAL CONFERENCES, COOPIS, DOA, GADA, IS, AND ODBASE, 2008, Monterrey. Proceedings of the [...], Part I. Cham: Springer, 2008, (Lecture Notes in Computer Science, v. 5331). p. 319–336. Disponível em: 〈〉.

ROGGE-SOLTI, A.; WESKE, M. Prediction of Remaining Service Execution Time Using Stochastic Petri Nets with Arbitrary Firing Delays. In: ICSOC: INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED COMPUTING, 11., 2013, Berlin. Proceedings of the [...]. Cham: Springer, 2013, (Lecture Notes in Computer Science, v. 8274). p. 389–403. Disponível em: 〈〉.

FRANCESCOMARINO, C. D. et al. Predictive Process Monitoring Methods: Which One Suits Me Best? In: BPM: INTERNATIONAL CONFERENCE ON BUSINESS PROCESS MANAGEMENT, 16., 2018, Sydney. Proceedings of the [...]. Cham: Springer, 2018. (Lecture Notes in Computer Science, v. 11080), p. 462–479.

OASIS. Web Services Business Process Execution Language Version 2.0: Oasis standard. Burlington: Organization for the Advancement of Structured Information Standards (OASIS), 2007. Disponível em: 〈〉.

WESKE, M. Business Process Management. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. Disponível em: 〈〉.

OMG. Business Process Model And Notation 2.0 (BPMN). Milford: Object Management Group (OMG), 2011. Disponível em: 〈〉.

CARDOSO, J. Business Process Control-Flow Complexity. International Journal of Web Services Research, Pensilvânia, v. 5, n. 2, p. 49–76, abril de 2008. Disponível em: 〈〉.

AALST, W. van der et al. Business process mining: An industrial application. Information Systems, Amsterdam, v. 32, n. 5, p. 713–732, julho de 2007. Disponível em: 〈〉.

AALST, W. van der et al. Process Mining Manifesto. In: BUSINESS PROCESS MANAGEMENT WORKSHOPS (BPM), 2011, Clermont-Ferrand. Revised Selected Papers, Part I. Cham: Springer, 2012, (Lecture Notes in Business Information Processing, v. 99). p. 169–194. Disponível em: 〈〉.

WEIJTERS, A.; AALST, W. van der. Rediscovering workflow models from event-based data using little thumb. Integrated Computer-Aided Engineering, Amsterdã, v. 10, n. 2, p. 151–162, maio de 2003.

LAKSHMANAN, G. T. et al. A markov prediction model for data-driven semi-structured business processes. Knowledge and Information Systems, Cham, v. 42, n. 1, p. 97–126, janeiro de 2015. Disponível em: 〈〉.

TEINEMAA, I. et al. Temporal stability in predictive process monitoring. Data Mining and Knowledge Discovery, Berlin, v. 32, n. 5, p. 1306–1338, 2018.

TEINEMAA, I. et al. Outcome-oriented predictive process monitoring: Review and benchmark. ACM Transactions on Knowledge Discovery from Data, New York, v. 13, n. 2, 2019.

VANDERFEESTEN, R. et al. Quality Metrics for Business Process Models. In: FISCHER, L. 2007 BPM and workflow handbook: Methods, concepts, case studies and standards in business process management and workflow. Lighthouse Point: Future Strategies, 2007. (BPM & Workflow Handbook Series), p. 179–190.

SÁNCHEZ-GONZÁLEZ, L. et al. Prediction of Business Process Model Quality Based on Structural Metrics. In: INTERNATIONAL CONFERENCE ON CONCEPTUAL MODELING, 29., 2010, Vancouver. Proceedings of the [...]. Cham: Springer, 2010, (Lecture Notes in Computer Science, v. 6412). p. 458–463. Disponível em: 〈〉.

KHLIF, W.; ZAABOUB, N.; BEN-ABDALLAH, H. Coupling Metrics for Business Process Modeling. WSEAS Transactions on Computers, World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, v. 9, n. 1, p. 31–41, janeiro de 2010.

LASSEN, K. B.; AALST, W. M. van der. Complexity metrics for Workflow nets. Information and Software Technology, Amsterdam, v. 51, n. 3, p. 610–626, março de 2009. Disponível em: 〈〉.

MENDLING, J.; NEUMANN, G. Error Metrics for Business Process Models. In: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING, 19., 2007, Trondheim. Proceedings of the [...]. Cham: Springer, 2007. p. 53–56.

ROLÓN, E. et al. Applying Software Metrics to evaluate Business Process Models. CLEI Electronic Journal, Chile, v. 9, n. 1, junho de 2006. Disponível em: 〈〉.

CARDOSO, J. et al. A Discourse on Complexity of Process Models. In: BPM 2006: Business Process Management Workshops. Springer, Berlin, Heidelberg, 2006. p. 117–128. Disponível em: 〈〉.

GRUHN, V.; LAUE, R. Complexity Metrics for Business Process Models. In: INTERNATIONAL CONFERENCE ON BUSINESS INFORMATION SYSTEMS (BIS), 9., 2006, Klagenfurt. Proceedings of the [...]. Klagenfurt, Austria: Gesellschaft für Informatik, 2006. (Lecture Notes in Informatics, v. 85), p. 1–12.

CARDOSO, J. Evaluating the process control-flow complexity measure. In: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS’05), 2005, Orlando. Proceedings of the [...]. Piscataway: IEEE, 2005. Disponível em: 〈〉.

LATVA-KOIVISTO, A. M. Finding a complexity measure for business process models. Espoo: Helsinki University of Technology - Systems Analysis Laboratory, 2001. 26 p. Parecer técnico.

KLUZA, K. Measuring Complexity of Business Process Models Integrated with Rules. In: ICAISC: INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 14., 2015, Zakopane. Proceedings, Part II. Cham: Springer, 2015, (Lecture Notes in Computer Science, v. 9120). p. 649–659. Disponível em: 〈〉.

MUKETHA, G. et al. A Survey of Business Process Complexity Metrics. Information Technology Journal, Faisalabad, v. 9, n. 7, p. 1336–1344, julho de 2010. Disponível em: 〈〉.

KITCHENHAM, B. Procedures for Performing Systematic Reviews. Eversleigh: Software Engineering Group, Department of Computer Science, Keele University, 2004. 26 p. Parecer técnico. Disponível em: 〈∼aldo.vw/kitchenham.pdf〉.

SOPREE, F. Predictive Process Monitoring: A Use-Case-Driven Literature Review. In: WORKSHOP ON ACADEMY MEETS INDUSTRY IN INFORMATION SYSTEM ENGINEERING (AMISE) CO-LOCATED WITH CAISE’20, 1., 2020, Grenoble. Proceedings of the [...]. Cham: Springer, 2020. v. 40.

VERENICH, I. et al. Survey and Cross-benchmark Comparison of Remaining Time Prediction Methods in Business Process Monitoring. ACM Transactions on Intelligent Systems and Technology, New York, v. 10, n. 4, p. 1–34, julho de 2019. Disponível em: 〈〉.

KOFOD-PETERSEN, A. How to do a structured literature review in computer science. ResearchGate, Berlin, p. 1–7, maio de 2015. Version 0.2.

MEHDIYEV, N.; EVERMANN, J.; FETTKE, P. A multi-stage deep learning approach for business process event prediction. In: IEEE CONFERENCE ON BUSINESS INFORMATICS (CBI), 19., 2017, Thessaloniki. Volume 1: Conference Papers. New York: IEEE Computer Society, 2017. v. 1, p. 119–128.

SPOEL, S. van der; KEULEN, M. van; AMRIT, C. Process Prediction in Noisy Data Sets: A Case Study in a Dutch Hospital. In: SIMPDA: INTERNATIONAL SYMPOSIUM ON DATA-DRIVEN PROCESS DISCOVERY AND ANALYSIS, 2., 2012, Campione d’Italia. Revised Selected Papers. Cham: Springer, 2013. (Lecture Notes in Business Information Processing, v. 162), p. 60–83.

UNUVAR, M.; LAKSHMANAN, G. T.; DOGANATA,Y. N. Leveraging path information to generate predictions for parallel business processes. Knowledge and Information Systems, Cham, v. 47, n. 2, p. 433–461, maio de 2016. Disponível em: 〈〉.

PIKA, A. et al. Profiling Event Logs to Configure Risk Indicators for Process Delays. In: CAISE: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING, 25., 2013, Valencia. Proceedings of the [...]. Cham: Springer, 2013. (Lecture Notes in Computer Science), p. 465–481. Disponível em: 〈〉.


Copyright (c) 2021 Florian Spree

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Indexing databases: