Quicker range- and k-NN joins in metric spaces.
Kimmo FredrikssonBilly BraithwaitePublished in: Inf. Syst. (2015)
Keyphrases
- knn
- metric space
- distance function
- similarity search
- k nearest neighbor
- range queries
- similarity join
- nearest neighbor
- similarity queries
- k nearest neighbour
- point sets
- distance metric
- searching in metric spaces
- voting methods
- query optimization
- feature selection
- text classification
- neural network
- access methods
- vector space
- multidimensional index
- partially ordered sets
- high dimensional
- indexing techniques
- edit distance
- r tree
- nearest neighbor search
- multi step
- pattern recognition
- support vector machine
- information gain
- spatial join
- spatial databases
- machine learning
- query processing