Polynomial Disjunctive Datalog Rewritings of Instance Queries in Expressive Description Logics.
Shqiponja AhmetajMagdalena OrtizMantas SimkusPublished in: Description Logics (2016)
Keyphrases
- regular path queries
- expressive description logics
- query containment
- regular expressions
- data complexity
- conjunctive queries
- query rewriting
- query language
- semistructured data
- query answering
- graph databases
- expressive power
- query evaluation
- polynomial hierarchy
- data exchange
- object oriented
- reasoning tasks
- description logics
- query processing
- tree patterns
- np complete
- spatial databases
- database systems
- query optimization
- relational algebra
- incomplete information
- data model
- exptime complete
- pattern matching