Calcul efficace de skylines basé sur les requêtes de sous-ensemble
Résumé
Le traitement des requêtes skyline est essentiel pour la communauté
de bases de données, de nombreux algorithmes ont été conçus sur la réduction
des tests de dominance entre les points multidimensionnels afin d'effectuer un
calcul efficace dont l'incompatibilité entre les points a été considérée comme
une propriété importante pour éviter les tests de dominance inutiles. Nous présentons
une nouvelle approche basée sur les requêtes de sous-ensemble qui permet
d'intégrer l'incomparabilité basée sur les sous-espaces aux algorithmes de
skyline existants basés sur le tri et de réduire considérablement le nombre des
tests de dominance afin d'accélérer les algorithmes existant dans les grands jeux
de données.