652 views
0 0 votes
can we consider  , proper subset of candidate key union proper subset of another candidate key

as a proper subset of candidate key.

2 Answers

1 1 vote

Consider the relation scheme R(A, B, C, D, E, H) and the set of functional dependencies-

A → B

BC → D

E → C

D → A

  • Determine all essential attributes of the given relation.
  • Essential attributes of the relation are- E and H.
  • So, attributes E and H will definitely be a part of every candidate key.

So candidate keys are AEH, BEH, and DEH. 
 

Now, we can see A is proper subset of AEH. 

And B is proper subset of BEH (another candidate key). 
 

A union B is AB, which is not a proper subset of any candidate key. So, we can’t consider the given statement to be true. 

0 0 votes

This is Some time Yes , Sometime No ,So Totally(in General) No

Relation R(A, B, C)

No FDs (other than trivial).

 Find candidate keys

  • Since there are no FDs, you need n−1 attributes 

So candidate keys = AB, BC, AC

 Take proper subsets

  • Proper subset of AB = {A}

  • Proper subset of BC = {C}

Union = AC

Is AC a candidate key?

 YES, 


Relation R(A, B, C, D)

FDs:

  • A → B

  • C → D

  • D → B, candidate keys = AC and AD

Take proper subsets

  • Proper subset of AC = {A}

  • Proper subset of AD = {D}

Now union = {A,D}

Is AD a candidate key?

NO, because:

  • From A → B

  • From D → B

  • But we CANNOT derive C

  • So AD⁺ = {A,B,D} ≠ all attributes

So union is NOT a candidate key.

Position:
Show:

Related questions

0 0 votes
2 2 answers
337
337 views
Syntax-error asked Dec 5, 2025
337 views
2nf decomposition remove all partial dependencies.3Nf decomposition remove all transitive dependencies. are these statements correct?
3 3 votes
4 4 answers
5.0k
5.0k views
Sunnidhya Roy asked Dec 13, 2022
5,030 views
A Relation R is in 3NF and have only 1 Candidate Key(may or may not be composite), then R is in BCNF. True or False??
1 1 vote
1 1 answer
1.0k
1.0k views
JAINchiNMay asked Dec 1, 2022
1,044 views
Any attribute(s) determining a prime attribute, automatically becomes a prime(s) attributeTrue or false
0 0 votes
2 2 answers
604
604 views
HM asked Sep 16, 2022
604 views
select all the right options$\forall_{t_1, \;t_2 \;\in \;r(R)}\big[(t_1(\alpha)=t_2(\alpha))\; \rightarrow (t_1(\beta)=t_2(\beta))\big]$ implies that there is $\alpha \ri...