Enhanced Nearest Neighbour Search on the R-tree.
King Lum CheungAda Wai-Chee FuPublished in: SIGMOD Rec. (1998)
Keyphrases
- r tree
- nearest neighbour
- indexing structure
- index structure
- number of distance computations
- multi dimensional
- range queries
- query processing
- index tree
- indexing method
- spatial databases
- indexing methods
- data structure
- b tree
- tree construction
- knn
- spatial data
- indexing techniques
- spatial join
- spatial objects
- similarity search
- rough sets
- access methods
- spatial index
- tree structure
- database systems
- query point
- artificial neural networks
- bounding rectangle