Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. Consider a relation P with attributes ABCDEFGH and functional dependencies T. T= { ABC, CABD, CFDE, EB, BFEC, BDA} (a) Compute a minimal
2. Consider a relation P with attributes ABCDEFGH and functional dependencies T. T= { ABC, CABD, CFDE, EB, BFEC, BDA} (a) Compute a minimal basis for T. In your final answer, put the FDs into alphabetical order. Within a single FD, this means stating an FD as XY A, not as YX A. Also, list the FDs in alphabetical order ascending according to the left-hand side, then by the right-hand side. This means, WX A comes before WXZ A which comes before WXZ B. (b) Using your minimal basis from the last subquestion, compute all keys for P. (c) Employ the 3NF synthesis algorithm to obtain a lossless and dependency-preserving decomposition of relation P into a collection of relations that are in 3NF. Do not "over normalize". This means that you should combine all FDs with the same left-hand side to create a single relation. If your schema includes one relation that is a subset of another, remove the smaller one. (d) Does your schema allow redundancy? Explain how you know that it does or does not.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started