Shortest Path Queries in Digraphs of Small Treewidth.
Shiva ChaudhuriChristos D. ZaroliagisPublished in: ICALP (1995)
Keyphrases
- shortest path
- path queries
- flow graph
- shortest path problem
- spatial networks
- query language
- shortest path algorithm
- upper bound
- routing algorithm
- search space
- reverse nearest neighbor
- optimal path
- query processing
- response time
- road network
- geodesic distance
- weighted graph
- range queries
- dijkstra algorithm
- travel time
- path selection
- complex queries
- path length
- query evaluation
- database systems
- finding the shortest path
- shortest distance
- relational databases