Enabling efficient process mining on large data sets: realizing an in-database process mining operator

Remco Dijkman (Corresponding author), Juntao Gao, Alifah Syamsiyah, Boudewijn van Dongen, Paul Grefen, Arthur ter Hofstede

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)
12 Downloads (Pure)

Samenvatting

Process mining can be used to analyze business processes based on logs of their execution. These execution logs are often obtained by querying a database and storing the results in a file. The mining itself is then done on the file, such that the data processing power of the database cannot be used after the log is extracted. Enabling process mining directly on a database therefore provides additional flexibility and efficiency. To help facilitate this, this paper formally defines a database operator that extracts the ‘directly follows’ relation—one of the relations that is at the heart of process mining—from an operational database. It defines the operator using the well-known relational algebra and formally proves equivalence properties of the operator that are useful for query optimization. Subsequently, it presents time-complexity properties of the operator. Finally, it presents an implementation of the operator as part of the H2 DBMS and demonstrates that this implementation extracts the ‘directly follows’ relation from a database with an arbitrary database structure within a fraction of a second; several orders of magnitude faster than is currently possible.

Originele taal-2Engels
Pagina's (van-tot)227-253
Aantal pagina's27
TijdschriftDistributed and Parallel Databases
Volume38
Nummer van het tijdschrift1
Vroegere onlinedatum19 mei 2019
DOI's
StatusGepubliceerd - 1 mrt 2020

    Vingerafdruk

Citeer dit