2) Indicate whether each of the following statements is true or false. In each c

Question

2) Indicate whether each of the following statements is true or false. In each case justify
your answer with no more than three sentences or examples.

A) Given a set of attributes R and a set of functional dependencies F over those
attributes, the number of candidate keys on R is O(|F|k), where k is some constant
and where |F| is the number of occurrences of attributes in F.

B) Limiting functional dependencies by allowing at most two attributes on their lefthand-side
and a single attribute on their right-hand-side does not reduce their
expressiveness.

Explanation / Answer

A) True

B) False

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.