DIG-DAG: stockage et recherche de motifs dans un flux d'événements - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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.
Fichier principal
Vignette du fichier
paper.pdf (117.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02862968 , version 1 (09-06-2020)

Identifiants

  • HAL Id : hal-02862968 , version 1

Citer

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⟩
156 Consultations
179 Téléchargements

Partager

Gmail Facebook X LinkedIn More