Contribution à l'Étude de Requêtes à Préférences dans un Contexte Distribué.

Abstract

Les requêtes à préférences est un thème de recherche qui a suscité un intérêt croissant ces dernières années. Dans les systèmes d'interrogation flexible, les utilisateurs peuvent introduire des "préférences" dans leurs critères exprimés d'une manière souple en utilisant des prédicats flous. De telle requêtes "graduelles" retournent alors des données plus au moins pertinentes en fonction de leur satisfaction vis-à-vis de ces préférences. Ce mémoire étudie plus particulièrement l'interrogation flexible dans un environnement P2P. L'idée suggérée est d'envoyer la requête seulement aux sources de données qui sont susceptibles de fournir les meilleures réponses à la requête, ce qui nécessite d'évaluer chaque source au moyen de son résumé de données. Deux démarches sont proposées, la première permet de construire un index global de routage qui décrit les données des différentes sources, afin de trouver l'ensemble des pairs pertinents pour la requête posée. La seconde présente un algorithme de recherche des réponses satisfaisant le mieux cette requête.