DB-XES: enabling process discovery in the large

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Dealing with the abundance of event data is one of the main process discovery challenges. Current process discovery techniques are able to efficiently handle imported event log files that fit in the computer’s memory. Once data files get bigger, scalability quickly drops since the speed required to access the data becomes a limiting factor. This paper proposes a new technique based on relational database technology as a solution for scalable process discovery. A relational database is used both for storing event data (i.e. we move the location of the data) and for pre-processing the event data (i.e. we move some computations from analysis-time to insertion-time). To this end, we first introduce DB-XES as a database schema which resembles the standard XES structure, we provide a transparent way to access event data stored in DB-XES, and we show how this greatly improves on the memory requirements of the state-of-the-art process discovery techniques. Secondly, we show how to move the computation of intermediate data structures to the database engine, to reduce the time required during process discovery. The work presented in this paper is implemented in ProM tool, and a range of experiments demonstrates the feasibility of our approach.

Originele taal-2Engels
TitelData-Driven Process Discovery and Analysis
Subtitel6th IFIP WG 2.6 International Symposium, SIMPDA 2016, Graz, Austria, December 15-16, 2016, Revised Selected Papers
RedacteurenP. Ceravolo, C. Guetl, S. Rinderle-Ma
Plaats van productieDordrecht
UitgeverijSpringer
Pagina's53-77
Aantal pagina's25
ISBN van elektronische versie978-3-319-74161-1
ISBN van geprinte versie978-3-319-74160-4
DOI's
StatusGepubliceerd - 2018
Evenement6th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA 2016) - Graz, Oostenrijk
Duur: 15 dec 201616 dec 2016
Congresnummer: 6

Publicatie series

NaamLecture Notes in Business Information Processing
Volume307
ISSN van geprinte versie1865-1348

Congres

Congres6th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA 2016)
Verkorte titelSIMPDA 2016
LandOostenrijk
StadGraz
Periode15/12/1616/12/16

Vingerafdruk Duik in de onderzoeksthema's van 'DB-XES: enabling process discovery in the large'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Syamsiyah, A., van Dongen, B. F., & van der Aalst, W. M. P. (2018). DB-XES: enabling process discovery in the large. In P. Ceravolo, C. Guetl, & S. Rinderle-Ma (editors), Data-Driven Process Discovery and Analysis: 6th IFIP WG 2.6 International Symposium, SIMPDA 2016, Graz, Austria, December 15-16, 2016, Revised Selected Papers (blz. 53-77). (Lecture Notes in Business Information Processing; Vol. 307). Springer. https://doi.org/10.1007/978-3-319-74161-1_4