I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams

Simple item page
dc.contributor.authorRaun, Kristo
dc.contributor.authorTommassini, Riccardo
dc.contributor.authorAwad, Ahmed
dc.date.accessioned2025-05-07T10:53:36Z
dc.date.available2025-05-07T10:53:36Z
dc.date.issued2023
dc.description.abstractOnline conformance checking deals with finding discrepancies be tween real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefix alignment, which is used for pinpointing the exact deviations in terms of the trace and the model while accommodating a trace’s unknown termination in an online setting. Current methods for producing prefix-alignments are computationally expensive and hinder the applicability in real-life settings. This paper introduces a new approximate algorithm – I Will Survive (IWS). The algorithm utilizes the trie data structure to improve the calculation speed, while remaining memory-efficient. Comparative analysis on real-life and synthetic datasets shows that the IWS algorithm can achieve an order of magnitude faster execution time while having a smaller error cost, compared to the current state of the art. In extreme cases, the IWS finds prefix alignments roughly three orders of magnitude faster than previous approximate methods. The IWS algorithm includes a discounted decay time setting for more efficient memory usage and a look ahead limit for improving computation time. Finally, the algorithm is stress tested for performance using a simulation of high-traffic event streams.
dc.identifier.citationRaun, K., Tommasini, R. and Awad, A. (2023) “I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams,” in Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems.
dc.identifier.doihttps://doi.org/10.1145/3583678.3596887
dc.identifier.urihttps://bspace.buid.ac.ae/handle/1234/2941
dc.language.isoen
dc.publisherACM DIGITAL LIBRARY
dc.relation.ispartofseriesProceedings of the 17th ACM International Conference on Distributed and Event-based Systems49-60
dc.subjectonline conformance checking, event-based
dc.titleI Will Survive: An Event-driven Conformance Checking Approach Over Process Streams
dc.typeArticle
Files
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.35 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Dr Ahmed Awad