On the Average Complexity of Strong Star Normal Form.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: DCFS (2017)

Keyphrases

normal form
database design
functional dependencies
relational databases
nested relations
relational algebra
data dependencies
propositional formulas
information content
database
prime implicates
relational database theory
object oriented
integrity constraints
disjunctive normal form