Enabling high-dimensional range queries using kNN indexing techniques: approaches and empirical results.
Tim WylieMichael A. SchuhRafal A. AngrykPublished in: J. Comb. Optim. (2016)
Keyphrases
- range queries
- knn
- indexing techniques
- similarity search
- k nearest neighbor
- metric space
- nearest neighbor
- high dimensional
- multi dimensional
- r tree
- index structure
- efficient processing
- locality sensitive hashing
- spatial databases
- distance function
- indexing method
- indexing methods
- low dimensional
- vector space
- multimedia databases
- neural network
- spatial objects
- similarity queries
- knn algorithm
- text classification
- support vector machine
- query processing
- indexing structure
- access methods
- sequential scan
- b tree
- high dimensional data
- similarity measure
- nearest neighbor search
- feature vectors
- feature selection
- machine learning
- databases