Regular Path Queries in Expressive Description Logics with Nominals.
Diego CalvaneseThomas EiterMagdalena OrtizPublished in: IJCAI (2009)
Keyphrases
- expressive description logics
- regular path queries
- regular expressions
- data complexity
- graph databases
- query answering
- semistructured data
- conjunctive queries
- query containment
- reasoning tasks
- query language
- knowledge representation
- query evaluation
- integrity constraints
- metadata
- description logics
- query rewriting
- tree automata