Indexation dynamique pour la maintenance du skyline dans les flux de données
Résumé
Le calcul du skyline reçoit une attention intensive de la communauté
des bases de données dont de nombreux algorithmes ont été développés au cours
des deux dernières décennies. Cependant, la maintenance des skylines dans les
flux de données est un défi car les mises à jour continues de skyline doivent tenir
compte consécutivement de l'ajout de n-uplets entrants et la suppression des
n-uplets expirés. Dans cet article, nous présentons RSS, une approche efficace
basée sur l'indexation dynamique pour calculer des skylines dans les flux de
données en fenêtre glissante. Notre analyse théorique prouve que la complexité
temporelle de RSS est limitée par un sous-ensemble du skyline instantané ainsi
que notre évaluation expérimentale montre l'efficacité de RSS sur les flux de
données de haute et de faible dimension.