Polynomial Datalog Rewritings for Ontology Mediated Queries with Closed Predicates.
Shqiponja AhmetajMagdalena OrtizMantas SimkusPublished in: AMW (2016)
Keyphrases
- query rewriting
- ontology based data access
- rewriting queries using views
- conjunctive queries
- query answering
- access patterns
- query language
- query containment
- datalog programs
- dl lite
- unions of conjunctive queries
- answering queries using views
- regular path queries
- query evaluation
- semantic query
- tree patterns
- answering queries
- integrity constraints
- queries using views
- query optimization
- view selection
- boolean expressions
- data exchange
- knowledge base
- expressive power
- query processing
- deductive databases
- data complexity
- probabilistic databases
- user defined
- knowledge representation
- xml queries
- relational queries
- view definitions
- predicate invention
- relational databases
- database
- xpath queries
- decision procedures
- transitive closure
- query execution
- description logics
- relational algebra
- logic programming
- spatial databases
- data integration
- relational query languages
- range queries
- functional dependencies
- incomplete information
- logic programs
- xml documents
- relational calculus
- xml data
- data model
- query result
- co occurrence