Heuristic search for one-to-many shortest path queries.
Roni SternMeir GoldenbergAbdallah SaffidineAriel FelnerPublished in: Ann. Math. Artif. Intell. (2021)
Keyphrases
- heuristic search
- path queries
- shortest path
- search algorithm
- state space
- search space
- road network
- index structure
- regular path queries
- planning problems
- heuristic search algorithms
- bidirectional search
- xml query processing
- complex queries
- weighted graph
- pattern databases
- xml data
- dynamic programming
- relational databases