TEDI: efficient shortest path query answering on graphs.
Fang WeiPublished in: SIGMOD Conference (2010)
Keyphrases
- shortest path
- query answering
- data exchange
- weighted graph
- finding the shortest path
- shortest path problem
- answering queries
- incomplete information
- conjunctive queries
- integrity constraints
- road network
- optimal path
- data integration
- data complexity
- path length
- shortest path algorithm
- databases
- special case
- edge weights
- dynamic environments
- dl lite
- betweenness centrality
- shortest distance