Approximating High-Dimensional Range Queries with kNN Indexing Techniques.
Michael A. SchuhTim WylieChang LiuRafal A. AngrykPublished in: COCOON (2014)
Keyphrases
- knn
- range queries
- indexing techniques
- high dimensional
- similarity search
- metric space
- k nearest neighbor
- nearest neighbor
- r tree
- index structure
- spatial databases
- distance function
- efficient processing
- multi dimensional
- similarity queries
- locality sensitive hashing
- indexing method
- indexing structure
- spatial queries
- high dimensional data
- low dimensional
- dimensionality reduction
- neural network
- text classification
- multimedia databases
- nearest neighbor search
- b tree
- spatial objects
- feature selection
- data sets
- data cube
- support vector machine
- database
- disk accesses
- access methods
- vector space
- feature space
- similarity measure