Characterizing Data Complexity for Conjunctive Query Answering in Expressive Description Logics.
Magdalena OrtizDiego CalvaneseThomas EiterPublished in: AAAI (2006)
Keyphrases
- exptime complete
- conjunctive query answering
- data complexity
- expressive power
- combined complexity
- regular path queries
- description logics
- query answering
- query evaluation
- np complete
- conjunctive queries
- query complexity
- pspace complete
- query language
- data exchange
- dl lite
- tuple generating dependencies
- relational algebra
- ontology languages
- query processing
- datalog programs
- databases
- schema mappings
- first order logic