G-tree: an efficient index for KNN search on road networks.
Ruicheng ZhongGuoliang LiKian-Lee TanLizhu ZhouPublished in: CIKM (2013)
Keyphrases
- knn
- road network
- sequential scan
- k nearest neighbor
- reverse k nearest neighbor
- nearest neighbor
- index structure
- nearest neighbor search
- spatial networks
- query point
- indexing structure
- shortest path
- subsequence matching
- spatial queries
- k nearest neighbour
- similarity search
- r tree
- knn algorithm
- travel time
- distance computation
- path queries
- indexing techniques
- range queries
- b tree
- distance function
- support vector machine
- locality sensitive hashing
- neural network
- spatial databases
- moving objects
- tree structure
- text classification
- location based services
- similarity queries
- spanning tree
- knn classification
- shows significant improvements
- feature selection