Tractable Queries for Lightweight Description Logics.
Meghyn BienvenuMagdalena OrtizMantas SimkusGuohui XiaoPublished in: IJCAI (2013)
Keyphrases
- lightweight
- description logics
- complexity of query answering
- knowledge base
- dl lite
- computational properties
- knowledge representation
- semantic web
- query processing
- reasoning problems
- query language
- reasoning tasks
- computing least common subsumers
- query evaluation
- database
- range queries
- ontology languages
- knowledge representation formalisms
- query answering
- concept descriptions
- function free horn
- fuzzy description logics
- reasoning services
- computational complexity
- development environments
- exptime complete
- wireless sensor networks
- query result
- data complexity
- answering queries
- ontology based data access
- machine learning
- tree patterns