Énumération des occurrences d'une chronique
In EGC 2020, vol. RNTI-E-36, pp.253-260
A chronicle is a set of events related by temporal constraints. It represents the behavior of a dynamic system. This temporal model has been studied in the context of monitoring and pattern mining. In this article, a chronicle is used to query a static database of sequences. We are interested in enumerating the exact or approximate occurrences of a chronicle. We propose a chronicle recognition algorithm with different heuristics and its version for approximate occurrences. The efficiency of the algorithm is evaluated on synthetic data.