Nearest Neighbor Queries using R-trees Based on notes from G. Kollios.
Spatial Indexing SAMs. Spatial Indexing Point Access Methods can index only points. What about regions? Z-ordering and quadtrees Use the transformation.
Spatial Queries Nearest Neighbor and Join Queries.
Spatial Indexing for NN retrieval R-tree. R-trees A multi-way external memory tree Index nodes and data (leaf) nodes All leaf nodes appear on the same.