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

Propriétés flexibles dans les bases de données

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 l'expression de propriétés souples sur les données dans le but d'étendre la notion de contrainte d'intégrité usuelle. On peut penser a priori à diverses extensions telles que la généralisation des dépendances (fonctionnelles et multivaluées en particulier) et la prise en compte des exceptions dans des expressions du genre «habituellement P». On sera amené à distinguer le cas où les données sont précisément connues de celui où les données peuvent être entachées d'imprécision ou d'incertitude. Une première phase du travail consiste à identifier la nature des contraintes exprimables et à en effectuer une typologie. Dans cette optique, il y aura lieu d'attacher une importance particulière à diverses propositions ayant été faites dans la littérature pour étendre la notion de dépendance fonctionnelle. Un second volet a trait à l'usage qui peut être fait des propriétés souples, par exemple, dans le cadre de réponses coopératives ou intentionnelles.