Recherche des skylines à base de l’algorithme branch & bound.

Abstract

L’étude et le traitement des requêtes skylines a reçu une grande importance , durant ces dernières années, l’objectif de notre travail est de concevoir et implementer un algorithme de recherche des skylines, appelé branch & bound skyline. Cette approche est considérée comme une amélioration de NN, en particulier, elle permet l’optimisation du temps requis pour extraire les points skylines. Cet algorithme se base sur trois idées clés : l’adoption du principe du plus proche voisin pour localiser les skylines, l’utilisation de la structure des R-Tree pour accélérer l’accès aux points, l’exploitation du B&B pour élaguer l’espace de recherche. Les résultats obtenus confirment l’efficacité de l’algorithme.