1University of Muenster (University of Münster
Schlossplatz 2
48149 Münster - Allemagne)
Abstract : Assuring compliant business processes is an important task of business process management, which is commonly supported by the use of business process models. As every compliance rule corresponds with a typical structure, the detection of those corresponds to a pattern matching problem. More specifically, we encounter the problem of subgraph isomorphism. In this paper we propose an automatic business process compliance checking approach that relies on a subgraph isomorphism algorithm and that is suitable for process models in general. As common subgraph isomorphism is a problem that can only be solved in exponential time, we use an algorithm that simplifies the problem through pre-processing. This makes the isomorphism solvable in polynomial time. With the approach, we aim at supporting decision makers in business process compliance management.
Markus Nüttgens; Andreas Gadatsch; Karlheinz Kautz; Ingrid Schirmer; Nadine Blinn. Governance and Sustainability in Information Systems: Managing the Transfer and Diffusion of IT (Working conference), Sep 2011, Hamburg, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-366, pp.282-287, 2011, Governance and Sustainability in Information Systems. Managing the Transfer and Diffusion of IT. 〈10.1007/978-3-642-24148-2_19〉
https://hal.inria.fr/hal-01571720
Contributeur : Hal Ifip
<>
Soumis le : jeudi 3 août 2017 - 14:33:53
Dernière modification le : vendredi 1 décembre 2017 - 01:16:39
Jörg Becker, Philipp Bergener, Dominic Breuker, Patrick Delfmann, Mathias Eggert. An Efficient Business Process Compliance Checking Approach. Markus Nüttgens; Andreas Gadatsch; Karlheinz Kautz; Ingrid Schirmer; Nadine Blinn. Governance and Sustainability in Information Systems: Managing the Transfer and Diffusion of IT (Working conference), Sep 2011, Hamburg, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-366, pp.282-287, 2011, Governance and Sustainability in Information Systems. Managing the Transfer and Diffusion of IT. 〈10.1007/978-3-642-24148-2_19〉. 〈hal-01571720〉
