Complexity of Branching Temporal Description Logics.
Víctor Gutiérrez-BasultoJean Christoph JungCarsten LutzPublished in: ECAI (2012)
Keyphrases
- description logics
- exptime complete
- knowledge base
- reasoning tasks
- computational properties
- dl lite
- knowledge representation and reasoning
- knowledge representation
- reasoning systems
- fuzzy description logics
- computing least common subsumers
- temporal reasoning
- knowledge representation systems
- knowledge representation formalisms
- model theoretic
- temporal constraints
- semantic web
- temporal information
- expert systems
- reasoning problems
- computational complexity
- ontology languages
- owl dl
- ontology based data access
- reasoning services
- lower bound
- branch and bound
- number restrictions
- data complexity
- highly expressive
- expressive power
- databases