Skyline Multi-dimensionnelle sur des Données en Flux

Résumé : Dans le présent papier, nous proposons une structure d'indexation pour optimiser les requêtes skyline multi-dimensionnelles dans un contexte de données en flux. Quelques travaux ont traité le problème de la maintenance du skyline dans ce contexte, toutefois aucun n'a considéré le cas de skyline par rapport à un sous-ensemble de dimensions. Soient D = {D 1 ,. .. , D d } un ensemble de dimensions, T (id, D) un flux de données et ω la taille de la fenêtre de temps glissante, i.e., la durée de vie d'un enregistre-ment, notre structure répond à des requêtes de la forme sky(T , X , k) skyline de T vis à vis du sous-espace X choisi et k ≤ ω permet de restreindre la requête aux k flux les plus récents.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02362396
Contributor : Karim Alami <>
Submitted on : Wednesday, November 13, 2019 - 7:11:22 PM
Last modification on : Saturday, November 16, 2019 - 1:36:14 AM

File

abstract_bda_paper_32.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02362396, version 1

Collections

Citation

Karim Alami, Sofian Maabout. Skyline Multi-dimensionnelle sur des Données en Flux. BDA '18. 34ème Conférence sur la Gestion de Données – Principes, Technologies et Applications., Oct 2018, Bucarest, Roumanie. ⟨hal-02362396⟩

Share

Metrics

Record views

6

Files downloads

12