Bases de données spatiales Intérêt et problèmes d`indexation

Problème des données spatiales
Index spatial
Bibliographie
Références
Bases de données spatiales
Intérêt et problèmes d’indexation
Guillaume Matheron
[email protected]
2015
1 / 19

Problème des données spatiales
Index spatial
Bibliographie
Références
I - Problème des données spatiales
II - Index spatial
III - Efforts de standardisation
IV - Expérimentation avec MySQL
V - Ouverture - Bibliographie
2 / 19

Problème des données spatiales
Index spatial
Bibliographie
Références
Indexation
Facile à indexer :
Entiers
Texte
Date
Type de requêtes visées :
Recherche d’un élément
Énumération d’un intervalle
Similarité / proximité
3 / 19

Problème des données spatiales
Index spatial
Bibliographie
Références
Requêtes difficiles/spécifiques : filtrage
Éléments dont l’id est premier
Éléments dont le nom comporte exactement 3 voyelles
Difficile à indexer :
Images, sons (requêtes de similarité - Shazam, reverse image
search)
Fichiers binaires (requêtes de similarité - Par exemple
synchronisation de fichiers dépacés et modifiés)
Géométrie
4 / 19

Problème des données spatiales
Index spatial
Bibliographie
Références
Problème des données spatiales
Données spatiales :
Géographiques (cartes, localisation, ...)
Tridimensionnelles (scan 3d, imagerie médicale, ...)
5 / 19