More on the Data Complexity of Answering Ontology-Mediated Queries with a Covering Axiom.
Olga GerasimovaStanislav KikotVladimir V. PodolskiiMichael ZakharyaschevPublished in: KESW (2017)
Keyphrases
- data complexity
- query answering
- combined complexity
- query evaluation
- answering queries
- query complexity
- conjunctive queries
- query answers
- complexity of query answering
- expressive power
- data exchange
- unions of conjunctive queries
- query rewriting
- query containment
- lower complexity
- query language
- query processing
- data integration
- regular path queries
- integrity constraints
- incomplete information
- data management
- database
- exptime complete
- probabilistic databases
- ontology languages
- semantic web
- monadic second order logic
- inconsistent databases
- np complete
- transitive closure
- dl lite
- tuple generating dependencies
- sum queries
- database queries
- first order logic
- xml data
- special case
- null values
- schema mappings
- range queries
- domain ontology
- consistent query answering
- database systems
- knowledge base