Exercise 3.3.1: For each of the following relation schemas and set sof FD's
Added by Kelly P.
Step 1
Sure! Show more…
Show all steps
Your feedback will help us improve your experience
Akash M and 67 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Given the following relational schema where each attribute is atomic: EMPLOYEE (id, name, age, classid, gender, manager, salary) and a set of functional dependencies: SetOfFDs = {(classid, id, gender) -> (salary, manager), name -> (age, id), id -> name, manager -> (gender, age, classid, id)} a) Find ALL candidate keys for the schema EMPLOYEE; show your work. b) For each of the normal forms (1NF, 2NF, 3NF, BCNF), explain in detail why EMPLOYEE satisfies/does not satisfy with respect to the set of functional dependencies SetOfFDs. c) Use the decomposition algorithm to obtain the lowest normal form that the schema EMPLOYEE does not satisfy with respect to SetOfFDs (for example, if your answer for question (b) is that EMPLOYEE satisfies 1NF and 2NF, but does not satisfy 3NF and BCNF, then use the decomposition algorithm to decompose EMPLOYEE into the schemas each of which satisfies 3NF); show your work. For each resulting schema, give its complete set of functional dependencies and candidate keys. You must explain why each of your resulting schemas is in the desired normal form. Individual Question: Each group member will be assigned one of the following questions randomly after the group portion of the homework is due (see the submission instructions at the end of the document). You must be ready to answer any of these questions on your own to submit the individual portion of the homework: d) Explain in detail why your decomposition obtained in part (c) is/is not loss-less join. e) Explain in detail why your decomposition obtained in part (c) is/is not dependency-preserving.
Akash M.
Consider the following two relational schemas and sets of functional dependencies: R(A,B,C) with functional dependencies (A -> B, C) S(D,E) with functional dependencies (D -> B, C, E) Decompose each relation into BCNF: Show all of your work and explain at each step which dependency violations you are correcting. (i.e., turn in a description of your decomposition steps, not just the final result)
Sri K.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD