Voronoi-based aggregate nearest neighbor query processing in road networks.
Liang ZhuYinan JingWeiwei SunDingding MaoPeng LiuPublished in: GIS (2010)
Keyphrases
- road network
- nearest neighbor
- query processing
- voronoi diagram
- index structure
- spatial queries
- k nearest neighbor
- nearest neighbor search
- spatial networks
- shortest path
- knn
- spatial databases
- database systems
- distance function
- travel time
- moving objects
- transportation networks
- r tree
- high dimensional data
- euclidean distance
- range queries
- route planning
- high dimensional
- data points
- location based services
- query optimization
- data management
- cost model
- uncertain trajectories
- metric space
- similarity search
- efficient processing
- geographic information systems
- trajectory data
- road segments
- training set
- path queries
- traffic data
- xml data
- neural network
- query execution
- map matching
- materialized views
- query point