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

Abstract

I.Contexte du travail: Actuellement on remarque que L‟extraction et la mise en évidence de données pertinentes est une tâche difficile, en particulier lorsque les utilisateurs sont confrontés à de gros volumes de données pouvant être comparées selon de nombreux critères et que la majorité des requêtes employées par les décideurs ont une complexité très élevée en terme de calcul et nécessite par fois des mécanismes d‟optimisation. Dans ce contexte la communauté de recherche a introduit le concept de „‟Skyline‟‟ qui représente une solution Pareto optimale aux problèmes d‟optimisation multicritères (ou multi-objectifs). Dans les années 60, ce problème était connu comme le problème de la recherche des points adminissibles ou des vecteurs maximaux. Ces premiers algorithmes se sont montrés inefficaces dans le contexte des grandes bases de données, contenant de nombreux points et de nombreux critères. Les auteurs de furent les premiers à proposer des solutions dans ce contexte en intégrant un opérateur Skyline étendent le langage SQL. Désormais de nombreux outils d‟aide à la décision intègrent des méthodes de recherche de Skyline et permettent de formuler des requêtes multicritères et d‟extraire les points globalement optimaux pour l‟ensemble des critères considérés