Tractable Query Answering over Ontologies with Datalog+/-.
Andrea CalìGeorg GottlobThomas LukasiewiczPublished in: Description Logics (2009)
Keyphrases
- query answering
- ontology based data access
- dl lite
- complexity of query answering
- ontology languages
- data exchange
- data complexity
- ontology mappings
- answering queries
- conjunctive queries
- integrity constraints
- transitive roles
- datalog programs
- query rewriting
- data integration
- incomplete information
- semantic web
- description logics
- np hard
- query answers
- databases
- schema mappings
- information integration
- owl ontologies
- knowledge representation
- inconsistent databases
- knowledge base
- computational complexity
- combined complexity
- data types
- expressive power
- deductive databases
- first order logic