Goal Directed Shortest Path Queries Using Precomputed Cluster Distances.
Jens MauePeter SandersDomagoj MatijevicPublished in: WEA (2006)
Keyphrases
- shortest path
- goal directed
- shortest distance
- path queries
- geodesic distance
- spatial networks
- shortest path problem
- flow graph
- shortest path algorithm
- road network
- reverse nearest neighbor
- data objects
- clustering algorithm
- routing algorithm
- weighted graph
- query language
- query processing
- distance function
- travel time
- distance measure
- autonomous robots
- nearest neighbor
- query evaluation
- optimal path
- minimal surface
- steiner tree
- multi type
- similarity queries
- path length
- neighborhood sequences
- similarity measure
- real time
- objective function
- data points
- response time
- complex queries
- range queries