Revealing Inherent Concurrency in Event Data: A Partial Order Approach to Process Discovery
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918455825924096 |
|---|---|
| author | Kourani, Humam Park, Gyunam van der Aalst, Wil M. P. |
| author_facet | Kourani, Humam Park, Gyunam van der Aalst, Wil M. P. |
| contents | Process discovery algorithms traditionally linearize events, failing to capture the inherent concurrency of real-world processes. While some techniques can handle partially ordered data, they often struggle with scalability on large event logs. We introduce a novel, scalable algorithm that directly leverages partial orders in process discovery. Our approach derives partially ordered traces from event data and aggregates them into a sound-by-construction, perfectly fitting process model. Our hierarchical algorithm preserves inherent concurrency while systematically abstracting exclusive choices and loop patterns, enhancing model compactness and precision. We have implemented our technique and demonstrated its applicability on complex real-life event logs. Our work contributes a scalable solution for a more faithful representation of process behavior, especially when concurrency is prevalent in event data. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_15346 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Revealing Inherent Concurrency in Event Data: A Partial Order Approach to Process Discovery Kourani, Humam Park, Gyunam van der Aalst, Wil M. P. Databases Process discovery algorithms traditionally linearize events, failing to capture the inherent concurrency of real-world processes. While some techniques can handle partially ordered data, they often struggle with scalability on large event logs. We introduce a novel, scalable algorithm that directly leverages partial orders in process discovery. Our approach derives partially ordered traces from event data and aggregates them into a sound-by-construction, perfectly fitting process model. Our hierarchical algorithm preserves inherent concurrency while systematically abstracting exclusive choices and loop patterns, enhancing model compactness and precision. We have implemented our technique and demonstrated its applicability on complex real-life event logs. Our work contributes a scalable solution for a more faithful representation of process behavior, especially when concurrency is prevalent in event data. |
| title | Revealing Inherent Concurrency in Event Data: A Partial Order Approach to Process Discovery |
| topic | Databases |
| url | https://arxiv.org/abs/2509.15346 |