Computing Datalog Rewritings beyond Horn Ontologies
Bernardo Cuenca GrauBoris MotikGiorgos StoilosIan HorrocksPublished in: CoRR (2013)
Keyphrases
- query answering
- ontology based data access
- query rewriting
- conjunctive queries
- expressive power
- dl lite
- deductive databases
- np hard
- regular path queries
- knowledge representation
- dl programs
- integrity constraints
- knowledge base
- unions of conjunctive queries
- function free horn
- ontology languages
- domain ontology
- semantic web
- np complete
- special case
- lower bound