Etude des opérateurs relationnels et application à la gestion des bases de données / François Bancilhon

Bibliogr. p. 141-146

Thèse de doctorat informatique 1981 Paris 11

Une base de données est constituée par une collection de relations. Les contraintes d’intégrité C auxquelles doivent satisfaire les valeurs de la base définissent un schéma < ℝ | C >. On note S l'ensemble des valeurs de ℝ satisfaisant C. On étudie ici les opérateurs relationnels c'est-a-dire les fonctions f : S → f (S) définies sur S. On montre tout d'abord que la notion d’opérateur recouvre des situations multiples : requêtes, traduction de base, vue usager sur une base, répartition dans un système distribue, etc. Le reste de la thèse est structuré en deux parties : 1) l'étude de la structure de l'ensemble des opérateurs ; 2) l'application de cette étude a la résolution de problèmes concrets