Parallel computing of KNN Query in road network based on MapReduce.
Hailong SunWeipeng JingBoqi HuPublished in: IIKI (2018)
Keyphrases
- parallel computing
- knn
- k nearest neighbor
- range queries
- nearest neighbor
- massively parallel
- refinement step
- query processing
- text categorization
- k nearest neighbour
- parallel programming
- knn algorithm
- distance function
- shared memory
- response time
- parallel computation
- computing systems
- k nearest
- high performance computing
- distance computation
- query point
- processing units
- knn classifier
- shows significant improvements
- similarity search
- cost model
- support vector machine
- text classification
- feature selection
- commodity hardware
- data sets
- skyline queries
- r tree
- similarity queries
- index structure
- graphical models
- machine learning