Small Datalog Query Rewritings for EL.
Giorgio StefanoniBoris MotikIan HorrocksPublished in: Description Logics (2012)
Keyphrases
- query rewriting
- query answering
- regular path queries
- dl lite
- ontology based data access
- unions of conjunctive queries
- conjunctive queries
- answering queries using views
- query containment
- query evaluation
- database
- data exchange
- response time
- query processing
- answering queries
- integrity constraints
- expressive power
- queries using views
- regular expressions
- data complexity
- description logics
- query execution
- xpath queries
- decision procedures
- probabilistic databases
- keywords
- user queries
- data sources
- cost model
- incomplete information
- range queries
- query language
- data structure
- datalog programs
- aggregate queries
- relational queries
- user defined
- view definitions