RNTI

MODULAD
Calcul efficace de skylines basé sur les requêtes de sous-ensemble
In EGC 2025, vol. RNTI-E-41, pp.467-474
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.