Résumé: Le modèle relationnel présente des limites dues, d'une part, au pouvoir d'expression du calcul relationnel, et, d'autre part, a la représentation des données. Nous proposons des généralisations du modèle relationnel dans ces deux directions. Nous définissons de nouveaux langages de requêtes (logiques implicites, etc.) permettant, notamment, de définir des requêtes non-déterministes. Nous analysons la complexité de ces requêtes et étudions les différents niveaux de non-déterminisme, tant pour les définitions que pour les calculs. En particulier, nous montrons que les requetes déterministes définies avec un constructeur de choix de relation coïncident avec les requetes implicites. Nous proposons aussi différentes techniques pour définir des requetes déterministes à partir d'outils non-déterministes. Le modèle relationnel est adapte a l'information thématique (nom, année, etc.), mais ne convient pas a l'information spatiale. Les systèmes d'information géographiques usuels sont bases sur le modèle relationnel étendu à des primitives ad-hoc pour traiter l'information spatiale. Les relations du modèle base sur les contraintes linéaires sont des ensembles de n-uplets généralises de la forme 2x + 3y 1 y 5, représentant des ensembles de polygones. Nous montrons que ce modèle permet de représenter l'information thematique et l'information spatiale dans un cadre homogène. Nous introduisons des langages de requêtes, tels que l'algèbre relationnelle dont la sémantique est adaptée aux ensembles de n-uplets généralises et proposons différentes techniques d'optimisation.

Edition: Paris: Université Paris-Sud
Langue: Français
Collation: 169 p. ill. ;30 cm
Diplôme: Doctorat
Etablissement de soutenance: Université Paris-Sud

Note: Bibliogr.pp.163-169