On the Complexity of Dualization of Monotone Disjunctive Normal Forms.

Michael L. Fredman Leonid Khachiyan

Published in: J. Algorithms (1996)

Keyphrases

normal form
database design
relational databases
functional dependencies
formal definitions
database theory
decision problems
nested relations
information content
relational algebra
disjunctive normal form
relational database theory
case study
query language
database applications