Question: In the BCNF decomposition algorithm, suppose you use a functional dependency to decompose a relation schema r ( , ,

  • In the BCNF decomposition algorithm, suppose you use a functional dependency α → β to decompose a relation schema r ( α , β , γ ) into r1 (α , β ) and r2 ( α , γ ).
  1. What primary and foreign-key constraint do you expect to hold on the decomposed relations?
  2. Give an example of an inconsistency that can arise due to an erroneous update, if the foreign-key constraint were not enforced on the decomposed relations above.
  3. When a relation is decomposed into 3NF, what primary and foreign key dependencies would you expect will hold on the decomposed schema?


Step by Step Solution

3.49 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Solution 1 should be a primary key for r1 and should be the foreign key from r2 refe... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Engineering Questions!