formation par la recherche / formation doctorale / enseignement, stages / sujets de thèses

Langages de requête pour données imprécises

Localisation :Enssat, Lannion

Equipe Badins (projet Upresa 6074)

Responsable : Patrick BOSC (tél. direct : 02 96 46 66 45, email : bosc@enssat.fr)

Mot-clés : bases de données, ensembles flous

Sujet : Ce sujet est proposé par le projet Badins qui vise à permettre la prise en compte de l'imprécision dans les bases de données. Deux aspects principaux sont potentiellement concernés par l'imprécision, l'incertitude ou la flexibilité, à savoir : d'une part les données que l'on veut stocker dans la base et les propriétés qu'elles vérifient, d'autre part les requêtes qui sont adressées au système de gestion de bases de données (SGBD). On a donc besoin de représenter des données imprécisément connues (capacités de réservoirs, niveau de maitrise des langues, etc) et des conditions souples pour exprimer des contraintes (requêtes) ou propriétés souples.

Le sujet proposé concerne les bases de données dans lesquelles les données sont mal connues. Dans le cadre du modèle de données relationnel (au moins au départ), on veut définir des langages de requêtes appropriés à deux situations. Dans la première, on interroge les données sur les valeurs elles-mêmes à l'aide de requêtes booléennes ou graduelles et on obtient des réponses incertaines. L'un des problèmes est de définir des opérations de base (par analogie avec l'algèbre relationnelle). Dans la seconde, on interroge les données en introduisant des conditions graduelles portant sur l'imprécision des données. On manipule donc les mêmes concepts que ceux servant à décrire les données et on obtient des réponses graduelles. L'un des problèmes est de définir un ensemble aussi exhaustif que possible de conditions élémentaires du langage de requêtes.