Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints.
Paraschos KoutrisJef WijsenPublished in: ACM Trans. Database Syst. (2017)
Keyphrases
- primary key
- conjunctive queries
- consistent query answering
- integrity constraints
- query answering
- inconsistent databases
- query evaluation
- query language
- data complexity
- data exchange
- np complete
- datalog programs
- join queries
- special case
- query containment
- decision procedures
- probabilistic databases
- query rewriting
- databases
- query processing
- database systems
- database schema
- incomplete information
- functional dependencies