Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- combined complexity
- np complete
- lower complexity
- ontology languages
- exptime complete
- query complexity
- double exponential
- datalog programs
- regular path queries
- query language
- query rewriting
- answering queries
- satisfiability problem
- dl lite
- first order logic
- logic programs
- data management
- database