On the Data Complexity of Ontology-Mediated Queries with a Covering Axiom.
Olga GerasimovaStanislav KikotVladimir V. PodolskiiMichael ZakharyaschevPublished in: Description Logics (2017)
Keyphrases
- data complexity
- query evaluation
- combined complexity
- expressive power
- query complexity
- query language
- query answering
- conjunctive queries
- transitive closure
- query processing
- answering queries
- lower complexity
- probabilistic databases
- unions of conjunctive queries
- exptime complete
- monadic second order logic
- data management
- xml data
- regular path queries
- np complete
- knowledge representation
- database
- query containment
- knowledge base
- query answers
- regular expressions
- relational queries
- ontology languages
- sum queries
- semantic web
- dl lite
- query rewriting
- aggregate queries
- domain ontology
- tuple generating dependencies