Polynomial Combined Rewritings for Linear Existential Rules and DL-Lite with n-ary Relations.
Georg GottlobMarco MannaAndreas PierisPublished in: Description Logics (2015)
Keyphrases
- dl lite
- rewriting queries using views
- query rewriting
- query answering
- conjunctive queries
- description logics
- conjunctive regular path queries
- data complexity
- unions of conjunctive queries
- ontology based data access
- integrity constraints
- tight complexity bounds
- computational complexity
- query optimization
- regular path queries
- expressive power
- data integration
- first order logic
- query language
- answering queries
- data exchange
- horn clauses
- reasoning tasks
- owl ontologies
- tree patterns
- query containment
- computational properties
- special case
- data model
- spatial databases
- artificial intelligence
- query evaluation
- np complete
- ontology languages
- query execution
- deductive databases
- incomplete information