Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
GOUGACHE, Mohamed
Directeur de thèse
Zeggour Djamel Eddine (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Vers une analyse d’images spatiales par sections.
Mots clés
bases de données spatiales, index spatiaux, R Tree.
Résumé
Les applications spatiales sont l'un des domaines qui connaît depuis quelques années un formidable essor. Encore réservée à des spécialistes il y a une dizaine d'années, l'utilisation de données spatiales se répand au sein d'un public de plus en plus large. A l'origine cantonnées dans les applications traditionnelles de cartographie, aujourd'hui les données spatiales sont utilisées dans des domaines très variés, tels que le web-mapping, les entrepôts de données, les systèmes d’informations géographiques, la conception assistée par ordinateur (CAD)…, mais aussi dans la mise en œuvre de stratégies de prévention ou de planification (pour la protection de l'environnement, l'étude de la démographie, etc.). Les bases de données spatiales sont caractérisées par leurs importantes tailles. Et par conséquence, les requêtes spatiales prennent un temps considérable dans leurs exécutions. Afin de résoudre ce problème, les SGBD spatiaux font appel aux méthodes d’indexations. Et puisque les structures d’index unidimensionnels ne sont pas convenable à ce type de données, car elles opèrent sur des données unidimensionnelles, les chercheurs ont proposé d’autres méthodes d’indexation qui s’adaptent à ce type de données. Les index spatiaux à base d’arbre R (R trees) sont les plus recommandés à cause de plusieurs avantages qu’ils offrent : l’adaptation aux changements, la non-redondance des données, l’efficacité en temps de réponse…. Dans ce travail, on s’intéresse aux index R Trees dans la troisième dimension, plus particulièrement, sur la mise en ouvre d’une plateforme qui permet de passer d’un espace 3D indexé par un 3D R Tree vers un espace 2D indexé par un 2D R Tree en faisant une opération de section ( coupure de l’espace 3D par un plan).
Statut
Vérifié