The Data Complexity of Description Logic Ontologies.
Carsten LutzFrank WolterPublished in: Log. Methods Comput. Sci. (2017)
Keyphrases
- data complexity
- dl lite
- ontology languages
- description logics
- expressive power
- query answering
- conjunctive query answering
- mathcal shiq
- transitive roles
- reasoning services
- query evaluation
- conjunctive queries
- owl dl
- exptime complete
- combined complexity
- np complete
- lower complexity
- unions of conjunctive queries
- computational properties
- knowledge base
- semantic web
- query language
- reasoning tasks
- double exponential
- special case
- datalog programs
- conceptual modeling
- query complexity
- data exchange
- data management
- knowledge representation
- artificial intelligence