Maintenance Incrémentale du Skycube Négatif

Résumé : Soient T (Id, D 1 ,. .. , D d) une table X ⊆ {D 1 ,. .. , D d } un sous-ensemble de dimensions, ou sous-espace, Sky(T , X) dénote le skyline de T vis à vis de X , i.e., l'ensemble des enregistrements de T qui ne sont pas dominés respectivement à X. Pour T , il y a 2 d − 1 requêtes skylines possibles en fonction du X choisi. Pour optimiser toutes ces requêtes, une manière de procéder consiste à les pré-calculer toutes et les stocker. Ce calcul est coûteux en termes de temps et d'espace mémoire. Un travail antérieur a proposé le sky-cube négatif (NSC) qui est une structure qui stocke pour chaque enregistrement et d'une manière compressée, l'ensemble des sous-espaces où il est dominé. L'efficacité de cette structures en termes de temps de calcul, d'espace de stockage et d'optimisation des requêtes a déjà été établie. Dans le présent article, nous montrons comment mettre à jour le NSC sans avoir à le recalculer entièrement suite à une insertion/suppression d'un (ensemble de) tuple(s).
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

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

File

abstract_bda_paper_8.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02362389, version 1

Collections

Citation

Karim Alami, Sofian Maabout. Maintenance Incrémentale du Skycube Négatif. BDA '18. 34ème Conférence sur la Gestion de Données – Principes, Technologies et Applications., Oct 2018, Bucarest, Roumanie. ⟨hal-02362389⟩

Share

Metrics

Record views

2

Files downloads

9