University of Texas, Dallas

• CS 6360

• CS 6360- Database Design Fall 2010 Homework/Assignment# 2 Due: 11/29/2010-by 11.55 p.m. Related to Normalization: 1. Consider instances of relation R(A, B, C, D) shown in Figure 1. For each of the following sets of FDs, determine whether each of the instances is consistent with the FDs given: a. A → B,C B → D b. AB → C B → D c. AB → CD AC → B FIGURE 1 Instances of R(A, B, C, D) Instance 1 A B C D a1 b1 c1 d1 a2 b2 c1 d2 a3 b1 c2 d3 a4 b3 c2 d3 Instance 2 A B C D a1 b1 c1 d1 a2 b1 c2 d1 a3 b2 c1 d2 a4 b2 c2 d2 Instance 3 A B C D a1 b1 c1 d1 a2 b1 c2 d1 a1 b2 c3 d2