Database Modeling and Design

256 Exercises
1. ABCD -> EFGHIJK 8. JK -> B
2. ACD -> JKLMN 9. MN -> ACD
3. A -> BH 10. L -> JK
4. B -> JKL 11. PQ -> S
5. BH -> PQR 12. PS -> JKQ
6. BL -> PS 13. PSR -> QT
7. EF -> ABCDH
Problem 6-9
Given the following FDs, determine the minimum set of 3NF tables.
Make sure that all FDs are preserved. Specify the candidate keys of each
table. Note that each letter represents a separate data element (attribute).
Is the set of tables you derived also BCNF?
1. A -> BGHJ 5. EB -> AF
2. AG -> HK 6. EF -> A
3. B -> K 7. H -> J
4. EA -> F 8. J -> AB
Problem 6-10
FDs and MVDs
Answer each question yes or no, and justify each answer. In most cases,
you will be given a table R with a list of attributes, with at most one candidate
key (the candidate key may be either a single attribute or composite
attribute key, shown underlined).
Given table R(A,B,C,D) and the functional dependency AB->C:
1. Is R in 3NF?
2. Is R in BCNF?
3. Does the multivalued dependency AB ->>C hold?
4. Does the set {R1(A,B,C), R2(A,B,D)} satisfy the lossless join property?