Recherche des Skylines à base de l’algorithme Divide & Conquer.

Abstract

Le but de ce sujet est l‟étude et la proposition d‟algorithmes de requêtes multidimensionnelles de t ype “Skyline” en base de données. Dans ce travail, nous proposons un algorithme heuristique basé sur le paradigme diviser et regner (Divide & Conquer), L‟idée de base consiste à de couper l‟espace des points en plusieurs parties (par défaut 4), ensuite on applique en parallèle un algorithme de type brute-force pour chaque segment, les resultsats partiels vont subir une autre compétition pour retenir les skylines finaux.