arrow
arrow
arrow
Consider a relation schema R = (U, V, W, X, Y, Z), on which the following functional dependencies hold: {U → V, VW, → X, Y → W; X→U} The candid
Question



Consider a relation schema R = (U, V, W, X, Y, Z), on which the following functional dependencies hold:
{U → V, VW, → X, Y → W; X→U}
The candidate keys of R are:

A.

UY, VY

B.

UY, VY, XY

C.

UYZ, VYZ, VWZ

D.

UYZ, VYZ, XYZ

Correct option is D

To determine candidate keys, we need to find minimal sets of attributes that can uniquely identify all attributes in the relation schema.
Information Booster:
Identifying Candidate Keys:
· Start with the dependencies and apply closure analysis to find all attributes derivable from certain sets.
· Using the dependencies given, derive that UYZ, VYZ, and XYZ can serve as minimal superkeys, making them candidate keys for the schema.
Additional Knowledge:
Other combinations do not cover all attributes without violating minimality, making them invalid candidate keys.

Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English

Similar Questions

test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
353k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow