Challenges in Selecting Paths for Navigational Queries: Trade-Off of Benefit of Path versus Cost of Plan.
Maria-Esther VidalLouiqa RaschidJulián MestrePublished in: WebDB (2004)
Keyphrases
- fastest path
- trade off
- spatial networks
- road network
- path queries
- shortest path
- travel time
- path length
- query plan
- execution plan
- optimal path
- query processing
- query optimization
- complex queries
- path selection
- index structure
- lowest cost
- cost model
- multiple paths
- database
- optimal plans
- minimum cost path
- minimum cost
- query language
- database queries
- commercial web search engines
- data sources
- response time
- multi dimensional
- web search engines
- path finding
- range queries
- goal state
- search engine
- heuristic search
- storage cost
- path planning
- state space
- link failure
- data structure
- tree patterns