The Data Complexity of Ontology-Mediated Queries with Closed Predicates.
Carsten LutzInanç SeylanFrank WolterPublished in: CoRR (2018)
Keyphrases
- data complexity
- query evaluation
- combined complexity
- query complexity
- expressive power
- query answering
- query language
- conjunctive queries
- datalog programs
- unions of conjunctive queries
- query processing
- probabilistic databases
- exptime complete
- lower complexity
- np complete
- answering queries
- aggregate functions
- semantic web
- database queries
- regular path queries
- query containment
- relational queries
- monadic second order logic
- knowledge representation
- ontology languages
- transitive closure
- xml data
- data management
- data model
- knowledge base
- query rewriting
- xpath queries
- query answers
- range queries
- data exchange
- integrity constraints
- domain ontology
- tuple generating dependencies