Efficient Constrained Shortest Path Query Answering with Forest Hop Labeling.
Ziyi LiuLei LiMengxuan ZhangWen HuaPingfu ChaoXiaofang ZhouPublished in: ICDE (2021)
Keyphrases
- shortest path
- query answering
- data exchange
- shortest path problem
- data complexity
- shortest path algorithm
- integrity constraints
- road network
- answering queries
- conjunctive queries
- incomplete information
- data integration
- shortest distance
- path length
- query rewriting
- weighted graph
- knowledge base
- finding the shortest path
- dl lite
- optimal path
- np complete
- optimal solution