Clustered R-trees: Improving R-trees for Nearest Neighbor Search.
Yaokai FengAkifumi MakinouchiPublished in: ISDB (2002)
Keyphrases
- r tree
- nearest neighbor search
- index structure
- similarity search
- nearest neighbor
- multi dimensional
- indexing method
- range queries
- query processing
- va file
- data structure
- spatial join
- main memory
- spatial databases
- indexing structure
- b tree
- cost model
- locality sensitive hashing
- spatial data
- high dimensional
- tree structure
- metric space
- indexing techniques
- query point
- spatial objects
- data distribution
- high dimensional data sets
- database systems
- database management systems
- hash functions
- nn search
- distance function
- data sets
- vector space
- database
- decision trees
- exhaustive search
- image retrieval
- high dimensional data