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

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.