Support de cours Master 2 GL

Base de données Réparties

Dr. SEBAA Abderrazak

ESTIN Bejaïa

IX.‹#›
 Bases de Données Réparties

1. Première partie : Données

complexes.
✓Données semi-structurées
✓Données Spatiales
✓Données temporelles
✓Données multimédias
 Données complexes

2. Données spatiales

IX.‹#›
2. Les BDs spatiales
BD spatiale est un ensemble organisé d’objets spatiaux
(géographiques). Elle doit stocker et interroger des objets
spatiaux

* Chaque objet spatial est un couple formé d’une description

qualitative ou quantitative et d’une localisation spatiale

IX.‹#›
2. Les BDs spatiales

Données spéciales organisées souvent en

couches thématiques :
Les données sont organisées en couches
regroupant les objets géographiques
appartenant à un même thème.
• Ex : Hydrologie,
Rue,
Bâtiments ....

IX.‹#›
Objectifs d’une BD spatiale
• Modéliser les objets géographiques (ville, fleuve, route…)

• Stocker, centraliser et manipuler les objets spatiaux

• Bénéficier de la cohérence du modèle de données et de l'organisation en

thèmes.

• Offrir de nombreuses fonctions spatiales et intégrer au langage de requêtes

les nouvelles fonctions assurant les opérations applicables aux objets
géométriques

• Représentation physique efficace des objets spatiaux.

• Elaboration d’algorithmes d’indexation et de jointure plus efficace puisque

les arbres B+ ne sont pas appropries aux données spatiales.

IX.‹#›
Les données spatiales
Type de base de données spatiales
o Point: une maison, un monument
o Ligne: un segment de route, un réseau routier
o Polygone: un pays, une zone.

Ils sont utilises pour représenter des entités

géographiques complexes

IX.‹#›
Les Opérations spatiales
A) Opérations unaires.
Les principales opérations unaires sont :
• Existence d’une propriété spatiale (résultat booléen)
(exemple Objet S en face / à coté /d’un autre objet S)
• Calcul de propriétés spatiales :(résultat scalaire)
(calcul d’une longueur, d’une surface..)
• Transformation spatiale :(Résultat spatial)
(Exemple changement d’échelle, extraction d’objets,…)

B) Opérations binaires
Les principales opérations binaires sont
• Prédicats topologiques, métriques (résultat booléen) < > =
• Calcul de distance (résultat scalaire)
• Operations ensemblistes (résultat spatial)
IX.‹#›
Les fonction spatiales
• Fonctions de récupération : ce sont des fonctions qui
permettent de récupérer les propriétés et les mesures d’une
géométrie.
• Fonctions de comparaison : ce sont des fonctions qui
permettent de comparer deux géométries en respectant leurs
relations spatiales.

• Fonctions de construction: ce sont des fonctions qui

permettent de construire de nouvelles géométries a partir
d’autres.

IX.‹#›
Métadonnées géographiques

C’est l’ensemble des méta-informations sur les données

géographiques telles que l’échelle, l’emprise, le
référentiel géographique (système de projection), la
qualité (incertitude de localisation et des attributs) et la
datation.

IX.‹#›
SGBD spatial

– (1) c’est un SGBD

– (2) il offre un type de données spatiales dans son

modèle de données et son langage de requêtes
– (3) il implémente ce type et ses opérateurs,
fournissant au moins l’indexation spatiale et des
algorithmes efficace pour la jointure spatiale.

IX.‹#›
Utilisation du modèle relationnel pour décrire les
données spatiales

• Sémantique

• Géométrie

• Topologie

IX.‹#›
Schéma conceptuel correspondant

IX.‹#›
Exemple
Exemple: Soit les tables : Pays, Frontière, Contour, et
Point suivants :
Pays (nom, capitale, population, id-frontiere)
Frontiere (id-frontiere, id-contour)
Contour (id-contour, ordre-point, id-point)
Point (id-point, x, y)
Une requete : Quels sont les contours de la France ?

IX.‹#›
Solution
SELECT F.id-contour, x, y
FROM Pays P,
Frontière F,
Contour C,
Point PT
WHERE Nom=‘France’ AND
P.id-frontiere = F.id-frontiere AND
F.id-contour = C.idcontour

IX.‹#›
Limites du modèle E-A
• Pauvreté du modèle entité association pour la représentation
de caractéristiques spatiales
– un modèle sémantiquement très pauvre (espace, temps)

• Intérêt de la modélisation conceptuelle spécifique

– facile à comprendre, réutilisable
– pas tout a fait indépendante des options techniques

• les BD multi-représentations
– stocker dans une même base plusieurs représentations d'un
même objet ex des rues / routes.

IX.‹#›
Point de vue et représentations

IX.‹#›
SGBD et géographie

IX.‹#›
D’autres modèles de données

• Besoin d’intégrer des changements liés aux

échelles, sémantiques et géométriques.

• Nécessité outils de modélisation conceptuelle

spécifiques

IX.‹#›
Modes de représentation de l'information géographique

L’information géographique est représenter on deux modes :

Le mode Vecteur
Le mode vectoriel correspond à
une vue discrète du monde,
constitué d'entités distinctes

Le Mode Raster
correspond à un modèle
continu

IX.‹#›
Le mode Vecteur

Dans le mode vecteur les entités du monde réel sont traduites au moyen de

formes géométriques exprimant leur contour. Il existe trois grandes formes

de base :

1- les points, 2- les lignes et 3- les polygones

Modèles:
➢ Modèle Spaghetti
Modèle Spaghetti anarchique
Modèle Spaghetti polygonal unifié
➢ Modèles topologiques

IX.‹#›
Modèle Spaghetti anarchique
▪ Gère que les points et les poly-lignes
▪ Ne prend pas en considération aucun lien entre les différentes
poly-lignes,
▪ Pas de polygone (pas de surface)
▪ Redondance des points commun entres plusieurs poly-lignes

IX.‹#›
Exemple
Dans l’exemple suivant, les points 4, 8 et 3, 7 sont dupliques

IX.‹#›
Modèle Spaghetti polygonal unifié
▪ Un objet (poly-ligne et polygone) est représenté par un
ensemble de points.
▪ Couche géométrique unique partagée entre tous les objets.
▪ les relations topologiques entre les objets sont calculées a la
demande.
▪ Pas de redondance de points

IX.‹#›
Exemple

IX.‹#›
Modèles topologiques
▪ Inclusion d'informations topologiques dans le jeu de données.
▪ Stocke les relations topologiques entre ces entités.
▪ La topologie est un ensemble de règles qui modélisent les
relations entre les points, les lignes et les polygones.
▪ Trois concepts topologiques:
1) Un arc est constitue d’un ou deux sommets (ou nœuds) et
des points annexes. Un arc orienté a un sommet initial et
un sommet final.
2) Un polygone est délimite par des arcs.
3) Zone –plusieurs polygones .

IX.‹#›
Exemple

IX.‹#›
Exemple

IX.‹#›
Comparaison entre le modèle topologique / spaghetti
Modèle topologique Modèle spaghetti
Avantages Avantages
- Pas de redondance - Très simple a comprendre et a
- Accélération très significative des manipuler
traitements faisant appel aux relations
de voisinage
- Très strict (pas de trous, pas de
chevauchements)
- Excellent pour les traitements sur
gros volumes de données.
Inconvénients Inconvénients
- Très lourd a gérer - Redondance - Pas assez strict
- Mises a jour graphiques souvent
laborieuses
- Très pénalisant pour les
traitements sur gros volumes de
données
IX.‹#›
Modèle Raster
➢ Représentation discontinue de l ’espace
➢ précision liée à la résolution
➢ Usage de la notion de pixel (cellule)
➢ une grille dont chaque cellule contient une valeur numérique

IX.‹#›
Modèle Raster
Structure en arbre d’une image compressée en QuadTree
● Structure pyramidale
● Adaptée au changement de résolution
● Conserver alignement des pixels entre images

IX.‹#›
Utilisation des données raster
➢ Modélisation d’un phénomène spatial continu
Exemple : indice de végétation
➢ Aussi utilisé aussi pour cartographier des variables discrètes
Exemple : occupation du sol
➢ Photos aériennes et images scannées
Exemple : cartes topographiques

IX.‹#›
Indexation spatiale
Définition R-Tree :
➢ Chaque objet géométrique est approximé par un rectangle
englobant minimum (minimum bounding rectangle (MBR))
➢ Arborescence de MBR

Avantages R-Tree :
simple, économique en mémoire, rapide pour SDO_NN, données jusqu’à 4
dimensions (2D par défaut), y compris données géodésiques

IX.‹#›
Requêtes spatiales
➢ Requêtes géométriques
– Longueur poly-ligne
– Périmètre polygone
– Surface polygone
– Distance entre deux objets
– Test si distance < seuil
➢ Requêtes topologiques
– Test égalité entre 2 objets
– Test si objets disjoints
– Intersection entre objets
– Test si 2 objets se touchent
– Test si objet à l’intérieur
d’un autre
IX.‹#›
Exemples de bases de données spatiales

QGIS sous Windows, Mac et Linux:

http://www.qgis.org/fr/site/forusers/download.html

IX.‹#›