Spatial Join Queries. Spatial Queries Given a collection of geometric objects (points, lines, polygons,...) organize them on disk, to answer point queries.
Multi-dimensional Indexes
Multidimensional Indexing: Spatial Data Management & High Dimensional Indexing
Performance of Nearest Neighbor Queries in R-trees
INDEXING SPATIAL DATABASES Atinder Singh Department of Computer Science University of California Riverside, CA 92507.
Multidimensional Indexing: Spatial Data Management & High Dimensional Indexing.
Some indexing problems addressed by Amadeus, Gaia and PetaSky projects