Let G represent a canonical cover for a set of functional dependencies, F. Which of the following options is NOT necessarily true about G? (a) G contains no extraneous attributes (b) Each left hand side in G contains only a single attribute (c) G has the same closure as (d) F All of the other options are true

Let G represent a canonical cover for a set of functional dependencies, F. Which of the following options is NOT necessarily true about G? (a) G contains no extraneous attributes (b) Each left hand side in G contains only a single attribute (c) G has the same closure as (d) F All of the other options are true

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

If we have a set of attributes as R : (A, B, C, D, E, F) and functional dependencies are: AB -> C B -> AE C -> D What are the candidate key(s)?
Consider the following set F of functional dependencies on the relation schema(A, B, C, D, E, G):A → BCDBC → DEB → DD → A Compute B+.
Consider the Relation R4 = (A,C,B,D,E,F), with Functional Dependencies: A -> B, C -> D, E -> D. What is the Candidate Key for R4?
Compute the closure of the following set F of functional dependencies for relation schema R = (A, B, C, D, E). A → BC CD → E B → D E → A List the candidate keys for R.
From the given set of functional dependencies,determine that there can be more than one canonical cover . X →YZ, Y →XZ, and Z →XY .
Consider a relation R(A,B,C,D,E) with functional dependencies AB→C, A→D, and D→E. (a) What are the keys for R?(b)What is the closure A, that is A+ ? What is the closure AB, that is (AC)+ ?
You are given a relation R with the following attributes R(A,B,C,D,E). Assume that you were given the following functional dependencies: • FD1= AB -> E • FD2: = D -> C (a) What is a valid key for this relation? justify your response. (b) Is this relation in 3NF (Third Normal Form)? Justify your response. If it is not in 3NF, normalize the relation and demonstrate all steps of normalization.
Consider a relation with schema R(A,B,C,D,E,F,G). Choose the key for the relation for the following sets of functional dependencies. BCD→A BC→E A→F F→ G C→ D A→ G ? A) B B) C C) BC D) All combinations of attributes are key
Given a relation R (W,I,S,D,O,M) with thefollowing eight functional dependencies:F: {WI → S; D → OM; S → W; IO → S; IS → D; SM→ ID; WSD → I; SO → WM}.Perform the following(i) Remove Extraneous Attributes(ii) Remove redundant Functional dependencies(iii) Find the minimal Cover(iv) Find the closure for all key attributes(v) Find the Candidate Keys.
Consider the following functional dependencies that hold on R(ABCDEF): AB-> CD, E -> C, B -> EF Is R in 3NF? Explain your answer in detail and decompose the relation, as necessary, into a collection of relations that are in 3NF. Make sure you first find all the key(s) of R so that you will be able to tell whether an attribute is prime.
1. Consider a relation schema R1(A, B, C, D) that satisfies the set of functional dependencies F1 ={A→B, B→C, C→A}.a) Calculate A + and (AC)+b) Can AB→ C? Justify your answer.c) Find all the candidate keys of R1 using F1 and show your steps to find them. 2. Consider a relation schema R2(A, B, C, D) that satisfies the set of functional dependencies F2 = {A→B, C→D, D→AC}.a) Is (AD) is candidate key of R2? Justify your answer.b) Is R2 in BCNF? Explain the reason to your answer.c) If R2 is not in BCNF, give a lossless-join BCNF decomposition of R2. Is this decomposition dependency preserving? 3. Consider a relation schema R3(A, B, C, D, E) that satisfies the set of functional dependencies F3 = {A → BC, AC → BD}.a) Calculate (AC)+ and (AE)+b) Is AB → C in F3 +? Justify your answer.c) Find the canonical cover Fc of F3.d) Is R3 in 3NF? Explain the reason to your answer. If R3 is not in 3NF, give a lossless-join, dependency preserving 3NF decomposition of R3.
Consider the universal relation: R = (A, B, C, D, E, F, G, H, I, J) and the set of functional dependencies: A, B -> C B, D -> E, F A, D -> G, H A -> I H -> J What is the key for R? And Decompose R into 2NF, and then into 3NF relations.