Bottom-up nearest neighbor search for R-trees.
MoonBae SongKwang-Jin ParkKi-Sik KongSangKeun LeePublished in: Inf. Process. Lett. (2007)
Keyphrases
- nearest neighbor search
- r tree
- index structure
- similarity search
- nearest neighbor
- multi dimensional
- range queries
- va file
- query processing
- cost model
- spatial join
- spatial databases
- b tree
- indexing structure
- indexing method
- data distribution
- indexing techniques
- data structure
- metric space
- spatial objects
- dimensional data
- spatial data
- main memory
- high dimensional
- tree structure
- database systems
- high dimensional data sets
- distance function
- data sets
- locality sensitive hashing
- query optimization
- query point
- databases
- feature space
- image retrieval
- high dimensional data
- multimedia databases
- similarity measure
- neural network
- database
- training set
- feature extraction
- knn
- decision trees
- management system
- data partitioning
- search methods
- database management systems
- space partitioning