Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/40173
Title: | What Can Database Query Processing Do for Instance-Spanning Constraints? | Authors: | MOHAMED, Heba Montali, Marco VAN DEN BUSSCHE, Jan |
Issue Date: | 2023 | Source: | Conference proceedings 2023 Business Process Management Workshops, | Series/Report: | Lecture Notes in Business Information Processing | Series/Report no.: | 460 | Abstract: | [0000−0003−0460−8534] , Marco Montali 2[0000−0002−8021−3430] , and Jan Van den Bussche 1[0000−0003−0072−3252] Abstract. 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, satisfying-pending, and violating-pending 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. | Keywords: | Compliance monitoring;SQL;Databases | Document URI: | http://hdl.handle.net/1942/40173 | ISBN: | 978-3-031-25383-6 | DOI: | 10.1007/978-3-031-25383-6 | ISI #: | 001279231600011 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BPIAuthorVersion.pdf | Peer-reviewed author version | 740.34 kB | Adobe PDF | View/Open |
Pages from 978-3-031-25383-6.pdf Restricted Access | Published version | 763.81 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.