Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins.
Dany MaslowskiJef WijsenPublished in: ICDT (2014)
Keyphrases
- conjunctive queries
- consistent query answering
- query evaluation
- integrity constraints
- database
- query language
- join queries
- inconsistent databases
- query answering
- relational database theory
- null values
- data complexity
- data exchange
- data management
- database schema
- query containment
- datalog programs
- np complete
- query rewriting
- databases
- query answers
- database systems
- database management systems
- data model
- inclusion dependencies
- decision procedures
- xml data
- relational databases
- regular path queries
- special case
- dl lite
- query optimization
- containment of conjunctive queries
- query optimizer
- foreign key
- transitive closure
- functional dependencies
- sql queries
- unions of conjunctive queries
- conjunctive query containment
- normal form
- view definitions
- boolean expressions
- probabilistic databases
- expressive power
- schema mappings