Recherche des skyline à base de l’algorithme bitmap.

Abstract

Dans ce mémoire, nous avons proposé un tour d'horizon de l'analyse des bases de données avec l’operateur Skyline. Ce dernier permet à l'utilisateur d'extraire les solutions satisfaisant au mieux un ensemble de critères spécifiés. Après une description du contexte d'utilisation de cet operateur, nous avons étudié sa définition, ainsi qu'une solution « bases de données » sous forme d'une requête SQL. Aussi nous avons étudie les meilleurs représentants des deux grandes familles d'algorithmes (avec et sans index) de calcul de Skyline. Nous avons également conçu et implémenté l’algorithme de Bitmap. Nous avons pris en considération plusieurs critères d'évaluation, notamment la progressivité, incontournables pour notre contexte de travail. Comme perspectives à ce projet nous proposons l'approche SkyCube, cette structure est l'ensemble de tous les Skylines dans tous les sous-espaces non vides possibles.