Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions.
Michael N. RiceVassilis J. TsotrasPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- path queries
- road network
- shortest path
- weighted graph
- edge weights
- rdf graphs
- index structure
- graph structure
- moving objects
- complex queries
- spatial databases
- database
- bipartite graph
- graph model
- directed acyclic graph
- connected components
- structured data
- random walk
- graph mining
- directed graph
- xml query processing
- computer vision