An Efficient Business Process Compliance Checking Approach

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.
Type de document :
Communication dans un congrès
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〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

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

Fichier

978-3-642-24148-2_19_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

60

Téléchargements de fichiers

6