Database System Concepts
Database System Concepts
7th Edition
ISBN: 9789332901384
Author: Henry F. Korth & S. Sudarshan Abraham Silberschatz
Publisher: MCGRAW-HILL HIGHER EDUCATION
Expert Solution & Answer
Book Icon
Chapter 7, Problem 33E

a.

Explanation of Solution

Candidate keys

  • A key is known as a candidate key when it has the ability to derive all the attributes from a relation...

b.

Explanation of Solution

Canonical cover for F

  • The steps for canonical conversion is to break the functional dependencies so that right hand side will have only one single attribute.
  • Then all the extra unnecessary functional dependencies are removed.
  • Then all the functional dependencies are combined.
  • Hence here the given functional dependencies include AB -> G, AB -> D ...

c.

Explanation of Solution

Remaining steps of algorithm

  • The given relation is in 1NF as there is no multivalued attribute or complex attribute.
  • The given relation is not in 2NF as there is partial functional dependency...

d.

Explanation of Solution

Final decomposition

  • Given functional dependencies are AB -> CD, ADE -> GDE, B -> GC, G -> DE.
  • Here ADE -> GDE have some trivial attributes.
  • So those attributes can be removed and hence the dependency is ADE -> G...

Blurred answer
Students have asked these similar questions
Write a C program using embedded assembler in which you use your own function to multiply by two without using the product. Tip: Just remember that multiplying by two in binary means shifting the number one place to the left. You can use the sample program from the previous exercise as a basis, which increments a variable. Just replace the INC instruction with SHL.
using r language
r language
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage