The Complexity of Answering Conjunctive and Navigational Queries over OWL 2 EL Knowledge Bases.
Giorgio StefanoniBoris MotikMarkus KrötzschSebastian RudolphPublished in: J. Artif. Intell. Res. (2014)
Keyphrases
- description logics
- knowledge base
- complexity of query answering
- ontology languages
- answering queries
- dl lite
- open world
- knowledge representation
- query processing
- query answering
- query complexity
- semantic web
- web search engines
- data complexity
- owl dl
- databases
- query rewriting
- query evaluation
- worst case
- response time
- knowledge based systems
- expert systems
- query language
- computational complexity
- owl ontologies
- complex queries
- database queries
- query logs
- first order logic
- aggregate queries
- user queries
- query answers
- domain knowledge
- relational databases
- range queries