kNN Query Processing in Metric Spaces Using GPUs.
Ricardo J. BarrientosJosé Ignacio GómezChristian TenlladoManuel Prieto-MatíasMauricio MarínPublished in: Euro-Par (1) (2011)
Keyphrases
- knn
- metric space
- similarity search
- range queries
- query processing
- k nearest neighbor
- distance function
- r tree
- range query processing
- nearest neighbor
- similarity queries
- cost model
- index structure
- spatial queries
- vector space
- access methods
- refinement step
- indexing techniques
- k nearest neighbour
- distance computation
- locality sensitive hashing
- text classification
- searching in metric spaces
- spatial databases
- knn algorithm
- multimedia databases
- database systems
- support vector machine
- input space
- neural network
- feature selection
- knn classification
- nearest neighbor search
- indexing structure
- xml data
- database management systems
- data management
- multi dimensional
- query refinement
- dimensionality reduction
- data structure
- knn classifier
- join algorithms
- skyline queries
- hash functions
- partially ordered sets
- data sets