Enabling multi-process discovery on graph databases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Enabling multi-process discovery on graph databases

Résumé

With the abundance of event data, the challenge of enabling process discovery in the large has attracted the community attention. Several works addressed the problem by performing process discovery directly on relational databases, instead of the traditional file based computations. Preliminary results show that moving (parts of) process discovery to the database engine outperforms file based computations. However, all existing works consider the traditional storage of event data which assumes that a clear and predefined process instance notion exists, and that events are correlated to one process instance. In this work, we go two steps further. First, we address the problem of process discovery on object-centric event data which allows several process instance notions to be flexibly defined. We refer to it as multi-process discovery Second, motivated by the intrinsic nature of process discovery that searches for relationships in event data, we address the question of how graph-based storage of object-centric event data improves the performance of multi-process discovery? We propose in-database process discovery operators based on labeled property graphs. We use Neo4j as a DBMS and Cypher as a query language. We compare different discovery strategies that involve graph and relational databases. Our results show that process discovery in graph databases outperform existing approaches.
Fichier non déposé

Dates et versions

hal-03992652 , version 1 (16-02-2023)

Identifiants

Citer

Ali Nour Eldin, Nour Assy, Meriana Kobeissi, Jonathan Baudot, Walid Gaaloul. Enabling multi-process discovery on graph databases. CoopIS 2022: Cooperative Information Systems - 28th International Conference, Oct 2023, Bolzano, Bolzen, France. pp.112-130, ⟨10.1007/978-3-031-17834-4_7⟩. ⟨hal-03992652⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More