Colloque

Analyse et conception d'un système de bases de données spatiales

Stéphane Thériault

Brigitte Kerhervé

Membre a labase

Stéphane Thériault

Résumé du colloque

Les bases de données spatiales sont des bases de données pouvant contenir des objets à plus d'une dimension, et ayant pour but la représentation et l'organisation de ces objets selon leur position dans l'espace. Dans le cadre du projet CRIM/IIT, nous avons développé un prototype de système de gestion de bases de données spatiales utilisant la structure de données R*-tree proposée par Beckmann, Kriegel, Schneider et Seeger. Ce prototype supporte, en plus des fonctions d'insertion, mise-à-jour et recherche, l'opération de jointure entre deux ensembles d'objets spatiaux et certains types de requêtes spécifiques aux SGBD spatiaux, c'est-à-dire les requêtes de points, de fenêtres et de plus proches voisins. Nous présenterons les problèmes inhérents liés aux bases de données spatiales, et en particulier leur indexation selon leur position dans l'espace. Nous exposerons quelques solutions proposées par les chercheurs, et expliquerons notre choix du R*-tree. Nous présenterons ensuite la conception de notre prototype, en nous concentrant sur ses méthodes d'accès aux objets, son architecture générale, les opérations qu'il supporte, et ses principaux algorithmes (en particulier, l'insertion, la jointure et les recherches). Nous terminerons notre exposé en expliquant le rôle de notre prototype dans le projet CRIM/IIT, et en discutant des perspectives futures dans le domaine des SGBD spatiaux.

Contexte

Section :

Informatique et mathématiques

Thème du colloque :

Informatique et mathématiques

Hôte : Université de Trois-Rivières

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et mathématiques

Modèles d'explications dans des systèmes à base de connaissances utilisant le raisonnement par cas

Hélène Verrière

Développement d'applications collaboratives à base d'objets : Quelques expériences

Soumaya Cherkaoui

Critères de complétude en logique ensemble-valuée sous des compositions avec union et intersection

Alioune Ngom

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et mathématiques

Analyse et conception d'un système de bases de données spatiales

Stéphane Thériault