Spatial Access Methods

Table des matières

Spatial Access Methods

Fundamental access methods (reminder - introduction)

B+-tree (1)

B+-tree (1bis)

B+-tree (2) updating

B+-tree (3)

Extendible hashing (1)

Extendible hashing (2)

Extendible hashing (3)

Fundamental access methods (reminder - conclusion)

GIS

Spatial Objects (1)

Spatial Objects (2)

Spatial queries

Spatial Objects storage (1)

Spatial Objects storage (2)

Spatial approximations

Spatial query processing

Issues related to approximation

Spatial Access Methods (1)

Spatial Access Methods (2)

Spatial Access Methods (3)

ESRI SDE

Grids

Fixed Grid

Grid File

The original Quadtree (1)

The original Quadtree (2)

Spatial Ordering

The linear Quadtree

Z- ordering (1)

Z- ordering (2)

Oracle Spatial Data Option (1)

Oracle Spatial Data Option (2)

Oracle Spatial Data Option (3)

Oracle Spatial Data Option (4)

Oracle Spatial Data Option (5)

The original R-tree

R-tree updating

The R*-tree

The R+-tree

R-trees

Outlook

Benchmarking

Bibliography

Messagerie: saglio@enst.fr

Page d'accueil: http://www.infres.enst.fr/people/saglio

Autres informations:
Lecture given at EPFL/DI/LBD on 2000/05/25