Skip to Main content Skip to Navigation
Conference papers

DIG-DAG: stockage et recherche de motifs dans un flux d'événements

Résumé : La recherche de motifs dans une chaîne de caractères se réalise facilement avec un outil tel que grep. Dans cet article, nous considérons un flux d’événements caractérisés par une date de début et de fin. La recherche de motifs dans une telle structure devient alors plus complexe. Afin de réaliser efficacement cette opération, nous proposons une nouvelle structure, appelée DIG-DAG (Directed Interval Graph - Directed Acyclic Graph). Nous montrons comment construire de manière compacte cette structure lorsque le flux est découvert à la volée. Nous expliquons ensuite comment extraire du DIG-DAG les motifs conformes à la requête d’un utilisateur. Enfin, nous illustrons l’utilisation de ces algorithmes sur des traces réelles issues de réseaux GSM. Cet article synthétise deux articles publiés dans CNSM’2018 et MLN’2019.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02862968
Contributor : Achille Salaün <>
Submitted on : Tuesday, June 9, 2020 - 7:01:43 PM
Last modification on : Thursday, January 14, 2021 - 5:12:24 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02862968, version 1

Citation

Anne Bouillard, Marc-Olivier Buob, Achille Salaün, Maxime Raynal. DIG-DAG: stockage et recherche de motifs dans un flux d'événements. ALGOTEL 2020: 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02862968⟩

Share

Metrics

Record views

116

Files downloads

90