An efficient business process compliance checking approach

Citations of this article
Mendeley users who have this article in their library.


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.




Becker, J., Bergener, P., Breuker, D., Delfmann, P., & Eggert, M. (2011). An efficient business process compliance checking approach. In IFIP Advances in Information and Communication Technology (Vol. 366, pp. 282–287). Springer New York LLC.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free