Thèse soutenue

Contribution à la gestion des données géographiques : modélisation et interrogation par croquis
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Moultazem Ghazal
Direction : Florence Sèdes
Type : Thèse de doctorat
Discipline(s) : Informatique et télécommunications
Date : Soutenance en 2010
Etablissement(s) : Toulouse 3

Résumé

FR  |  
EN

Les Systèmes d'Information Géographiques (SIG) réclament des besoins particuliers de gestion de leur contenu, parce qu'ils manipulent des données dont les structures sont complexes et hétérogènes. Ces données sont souvent difficiles à décrire par des requêtes classiques ou des prédicats basés sur des attributs. Le croquis à main levée (sketch) est une veille forme de présentation qui a été employée pour visualiser, échanger et enregistrer l'information graphique. Il semble être ainsi facilement adaptable pour présenter et interroger d'une manière flexible les données des SIG Dans cette thèse nous cherchons à apporter une contribution à la gestion de données géographiques. Deux axes de recherche complémentaires ont formé l'épine dorsale de cette contribution : - la proposition d'un modèle qui permet de représenter tout les aspects spécifiques des représentations géographiques. Cette modélisation a été conçue afin de permettre de détecter des ressemblances entre une requête esquissée et une configuration spatiale particulière. La notion de graphes a été largement utilisée pour représenter ces configurations d'une manière exhaustive. Notre approche cherche à simplifer ces présentations tout en gardant leur expressivité ; - la mise en place d'un algorithme pour assurer la recherche des correspondants, dans une base de données géographique, d'une requête formulée sous forme d'un croquis. Cet algorithme est constitué par deux étapes : l'appariement et le calcul de similarité. La complexité des méthodes d'appariement existantes nous a menés à proposer une solution qui consiste à regrouper les objets en se basant sur la proximité spatiale. Nos travaux ont donné lieu à la réalisation d'un prototype " SIG-Croquis ". Il s'agit d'un système d'aide à la construction des croquis. Ces croquis seront utilisés par la suite pour interroger une base d'images géographiques. Les requêtes ainsi que les données de notre base de test ont été modélisées, simplifiées et appariées en utilisant l'ensemble des approches proposées dans cette thèse.