Geooquad : Un système d'information géographique oriente objet base sur les quadtrees linéaires

= GEOOQUAD: An Object-Oriented Geographic Information S stem Based On linear Quadtrees

• Auteur / Autrice : Nourdine Badji
• Direction : Robert Laurini
• Type : Thèse de doctorat
• Discipline(s) : Informatique et automatique appliquée
• Date : Soutenance en 1991
• Etablissement(s) : Lyon, INSA
• Partenaire(s) de recherche : Laboratoire : LIA - Laboratoire d'Informatique Appliquée (Lyon1972-1991)

Mots clés

Mots clés contrôlés

Conception orientée objets (informatique)

Arbres (théorie des graphes) -- Informatique

Systèmes d'information

Géographie (discipline)

Résumé

Les problèmes des Systèmes d'Information Géographique sont principalement us à la nature des données elles-mêmes (structure complexes et sémantique riche) ainsi qu'à la quantité des données à traiter. Pour cela, nous proposons un système appelé GEOOQUAD basé sur - Un modèle Orienté Objet qui ne consiste pas seulement en un ensemble d entités , d'attributs et de relations. Il comporte aussi la définition d'un ensemble d'opérateurs et de contraintes d'intégrité spatiales pour pouvoir saisir la sémantique des données localisées. - Une structure de quadtrees linéaires codées par les clés de Peano pour réduire la complexité des algorithmes de résolution des requêtes spatiales. -Une structure d'index spatial utilisant B-TREES.

The amount of data available to geographers has vastly increased leading to the problem of accessing and storing large volume spatial and a spatial data The massive data sets now considered by geographers make it imperative to use efficient methods of storage and access. We propose GEOOQUAD, a prototype GIS designed by solving these problems in the following ways: First, by the application of object-oriented techniques to the abject representation and processing system. The original goal motivating this· prototype GIS was to merge object-oriented language concepts with those of data base systems and produce a programming environment that would be well-suited to the needs of Gis implementers. Second , by the use of more efficient structures for representing spatial data, such as the linear quadtree for regional representation and the B-tree for indexing in the search space.