Measuring the Complexity of DMN Decision Models

Complexity impairs the maintainability and understandability of conceptual models. Complexity metrics have been used in software engineering and business process management (BPM) to capture the degree of complexity of conceptual models. A vast array of metrics has been proposed for processes in BPM. The recent introduction of the Decision Model and Notation (DMN) standard provides opportunities to shift towards the Separation of Concerns paradigm when it comes to modelling processes and decisions. However, unlike for processes, no studies exist that address the representational complexity of DMN decision models. In this paper, we provide a first set of ten complexity metrics for the decision requirements level of the DMN standard by gathering insights from the process modelling and software engineering fields. Additionally, we offer a discussion on the evolution of those metrics and we provide directions for future research on DMN compexity.

[1]  Jan Vanthienen,et al.  An Illustration of Five Principles for Integrated Process and Decision Modelling (5PDM) , 2017 .

[2]  Jan Mendling,et al.  What we know and what we do not know about DMN , 2018, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[3]  Diego Calvanese,et al.  Semantics, Analysis and Simplification of DMN Decision Tables , 2018, Inf. Syst..

[4]  Grzegorz J. Nalepa,et al.  Square Complexity Metrics for Business Process Models , 2012, ABICT.

[5]  Marten van Sinderen,et al.  Decision as a Service: Separating Decision-making from Application Process Logic , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.

[6]  Sjaak Brinkkemper,et al.  Complexity Metrics for Systems Development Methods and Techniques , 1996, Inf. Syst..

[7]  Richard A. Kaimann,et al.  Coefficient of Network Complexity , 1974 .

[8]  Martin R. Woodward,et al.  A Measure of Control Flow Complexity in Program Text , 1979, IEEE Transactions on Software Engineering.

[9]  Johannes De Smedt,et al.  Towards a Holistic Discovery of Decisions in Process-Aware Information Systems , 2017, BPM.

[10]  Johannes De Smedt,et al.  Challenges in Refactoring Processes to Include Decision Modelling , 2017, Business Process Management Workshops.

[11]  Gregor Polančič,et al.  Complexity metrics for process models - A systematic literature review , 2017, Comput. Stand. Interfaces.

[12]  Volker Gruhn,et al.  Adopting the Cognitive Complexity Measure for Business Process Models , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[13]  A. B. Kahn,et al.  Topological sorting of large networks , 1962, CACM.

[14]  Manuel Resinas,et al.  On the Relationships Between Decision Management and Performance Measurement , 2018, CAiSE.

[15]  Jan Mendling,et al.  A Discourse on Complexity of Process Models , 2006, Business Process Management Workshops.

[16]  Jan Mendling,et al.  Prediction of Business Process Model Quality Based on Structural Metrics , 2010, ER.

[17]  Johannes De Smedt,et al.  Augmenting processes with decision intelligence: Principles for integrated modelling , 2018, Decis. Support Syst..

[18]  Krzysztof Kluza,et al.  Measuring Complexity of Business Process Models Integrated with Rules , 2015, ICAISC.

[19]  Michel Bigand,et al.  Separation of Decision Modeling from Business Process Modeling Using New "Decision Model and Notation" (DMN) for Automating Operational Decision-Making , 2015, PRO-VE.

[20]  Johannes De Smedt,et al.  A Service-Oriented Architecture Design of Decision-Aware Information Systems: Decision as a Service - (Short Paper) , 2017, OTM Conferences.

[21]  Volker Gruhn,et al.  Complexity Metrics for business Process Models , 2006, BIS.

[22]  Johannes De Smedt,et al.  Towards Assessing the Theoretical Complexity of the Decision Model and Notation (DMN) , 2017, RADAR+EMISA@CAiSE.

[23]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[24]  Jan Mendling,et al.  An Explorative Analysis of the Notational Characteristics of the Decision Model and Notation (DMN) , 2016, 2016 IEEE 20th International Enterprise Distributed Object Computing Workshop (EDOCW).

[25]  Sven Apel,et al.  The shape of feature code: an analysis of twenty C-preprocessor-based systems , 2017, Software & Systems Modeling.

[26]  Flávia Maria Santoro,et al.  Discovering Business Rules in Knowledge-Intensive Processes Through Decision Mining: An Experimental Study , 2017, Business Process Management Workshops.

[27]  Jorge S. Cardoso,et al.  Business Process Quality Metrics: Log-Based Complexity of Workflow Patterns , 2007, OTM Conferences.

[28]  Bogdan Ghilic-Micu,et al.  An Agile Architecture Framework that Leverages the Strengths of Business Intelligence, Decision Management and Service Orientation , 2012 .

[29]  Rajesh Kumar,et al.  Empirical evaluation and critical review of complexity metrics for software components , 2007, ICSE 2007.

[30]  Flávio Eduardo Aoki Horita,et al.  Bridging the gap between decision-making and emerging big data sources: An application of a model-based framework to disaster management in Brazil , 2017, Decis. Support Syst..

[31]  Mathias Weske,et al.  Integrated Process and Decision Modeling for Data-Driven Processes , 2015, Business Process Management Workshops.

[32]  Wil M. P. van der Aalst,et al.  Complexity metrics for Workflow nets , 2009, Inf. Softw. Technol..