Candidate Keys

• Candidate keys:

  • attribute set K is a candidate key of r(R) iff K → Aj where Aj is any attribute set in r(R)

• Primary Key: One of the Candidate keys selected.