Question

First, come up with a relation with some functional dependencies. At least one of the functional...

First, come up with a relation with some functional dependencies. At least one of the functional dependencies violates BCNF and at least one other of the functional dependencies makes it not dependency-preserving. Now, do lossless-join decomposition into BCNF although it may not be dependency-preserving.

Second, come up with a relation with some functional dependencies that make it dependency-preserving but not lossless-join.

Explain every step.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

some basic definitions:-

dependency preservation decomposition:-F

Relational schemas R with FD set F decomposed into relations R1,R2,R3,...,Rn with FD sets F1,F2,F3,...,Fn then

if [F1UF2UF3U...UFn] is equal to F then it is dependency preservation decomposition.

Lossless join decomposition:-

Relational schemas R with FD set F decomposed into relations R1,R2,R3,...,Rn subrelations

if R1 join R2 join R3....join Rn is equal to R then it is lossless join decomposition.

A very simple trick to check if lossless join had occured or not is check if two relations which are being joined have atleast one attribute in common and atleast in one relation that common attribute is key.

Now, a relation which is not in BCNF and when decomposed to form BCNF it can't be dependency preserved:-

Conside feloton RCA Br finsd we neco ine coneli date kays NoLoLy make i into bNE hydoing Lossless conopesition. CAC) den heoneleowy, L 1 s Tle penden의 a esewing beca se odl pps o R it is lost de comportam

Add a comment
Know the answer?
Add Answer to:
First, come up with a relation with some functional dependencies. At least one of the functional...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT