Proxies for Shortest Path and Distance Queries.
Shuai MaKaiyu FengJianxin LiHaixun WangGao CongJinpeng HuaiPublished in: IEEE Trans. Knowl. Data Eng. (2016)
Keyphrases
- shortest path
- shortest distance
- path queries
- path length
- geodesic distance
- flow graph
- shortest path problem
- spatial networks
- query language
- shortest path algorithm
- query processing
- road network
- routing algorithm
- travel time
- optimal path
- reverse nearest neighbor
- weighted graph
- distance transformation
- complex queries
- query evaluation
- range queries
- euclidean distance
- dijkstra algorithm
- response time
- finding the shortest path
- distance measure
- distance matrix
- information flow