On the Complexity of Inferring Functional Dependencies.
Heikki MannilaKari-Jouko RäihäPublished in: Discret. Appl. Math. (1992)
Keyphrases
- functional dependencies
- relational databases
- integrity constraints
- database design
- normal form
- database schemes
- conflict free
- data dependencies
- relational model
- database schema
- approximate functional dependencies
- inclusion dependencies
- entity relationship
- xml documents
- computational complexity
- user defined
- cardinality constraints
- object oriented
- universal relation
- horn theories
- relational database theory
- databases
- logical implication
- set of functional dependencies
- data mining
- multivalued dependencies