Thèse soutenue

Un langage graphique pour l'interrogation de reseaux : application aux bases de donnees geographiques
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Michel Mainguenaud
Direction : Georges Gardarin
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1989
Etablissement(s) : Paris 6

Résumé

FR

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)