The Data Complexity of Description Logic Ontologies.
Carsten LutzFrank WolterPublished in: CoRR (2016)
Keyphrases
- data complexity
- dl lite
- ontology languages
- description logics
- expressive power
- query answering
- conjunctive query answering
- query evaluation
- reasoning services
- combined complexity
- conjunctive queries
- np complete
- owl dl
- transitive roles
- lower complexity
- exptime complete
- data exchange
- first order logic
- query complexity
- semantic web
- knowledge representation
- double exponential
- special case
- datalog programs
- query language
- computational complexity
- computational properties
- regular path queries
- query rewriting
- transitive closure
- integrity constraints
- xml data
- data management
- ontology mappings