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).
Origine : Fichiers produits par l'(les) auteur(s)
Loading...