Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling.
Takuya AkibaTakanori HayashiNozomi NoriYoichi IwataYuichi YoshidaPublished in: AAAI (2015)
Keyphrases
- shortest path
- path length
- shortest distance
- path queries
- spatial networks
- flow graph
- edge weights
- geodesic distance
- road network
- query language
- shortest path algorithm
- path selection
- shortest path problem
- routing algorithm
- travel time
- betweenness centrality
- query processing
- source node
- weighted graph
- social networks
- reverse nearest neighbor
- distance transformation
- transportation networks
- distance matrix
- range queries
- complex networks
- neighborhood sequences
- optimal path
- network structure
- response time
- complex queries
- query evaluation
- mobile robot
- data model
- image segmentation