%0 Conference Proceedings
%T An Efficient Business Process Compliance Checking Approach
%+ Westfälische Wilhelms-Universität Münster = University of Münster (WWU)
%A Becker, Jörg
%A Bergener, Philipp
%A Breuker, Dominic
%A Delfmann, Patrick
%A Eggert, Mathias
%Z Part 6: Research in Progress and Practice
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B Governance and Sustainability in Information Systems: Managing the Transfer and Diffusion of IT (Working conference)
%C Hamburg, Germany
%Y Markus Nüttgens
%Y Andreas Gadatsch
%Y Karlheinz Kautz
%Y Ingrid Schirmer
%Y Nadine Blinn
%I Springer
%3 Governance and Sustainability in Information Systems. Managing the Transfer and Diffusion of IT
%V AICT-366
%P 282-287
%8 2011-09-22
%D 2011
%R 10.1007/978-3-642-24148-2_19
%K Compliance
%K Business Process Management
%K Pattern Matching
%K Subgraph Isomorphism
%K Efficiency
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X 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.
%G English
%Z TC 8
%Z WG 8.6
%2 https://inria.hal.science/hal-01571720/document
%2 https://inria.hal.science/hal-01571720/file/978-3-642-24148-2_19_Chapter.pdf
%L hal-01571720
%U https://inria.hal.science/hal-01571720
%~ SHS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC8
%~ IFIP-WG8-6
%~ IFIP-AICT-366