Bissoy.com
Doctors Medicines MCQs Q&A

Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F = {CH → G, A → BC, B → CFH, E → A, F → EG} is a set of functional dependencies (FDs) so that F+ is exactly the set of FDs that hold for R. How many candidate keys does the relation R have?

Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F = {CH → G, A → BC, B → CFH, E → A, F → EG} is a set of functional dependencies (FDs) so that F+ is exactly the set of FDs that hold for R. How many candidate keys does the relation R have? Correct Answer 4

The correct answer is “option 2”.

CONCEPT:

A set of attributes that uniquely identify tuples in a table is called the Candidate key.

It is a super key with no repeated attributes.

A table can have multiple candidate keys but only one primary key.

The primary key can be selected from the candidate keys.

Candidate keys may have multiple attributes.

A functional dependency is a relationship or dependency that exists between two attributes.

Closure means the complete set of all possible attributes that can be functionally derived from the functional dependencies.

Closure of C is denoted by C+.

EXPLANATION

According to the given dependencies,

CH → G

A → BC

B → CFH

E → A

F → EG

Since D is not part of any functional dependency so it can be a candidate key or maybe part of a candidate key.

To find more candidate keys add A, B, C, D, E, G, and H to D & find its closure:

(AD)+ = {ABCDEFGH}

(BD)+ = {ABCDEFGH}

(CD)+ = {CD}

(ED)+ = {ABCDEFGH}

(FD)+ = {ABCDEFGH}

(GD)+ = {GD}

(HD)+ = {HD}

Since AD, BD, ED and FD gives all attributes, so they are candidate keys.

Hence, the correct answer is “option 2”.

Related Questions

Consider the following four relational schemas. For each schema, all non-trivial functional dependencies are listed. The underlined attributes are the respective primary keys. Schema I: Field ‘courses’ is a set-valued attribute containing the set of courses a student has registered for. Non-trivial functional dependency: rollno → courses Schema II: Non-trivial functional dependencies: rollno, courseid → email email → rollno Schema III: Non-trivial functional dependencies: rollno, courseid → marks, grade marks → grade Schema IV: Non-trivial functional dependencies: rollno, courseid → credit courseid → credit Which one of the relational schemas above is in 3NF but not in BCNF?
The following are the criteria set by a Retail outlet for the selection of candidates for the post of Store In charge in a reputed mall. 1. The candidate must be a graduate in any stream with minimum of 50% marks. 2. The candidate must have Minimum of 5 years of Sales experience in Retail. 3. The age of the candidate should not be less than 25 years and more than 34 years as on 1st October, 2019. (a) If a candidate satisfies all the criteria except 2 as given above but has an MBA degree and has minimum of 2 years of work experience in sales, she/he must be sent to the General Manager, Recruitment for further interview. (b) If a candidate satisfies all the criteria except 3, but has more than 5 years experience as a Group Manager and above in Sales managing a team of sales executives, then she/he must be sent to the Regional Manager, Sales & Marketing, for further interview Based on the above criteria and conditions, analyze and decide which of the following course of action should be taken for the candidate whose description is provided below. Please note that you are not to assume anything other than the given information. Sujoy is a graduate with 55% marks and MBA through Correspondence. He was born on Sept 20, 1990. He has 1 year of work experience as a sales executive and 2 years of experience as a Group Manager, Sales. On the basis of the information as given above, which of the following decisions would be appropriate
The following qualifications are required for appointment to a certain post in a reputed multi-national company: A. Candidate must be MBA with 65% marks. B. Candidate must have passed the selection test with minimum 50% marks. C. The candidate must have secured a minimum of 65% marks in the interview. D. Candidate age should not be less than 23 years and more than 30 years as on 1 September 2018. In the case of the candidate, who fulfills all other criteria except: I. In case of (A) above, but he is an engineer with 50% marks, then the matter may be referred to Director for Recruitment. II. In case of (B) above, but he has a minimum of 2 years experience of working as an executive officer, the matter may be referred to the Chairman, Recruitment Committee. Below is the information regarding a candidate. Analyze it in the context of the above criteria and conditions and then decide the appropriate action. Do not assume anything other than the information given to you. Sohail Singh is an MBA with 76% marks. He has been working as an executive officer at his uncle's firm since December 2016. He has secured 72% marks in the selection test and 70% marks in the interview. His date of birth is 14 August 1993.
Read the given information and decide the appropriate course of action. Examination for the post of bank PO has laid the following conditions to qualify for appearance in exam. 1. Candidate should have completed graduation in any discipline from recognised university with minimum 50% aggregate. 2. Candidate should have completed 21 years on 31/03/2019. 3. Candidate should have basic knowledge of computer (course completion certificate of MS- CIT course is necessary) Candidate 1: Riya’s date of birth is 24/01/1998, have completed graduation in mechanical engineering with 69% aggregate and have MS- CIT course certificate. Candidate 2: Kalyani’s date of birth is 12/07/1998, have completed graduation in electrical engineering with 55% aggregate and have basic knowledge of computer. Who is eligible to write the Bank PO Exam?
The following qualifications are required for appointment to a certain post in a reputed multinational company: A. Candidate must be MBA with 65% marks. B. Candidate must have passed the selection test with the minimum of 50% marks. C. The candidate must have secured a minimum of 65% marks in the interview. D. Candidate age should not be less than 23 years and more than 30 years as of 1 September 2018. In the case of the candidate, who fulfills all other criteria except: I. In case of (A) above, but he is an engineer with 50% marks, then the matter may be referred to Director for Recruitment. II. In the case of (B) above, but he has a minimum of 2 years experience of working as an executive officer, the matter may be referred to the Chairman, Recruitment Committee. Below is the information regarding a candidate. Analyze it in the context of the above criteria and conditions and then decide the appropriate action. Do not assume anything other than the information given to you. Shweta Sharma did her MBA through Open School after completing Mechanical Engineering. She secured 55% marks in MBA and 75% marks in the Engineering course. She scored 65% in the selection test and 70% in the interview. Her date of birth is 25 December 1992.
Analyse the given information and answer the question that follows. The criteria for selecting a Branch Manager have been given as under: The candidate must: 1. Be a graduate in any stream with at least 50% marks. 2. Hold a post-graduate diploma in any stream of management with 60% marks. 3. Be between 25 and 35 years old on the date of application 4. Have branch managing experience of more than 2 years The following exceptions apply: A. If a candidate meets all other criteria except 4 above, the candidate will be referred to the General Manager. B. A candidate whose age is more than 35 years but less than 40 years will be referred to the Assistant Manager. Ashish Agarwal is a B.A. in English with post-graduation in Marketing Management. He has scored more than 52% in graduation and more than 65% in post-graduation. He is 47 years of age. He has experience as branch manager of 15 years. What decision should be taken about this candidate?
Study the following information carefully and answer the question given below. The following criteria have been introduced for the appointment of a scientist in a research organization. Candidates: 1) Must be a postgraduate in Mathematics/Physics/Chemistry subject with a minimum of 65% marks 2) Age should not be less than 26 years and not more than 35 years as on 01-01-2018 3) Must have a post-doctoral degree with more than 50% marks 4) Should have a minimum of 3 years of experience in the above fields 5) Should be prepared to be under probation for one year If the candidate satisfies all the criteria other than (3), he may be designated as Project Scientist. If the candidate satisfies all the above criteria other than (3) and (4) he may be referred for the post of Junior Scientist. If the candidate fulfills all the above criteria with 7 years of experience in the relevant fields, he/she can be designated as a Senior Scientist. If the candidate fulfills all the above criteria with 12 years of experience in the relevant field, he/she can be designated as Principal Scientist. Varun's age is 27 years as of 1/1/18, he obtained his bachelor's and master's degree in chemistry with 72% and 76% marks respectively. He also had 4 years of experience in the relevant field and was ready to be under probation for one year of the job. to what position he may be assigned
For a database relation R(a, b, c, d) where the domains of a, b, c and d include only atomic values, only the following functional dependencies and those that can be inferred from them hold a → c b → d The relation is in
In an election for the Legislative Assembly constituency of Nagpur, three candidates are contesting – candidate A, candidate B and candidate C. The total number of registered voters in the constituency is 10000. Out of the total registered voters, 20% did not cast their vote, and a total of 10% of the total votes casted were declared as invalid. If the candidate A got 60% of the total valid votes polled and candidate B got 20% of the total valid votes polled, find out the percentage of the total number of registered voters who voted for the candidate C.
The criteria for selecting a Physics Teacher have been given as under:  The candidate must:  1. Have a masters degree in Physics with at least 60 percent marks. 2. Be a graduate in Physics with atleast 65 percent marks. 3. Be between 25 and 35 years old as on 01/01/2020. 4. Should have work experience of atleast 5 years. The following exceptions apply: A. If a candidate meets all other criteria except 4 above, the candidate will be referred to the Principal. B. A candidate whose age is more than 35 years but less than 40 years will be referred to the Vice Principal. Ritika has done her masters from XYZ University in Physics. She topped her batch with 80 percent marks. She did her B.Sc in Physics from ABC College. She is 39 years old. She has been teaching in MNO School for last 7 years. What decision should be taken about this candidate?