Horn-Rewritability vs PTime Query Evaluation in Ontology-Mediated Querying.
André HernichCarsten LutzFabio PapacchiniFrank WolterPublished in: IJCAI (2018)
Keyphrases
- query evaluation
- conjunctive queries
- query language
- ontology based data access
- query rewriting
- query processing
- data complexity
- efficient query evaluation
- query engine
- query answering
- expressive power
- data management
- dl lite
- decision procedures
- deductive databases
- probabilistic databases
- description logics
- data model
- transitive closure
- np hard
- semantic web
- xml data
- regular expressions
- databases
- knowledge base
- query containment
- constraint databases
- keyword queries
- database systems
- database
- knowledge representation
- inverted lists
- combined complexity
- lower bound
- query optimization
- ontology languages
- xpath queries
- rdf data
- owl ontologies
- computational complexity
- signature file