The complexity of normal form rewrite sequences for Associativity.

Published in: CoRR (1994)

Keyphrases

normal form
database design
functional dependencies
relational algebra
relational databases
nested relations
information content
propositional formulas
database
computational complexity
data dependencies
relational database theory
knowledge compilation
boolean expressions