On the consistent rewriting of conjunctive queries under primary key constraints.
Jef WijsenPublished in: Inf. Syst. (2009)
Keyphrases
- conjunctive queries
- primary key
- query answering
- query evaluation
- integrity constraints
- data complexity
- query language
- np complete
- query rewriting
- query containment
- queries using views
- data exchange
- special case
- decision procedures
- regular path queries
- datalog programs
- join queries
- transitive closure
- deductive databases
- database design
- database