What Can Database Query Processing Do for Instance-Spanning Constraints?

05/31/2022
by   Heba Aamer, et al.
0

In the last decade, the term instance-spanning constraint has been introduced in the process mining field to refer to constraints that span multiple process instances of one or several processes. Of particular relevance, in this setting, is checking whether process executions comply with constraints of interest, which at runtime calls for suitable monitoring techniques. Even though event data are often stored in some sort of database, there is a lack of database-oriented approaches to tackle compliance checking and monitoring of (instance-spanning) constraints. In this paper, we fill this gap by showing how well-established technology from database query processing can be effectively used for this purpose. We propose to define an instance-spanning constraint through an ensemble of four database queries that retrieve the satisfying, violating, pending-satisfying, and pending-violating cases of the constraint. In this context, the problem of compliance monitoring then becomes an application of techniques for incremental view maintenance, which is well-developed in database query processing. In this paper, we argue for our approach in detail, and, as a proof of concept, present an experimental validation using the DBToaster incremental database query engine.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/10/2020

Automated Sustainability Compliance Checking Using Process Mining and Formal Logic

Business processes need to have certain constraints such that they can l...
research
06/23/2009

On Chase Termination Beyond Stratification

We study the termination problem of the chase algorithm, a central tool ...
research
03/30/2022

DBSP: Automatic Incremental View Maintenance for Rich Query Languages

Incremental view maintenance has been for a long time a central problem ...
research
06/19/2022

Efficient Checking of Timed Order Compliance Rules over Graph-encoded Event Logs

Validation of compliance rules against process data is a fundamental fun...
research
12/31/2017

Users Constraints in Itemset Mining

Discovering significant itemsets is one of the fundamental problems in d...
research
07/21/2020

Conformance checking: A state-of-the-art literature review

Conformance checking is a set of process mining functions that compare p...
research
09/06/2023

StreamBed: capacity planning for stream processing

StreamBed is a capacity planning system for stream processing. It predic...

Please sign up or login with your details

Forgot password? Click here to reset