Rewriting Ontological Queries into Small Nonrecursive Datalog Programs
Georg GottlobThomas SchwentickPublished in: CoRR (2011)
Keyphrases
- datalog programs
- recursive queries
- datalog queries
- magic sets
- conjunctive queries
- query evaluation
- query containment
- inconsistent databases
- magic sets transformation
- query language
- deductive databases
- query answering
- fixpoint
- query rewriting
- query processing
- data complexity
- response time
- integrity constraints
- logic programs
- query answers
- np complete
- database
- aggregate queries
- regular path queries
- transitive closure
- update propagation
- constraint databases
- range queries
- expressive power
- database systems