On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces.
Stefan BerchtoldChristian BöhmDaniel A. KeimFlorian KrebsHans-Peter KriegelPublished in: ICDT (2001)
Keyphrases
- nearest neighbor queries
- similarity search
- metric space
- index structure
- similarity join
- r tree
- efficient processing
- high dimensional spaces
- multimedia databases
- nearest neighbor search
- location based services
- nearest neighbor
- range queries
- data objects
- indexing structure
- query processing
- distance function
- similarity queries
- spatial queries
- multi dimensional
- high dimensional
- euclidean distance
- spatial data
- query optimization