Evaluating regular path queries under the all-shortest paths semantics.
Domagoj VrgocPublished in: CoRR (2022)
Keyphrases
- shortest path
- regular path queries
- path queries
- query containment
- regular expressions
- shortest path algorithm
- reasoning tasks
- conjunctive queries
- road network
- query answering
- finding the shortest path
- logic programming
- query optimization
- graph databases
- transitive closure
- data complexity
- semistructured data
- decision procedures
- database systems
- integrity constraints
- special case
- data model