Inverted Voronoi-Based kNN Query Processing with MapReduce.
Changqing JiBaofeng WangShuai TaoJunfeng WuZumin WangLong TangTiange ZuGui ZhaoPublished in: Trustcom/BigDataSE/ISPA (2016)
Keyphrases
- knn
- query processing
- k nearest neighbor
- refinement step
- nearest neighbor
- similarity search
- range queries
- text categorization
- k nearest neighbour
- distance function
- index structure
- knn algorithm
- cost model
- data management
- database systems
- neighborhood graph
- text classification
- voronoi diagram
- r tree
- classification algorithm
- sequential scan
- feature selection
- classification method
- euclidean distance
- graph construction
- neural network
- support vector machine svm
- k nearest
- knn classifier
- support vector machine
- metric space
- majority voting
- database management systems
- multi class
- knn classification
- shows significant improvements