TY - JOUR
T1 - Self-Healing Event Logs
AU - Song, Wei
AU - Jacobsen, Hans Arno
AU - Zhang, Pengcheng
N1 - Publisher Copyright:
© 1989-2012 IEEE.
PY - 2021/6/1
Y1 - 2021/6/1
N2 - Event logs of process-aware information systems play an increasingly critical role in today's enterprises because they are the basis for a number of business intelligence applications such as complex event processing, provenance analysis, performance analysis, and process mining. However, due to incorrect manual recording, system errors, and resource constraints, event logs inevitably contain noise in the form of deviating event sequences with redundant, missing, or dislocated events. To repair event logs, existing approaches rely on predefined process models to obtain a minimum recovery for each deviating event sequence. However, process models are typically unavailable in practice, rendering existing approaches inapplicable. In this scenario, can event logs be self-healing? To address this problem, we propose an approach that leverages compliant event sequences to repair deviating sequences. Our approach is effective if the compliant event sequences contain sufficient knowledge for repair. We implement our approach in a prototype and employ the tool to conduct experiments. The experimental results demonstrate that our approach can achieve efficient repairs without the help of process models.
AB - Event logs of process-aware information systems play an increasingly critical role in today's enterprises because they are the basis for a number of business intelligence applications such as complex event processing, provenance analysis, performance analysis, and process mining. However, due to incorrect manual recording, system errors, and resource constraints, event logs inevitably contain noise in the form of deviating event sequences with redundant, missing, or dislocated events. To repair event logs, existing approaches rely on predefined process models to obtain a minimum recovery for each deviating event sequence. However, process models are typically unavailable in practice, rendering existing approaches inapplicable. In this scenario, can event logs be self-healing? To address this problem, we propose an approach that leverages compliant event sequences to repair deviating sequences. Our approach is effective if the compliant event sequences contain sufficient knowledge for repair. We implement our approach in a prototype and employ the tool to conduct experiments. The experimental results demonstrate that our approach can achieve efficient repairs without the help of process models.
KW - Event log
KW - deviation
KW - minimum recovery
KW - self-healing
KW - trace cluster
KW - trace segment
UR - http://www.scopus.com/inward/record.url?scp=85090782529&partnerID=8YFLogxK
U2 - 10.1109/TKDE.2019.2956520
DO - 10.1109/TKDE.2019.2956520
M3 - Article
AN - SCOPUS:85090782529
SN - 1041-4347
VL - 33
SP - 2750
EP - 2763
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 6
M1 - 8917680
ER -