There are the set of FD for a Relation R(A, B,C,D,E,F,G)
F= (A->B, BC->DE, AEF->G, AC->DE)...
There are the set of FD for a Relation R(A, B,C,D,E,F,G)
F= (A->B, BC->DE, AEF->G, AC->DE) Then
a) What are the Candidate keys for R? Justify your answer.
b) Is R in BCNF? Justify your answer.
c) Give a 3NF decomposition of this Relation.
d) Is your answer above is Lossless join and Dependency
Preserving.?
4. Consider the relation schema R(ABCDE) with the set of
functional dependencies F={B→E, A→B, DE→C, D→A,...
4. Consider the relation schema R(ABCDE) with the set of
functional dependencies F={B→E, A→B, DE→C, D→A, C→AE}. For the
following relations resulting from a possible decomposition of R,
identify the non-trivial functional dependencies which can be
projected to each of the decomposed relations.
a) S(ABC)
b) T(BCE)
c) U(ABDE
Please quesiton on database function
dependency: Suppose we have relation R (A, B, C, D, E),...
Please quesiton on database function
dependency: Suppose we have relation R (A, B, C, D, E), with some
set of FD’s , and we wish to project those FD’s onto relation S (A,
B, C). Give the FD’s that hold in S if the FD’s for R are:
c) AB --> D, AC --> E, BC -->
D, D --> A, and E --> B.
d) A --> B, B --> C, C --> D,
D --> E, and E...
Given a relation R(A, B, C, D, E) with the following FD
Set
FD = {...
Given a relation R(A, B, C, D, E) with the following FD
Set
FD = { A→C, B→C, C→D, DE→A, CE→A}
Suppose we decompose it into R1(A, D), R2(A, B), R3(B, E), R4(C, D,
E) and R5(A, E), is it a lossless decomposition? Show your
proof.
2. Define a relation R on pairs of real numbers as follows: (a,
b)R(c, d) iff...
2. Define a relation R on pairs of real numbers as follows: (a,
b)R(c, d) iff either a < c or both a = c and b ≤ d. Is R a
partial order? Why or why not? If R is a partial order, draw a
diagram of some of its elements.
3. Define a relation R on integers as follows: mRn iff m + n is
even. Is R a partial order? Why or why not? If R is...
There is no equivalence relation R on set {a, b, c, d,
e} such that R...
There is no equivalence relation R on set {a, b, c, d,
e} such that R contains less than 5 ordered pairs (True or
False)
Let S = {A, B, C, D, E, F, G, H, I, J} be the set...
Let S = {A, B, C, D, E, F, G, H, I, J} be the set consisting of
the following elements:
A = N, B = 2N , C = 2P(N) , D = [0, 1), E = ∅, F = Z × Z, G = {x
∈ N|x 2 + x < 2}, H = { 2 n 3 k |n, k ∈ N}, I = R \ Q, J =
R.
Consider the relation ∼ on S given...
14.19. Suppose that we have the following requirements for a
university database that is used to...
14.19. Suppose that we have the following requirements for a
university database that is used to keep track of students’
transcripts:
a. The university keeps track of each student’s name (Sname),
student number (Snum), Social Security number (Ssn), current
address (Sc_addr) and phone (Sc_phone), permanent address (Sp_addr)
and phone (Sp_phone), birth date (Bdate), sex (Sex), class (Class)
(‘freshman’, ‘sophomore’, … , ‘graduate’), major department
(Major_code), minor department (Minor_code) (if any), and degree
program (Prog) (‘b.a.’, ‘b.s.’, … , ‘ph.d.’). Both...