0

If I will add a minimal key to a given BCNF decomposition can it be no more a BCNF decomposition?

Formally, say I have F (group of functional dependencies), schema R and it's BCNF decomposition {R1,R2,R3,R4} and I will add another group R5 to the decomposition which is a minimal key of schema R.

Will the new decomposition {R1,R2,R3,R4,R5} be still a BCNF decomposition of R?

Bill the Lizard
  • 398,270
  • 210
  • 566
  • 880
user550413
  • 4,609
  • 4
  • 25
  • 26

1 Answers1

0

Every minimal key is in BCNF since projection of F+ on it contains only trivial functional dependencies. As observed, e.g., by Koehler, any dependency preserving BCNF decomposition can be made into lossless by adding a table representing a minimal key. The resulting decomposition is still dependency preserving.

Henning Köhler: Finding Faithful Boyce-Codd Normal Form Decompositions. AAIM 2006: 102-113

Alexander Serebrenik
  • 3,567
  • 2
  • 16
  • 32