All-Nearest-Neighbors Queries in Spatial Databases.
Jun ZhangNikos MamoulisDimitris PapadiasYufei TaoPublished in: SSDBM (2004)
Keyphrases
- reverse nearest neighbor
- spatial databases
- nearest neighbor
- range queries
- spatial queries
- r tree
- spatial data
- index structure
- approximate query processing
- join queries
- multi type
- spatial database systems
- spatial objects
- spatial join
- k nearest neighbor
- multi dimensional
- transitive closure
- geographic information systems
- data quality
- spatial relationships
- knn
- query processing
- high dimensional data
- range searching
- semi algebraic
- query point
- metric space
- nearest neighbor search
- efficient processing
- query language
- data sets
- b tree
- distance function
- training set
- feature space