Abstract FR:

L'essentiel de cette these a pour cadre l'application de la theorie des ensembles flous dans le domaine des bases de donnees. Elle fait apparaitre une extension des systemes relationnels: les systemes d'interrogation non-booleens, autorisant la formulation de criteres imprecis adresses a des bases de donnees usuelles. Ces systemes se caracterisent par une flexibilite accrue, se traduisant notamment par une discrimination des reponses. Nous nous interessons d'abord aux propositions faites dans le cadre de la recherche d'information pour traiter le probleme de la flexibilite, crucial dans ce domaine. Nous etudions ensuite diverses approches d'interrogation flexibles dans le cadre des bases de donnees, et montrons que l'une d'elles, basee sur la theorie des ensembles flous, permet de representer les autres, se revelant ainsi la plus generale. Ceci nous amene a proposer une extension floue du langage d'interrogation sql, permettant l'expression de criteres imprecis. Cette extension, appelee sqlf, constitue un cadre integrateur rassemblant diverses suggestions faites dans ce domaine. L'une de nos contributions reside dans l'etude des equivalences de requetes valides en sqlf, pour etablir dans quelle mesure les equivalences habituelles sont preservees. Dans la derniere partie, nous considerons une methode existante, adaptee a l'evaluation de telles requetes, et etendons son champ d'application a de nouveaux operateurs flous. Cette approche ne permettant d'obtenir, dans certains cas, qu'un sur-ensemble de l'ensemble de n-uplets necessaires, nous mesurons enfin ses performances, a l'aide d'un benchmark, sur quelques cas simples