A GPU Accelerated Update Efficient Index for kNN Queries in Road Networks.
Chuanwen LiYu GuJianzhong QiJiayuan HeQingxu DengGe YuPublished in: ICDE (2018)
Keyphrases
- knn
- spatial networks
- k nearest neighbor
- road network
- uncertain trajectories
- spatial queries
- gpu accelerated
- similarity search
- path queries
- range queries
- sequential scan
- nearest neighbor
- query point
- indexing structure
- fastest path
- xml query processing
- distance computation
- spatial databases
- travel time
- knn algorithm
- k nearest neighbour
- indexing techniques
- metric space
- similarity queries
- moving objects
- r tree
- moving objects databases
- nearest neighbor search
- shortest path
- distance function
- location based services
- text classification
- query processing
- knn classifier
- feature selection
- computer vision
- reverse k nearest neighbor
- mobile objects
- subsequence matching
- efficient processing
- spatial objects
- support vector machine
- xml documents
- artificial neural networks