Evaluation des requêtes à préférence dans un contexte distribuée

Abstract

Habituellement, l'interrogation classique de bases de données est qualifiée d'interrogation booléenne (ou rigide) dans le sens où l'utilisateur lorsque il formule une requête, avec SQL par exemple, obtient une réponse ou rien du tout. Ce type d'interrogation s'avère inadéquate et inefficace pour certaines applications, qui supportent des données vagues, imprécises et/ou des préférences dans les attributs. L'interrogation avec préférences constitue alors une alternative à l'interrogation booléenne pour ces types d'applications. Les requêtes à préférences est actuellement un thème de recherche qui retient l'intérêt de nombreux chercheurs. Un des formalismes les plus utilisés pour représenter les préférences des utilisateurs dans leurs requêtes est les requêtes dites "Skyline". Ce type de requêtes permet de retourner un ensemble d'objets qui ne sont dominés par aucun autre objet de la base de données. La plupart des travaux sur les Skylines se situent dans le cadre des bases de données centralisées. L'étude présentée dans ce mémoire traite le problème d'évaluation des requêtes à préférences dans un contexte distribué (Bases de données accessibles via le Web). L'évaluation des requêtes Flexibles dans ce contexte représente un défi car, dans de nombreuses applications Web, les attributs ciblent sont disponibles sur différents sites qui sont accessibles seulement à l'aide d'interfaces externes très restreintes. Dans le premier chapitre, nous avons décrit le principe des requêtes à préférences et sa modélisation dans le cadre des SGBD relationnel. Nous avons également étudié l'approche des requêtes Skyline, qui représente un des formalismes les plus utilisés pour représenter les préférences des utilisateurs dans les requêtes. Dans le chapitre 2, premièrement nous avons présenté quelques approches d’évaluation des requêtes skyline dans un contexte centralisé, puis dans le troisième chapitre on est intéressé aux approches d’évaluation de ces requêtes dans un environnement distribué.