The Complexity of Computing a Cardinality Repair for Functional Dependencies.
Ester LivshitsBenny KimelfeldPublished in: CoRR (2017)
Keyphrases
- functional dependencies
- cardinality constraints
- relational databases
- integrity constraints
- database design
- normal form
- database schemes
- relational model
- conflict free
- inclusion dependencies
- data dependencies
- xml documents
- database schema
- inconsistent databases
- entity relationship
- horn theories
- logical implication
- approximate functional dependencies
- computational complexity
- set of functional dependencies
- relational database theory
- database
- relational algebra
- user defined
- database applications
- object oriented
- database systems