Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs.
Fang Wei-KleinerPublished in: J. Comput. Syst. Sci. (2016)
Keyphrases
- shortest path
- query answering
- tree width
- tree decomposition
- data exchange
- finding the shortest path
- nearest neighbor
- conjunctive queries
- weighted graph
- road network
- integrity constraints
- incomplete information
- data complexity
- data integration
- graph theory
- constraint networks
- branch and bound
- data sets
- probabilistic reasoning
- datalog programs
- graphical models
- computational complexity