Maintenance du Skyline sur des données évidentielles

Dans de nombreuses applications récentes, les données sont intrinsèquement imparfaites, i.e., incertaines, imprècises et incomplètes. Plusieurs travaux se sont intéressés à la gestion des bases de données incertaines. L'incertitude de données peut être modélisée au moyen de la théorie de l'évidence. D'autre part, l'opérateur skyline est un outil puissant pour extraire les objets les plus intéressants dans une base de données. Cependant, la maintenance du résultat du skyline reste toujours une tâche délicate en présence des mises à jour règulières dans une base de données. Cet article aborde le problème de la maintenance des objets skyline dans le contexte des bases de données incertaines où les mises à jour sont fréquentes. En particulier, nous proposons des algorithmes pour la maintenance des objets skyline dans le cas d'insertion ou de suppression d'objets. Les expérimentations menées démontrent l'efficacité de notre approche.