University of Münster
CRIS@UM
DE | EN

An Efficient Business Process Compliance Checking Approach

Becker Jörg, Bergener Philipp, Breuker Dominic, Delfmann Patrick, Eggert Mathias

Research article in edited proceedings (conference) | Peer reviewed

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.

Details about the publication

Book title: Governance and Sustainability in Information Systems – Managing the Transfer and Diffusion of IT. IFIP WG 8.6 Conference
Page range: 282-287
Status: Published
Release year: 2011
Language in which the publication is written: English
Conference: Governance and Sustainability in Information Systems – Managing the Transfer and Diffusion of IT. IFIP WG 8.6 Conference, Hamburg, Germany

Authors from the University of Münster

Becker, Jörg
Chair of Information Systems and Information Management (IS)
Bergener, Philipp
Chair of Information Systems and Information Management (IS)
Breuker, Dominic
Chair of Information Systems and Information Management (IS)
Delfmann, Carsten Patrick
Chair of Information Systems and Information Management (IS)
Eggert, Mathias
Chair of Information Systems and Information Management (IS)

Promotionen, aus denen die Publikation resultiert

Compliance Management in Financial Industries – A Model-based Business Process and Reporting Perspective
Candidate: Eggert, Mathias | Supervisors: Becker, Jörg; Vossen, Gottfried
Period of time: 01/10/2009 - 18/07/2013
Doctoral examination procedure finished at: Doctoral examination procedure at University of Münster
Analysis of Semantic Business Process Models - Techniques Supporting Business Process Improvement and Compliance Checking
Candidate: Bergener, Philipp | Supervisors: Becker, Jörg
Period of time: 01/08/2007 - 29/01/2013
Doctoral examination procedure finished at: Doctoral examination procedure at University of Münster