Tractable Reasoning in Description Logics with Functionality Constraints.
Andrea CalìGeorg GottlobAndreas PierisPublished in: In Search of Elegance in the Theory and Practice of Computation (2013)
Keyphrases
- description logics
- reasoning tasks
- reasoning problems
- expressive description logics
- reasoning systems
- fuzzy description logics
- knowledge representation systems
- knowledge base
- computational properties
- knowledge representation
- knowledge representation and reasoning
- reasoning services
- reasoning mechanism
- computing least common subsumers
- knowledge representation formalisms
- taxonomic reasoning
- owl dl
- number restrictions
- terminological reasoning
- automated reasoning
- ontology reasoning
- knowledge representation languages
- dl lite
- semantic web ontologies
- semantic web
- regular path queries
- highly expressive
- exptime complete
- concept descriptions
- medical terminology
- biomedical ontologies
- logic programming
- model theoretic
- uml class diagrams
- ontology languages
- artificial intelligence
- representing knowledge