Proxies for Shortest Path and Distance Queries.
Shuai MaKaiyu FengJianxin LiHaixun WangGao CongJinpeng HuaiPublished in: ICDE (2017)
Keyphrases
- shortest path
- shortest distance
- path queries
- spatial networks
- flow graph
- geodesic distance
- path length
- shortest path problem
- road network
- reverse nearest neighbor
- query processing
- distance transformation
- shortest path algorithm
- routing algorithm
- distance function
- optimal path
- range queries
- response time
- travel time
- weighted graph
- metric space
- distance measure
- query language
- distance matrix
- path selection
- complex queries
- neighborhood sequences
- optimal solution
- finding the shortest path