Relaxed Regular Path Queries in Lightweight DLs (Extended Abstract).
Oliver Fernández GilAnni-Yasmin TurhanPublished in: Description Logics (2020)
Keyphrases
- extended abstract
- lightweight
- regular path queries
- expressive description logics
- conjunctive regular path queries
- regular expressions
- conjunctive queries
- description logics
- data complexity
- query answering
- reasoning tasks
- semistructured data
- query containment
- graph databases
- dl lite
- optimal solution
- query rewriting
- wireless sensor networks
- automata theoretic
- np complete
- expressive power
- pattern matching
- database
- query evaluation
- first order logic