On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints.
Jef WijsenPublished in: DBPL (2007)
Keyphrases
- conjunctive queries
- primary key
- query answering
- integrity constraints
- np complete
- query evaluation
- query rewriting
- query language
- data complexity
- query containment
- data exchange
- special case
- regular path queries
- decision procedures
- queries using views
- join queries
- datalog programs
- data model
- complex objects
- deductive databases
- knowledge base
- functional dependencies
- query processing
- computational complexity