An Efficient Pre-computation Technique for Approximation Distance Query in Road Networks.
Qiang FuGuangzhong SunZhong ZhangPublished in: MDM (2) (2013)
Keyphrases
- road network
- fastest path
- spatial networks
- path queries
- spatial queries
- travel time
- query point
- shortest path
- reverse k nearest neighbor
- location based services
- moving objects
- route planning
- metric space
- query processing
- spatial databases
- retrieval method
- map matching
- road segments
- query expansion
- user queries
- query execution
- efficient processing
- distance measure
- traffic data
- spatial data
- trip planning
- computer vision
- trajectory data
- nearest neighbor search
- traffic conditions
- complex queries
- skyline queries
- index structure
- distance function
- range queries
- data structure
- vector space