Un langage graphique pour l'interrogation de reseaux : application aux bases de donnees geographiques

par Michel Mainguenaud

Thèse de doctorat en Sciences appliquées

Sous la direction de Georges Gardarin.

Soutenue en 1989

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these presente la problematique du traitement d'informations geographiques de nature geometrique, puis s'attache aux specificites des applications gerant des donnees modelisees sous forme de graphes (reseaux. . . ) dans le cadre des bd multimedia. Un langage graphique (mode de definition d'une requete et informations manupulees) est presente. Ce langage permet d'exprimer aisement une requete de nature recursive. L'operation de fermeture transitive de graphe (requete recursive) est une des operations principales dans la manipulation de graphes. Une implementation minimale de ce langage a l'aide d'une approche de type couplage faible entre un interpreteur prolog et un systeme de gestion de bases de donnees relationnel est decrite. La derniere partie est consacree a la description d'un operateur de fermeture transitive suivant une approche de type semi-compilee. Cet operateur base sur une amelioration de l'algorithme de warshall, permet une evaluation rapide de la fermeture transitive et autorise la gestion de chemins. La phase de precompilation permet au cours de l'evaluation d'un chemin entre deux nuds, l'elimination des puits et une reduction du nombre de cycles detectes (pour un graphe cyclique)

  • Titre traduit

    A graphical language for network-oriented data manipulations : application to geographical data bases


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 30 REF

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : T Paris 6 1989 328
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1989

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1989-MAI
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.