V-Tree: Efficient kNN Search on Moving Objects with Road-Network Constraints.
Bilong ShenYing ZhaoGuoliang LiWeimin ZhengYue QinBo YuanYongming RaoPublished in: ICDE (2017)
Keyphrases
- machine learning
- road network
- knn
- moving objects
- k nearest neighbor
- uncertain trajectories
- spatial networks
- similarity search
- indexing structure
- nearest neighbor
- nearest neighbor search
- distance computation
- text classification
- shortest path
- feature selection
- travel time
- location based services
- query point
- transportation networks
- trajectory data
- k nearest neighbour
- road segments
- r tree
- range queries
- distance function
- knn algorithm
- locality sensitive hashing
- index structure
- spatial queries
- tree structure
- spatial databases
- traffic data
- three dimensional
- moving objects databases
- metric space
- knn classifier
- moving object trajectories
- moving object databases
- shows significant improvements
- k nearest
- image sequences
- map matching
- traffic conditions
- query processing
- background subtraction