K nearest neighbor queries and kNN-Joins in large relational databases (almost) for free.
Bin YaoFeifei LiPiyush KumarPublished in: ICDE (2010)
Keyphrases
- knn
- k nearest neighbor
- relational databases
- sql queries
- range queries
- nearest neighbor
- text categorization
- distance function
- k nearest neighbour
- databases
- knn algorithm
- join algorithms
- database
- xml documents
- support vector machine svm
- query optimization
- efficient processing
- xml databases
- text classification
- classification algorithm
- classification method
- cost model
- input space
- similarity search
- support vector machine
- xml data
- feature selection
- neural network
- road network
- nearest neighbour
- distance measurement
- knn classifier
- keyword search
- majority voting
- nearest neighbor algorithm
- k nearest
- shows significant improvements