Question

In: Computer Science

1. Find the minimal cover of E, where E= { P → QRST, RS → T...

1. Find the minimal cover of E, where E= { P → QRST, RS → T } (Use Algorithm 15.2)

Solutions

Expert Solution

Please UPVOTE if it helps!!

Steps to find minimal cover :

1) Find Redundancy on Right hand side of functional dependency

2) Find Redundancy on Left hand side of functional dependency

3) Find if the functional dependency is redundant

NOTE :

1) If there is more than one attribute on RHS we will decompose it

2) If there is more than one attribute on LHS it can not be decompose.

3) When we take closure of atrribute for Eg P then we take the atrribute P itself plus set of attributes which are functionally determine by P such as Q ,R ,S ,T.

hence closure(P) = {P,Q,R,S,T }

(In the first image S,T is missing while taking closure of P ,do include that)

4) When we consider closure without taking some functional dependency we don't have to consider RHS of that dependency in closure.

For Eg .If we dont include dependency P -->Q then

closure(P)={P,S,R,T} as we can not generate Q in closure of P without this dependency it is not redundant.


Related Solutions

Show that for a dielectric material, (∂U/∂p)T= E-T(∂E/∂T)p where E and p are the electric field...
Show that for a dielectric material, (∂U/∂p)T= E-T(∂E/∂T)p where E and p are the electric field and dipole.
1. Consider the following functional dependencies: Z -> XYD, X -> Y Find the minimal cover...
1. Consider the following functional dependencies: Z -> XYD, X -> Y Find the minimal cover of the above. 2. Consider the following two sets of functional dependencies: F = {A -> C, AC -> D, E -> AD, E -> H} and G = {A -> CD, E -> AH}. Check whether they are equivalent.
Suppose X ~ Bernoulli(p), such that P(X=1)=p. Find the following. a. Find E[e-2X] b. Find Var(e-2X)...
Suppose X ~ Bernoulli(p), such that P(X=1)=p. Find the following. a. Find E[e-2X] b. Find Var(e-2X) c. Find E[6 – 4X2] d. Find Var(6 – 4X2)
Consider the following functional dependencies: Z -> XYD, X -> Y. Find the minimal cover of...
Consider the following functional dependencies: Z -> XYD, X -> Y. Find the minimal cover of the above.
Problem 2 Find max, min, point of infliction for a. f(t)=c (e^(-bt)-e^at ) for t≥0 where...
Problem 2 Find max, min, point of infliction for a. f(t)=c (e^(-bt)-e^at ) for t≥0 where a>b>0, c>0 b. f(x)=2x^3+3x^2-12x-7 for -3≤x≤2 c. f(x)=(x+3)/(x^2+7) for -∞≤x≤+∞
1.      For this question we will be using P/E ratio. To find a company's P/E ratio,...
1.      For this question we will be using P/E ratio. To find a company's P/E ratio, use www.morningstar.com , enter the Johnson and Johnson stock symbol (JNJ) and request a basic quote. Once you have the basic quote, the P/E ratio is listed on a front page under Key Stat. Compare the P/E ratio of your company with the industry average. Is there a difference between these two numbers? Is the stock overvalued, undervalued, or properly valued? Why? In accordance...
find the curvature and torsion of beta(t) = (e^tcost, e^tsint, e^t)
find the curvature and torsion of beta(t) = (e^tcost, e^tsint, e^t)
Given the vector function r(t)=〈√t , 1/(t-1) ,e^2t 〉 a) Find: ∫ r(t)dt b) Calculate the...
Given the vector function r(t)=〈√t , 1/(t-1) ,e^2t 〉 a) Find: ∫ r(t)dt b) Calculate the definite integral of r(t) for 2 ≤ t ≤ 3 can you please provide a Matlab code?
y1(t) = (1+t)2 is a solution to y'' + p(t)y' + q(t)y = 0. Find a...
y1(t) = (1+t)2 is a solution to y'' + p(t)y' + q(t)y = 0. Find a second solution that is linearly indepentent of y1(t).
W=e^x^2+sin(xy) where x=2s-t and y= t-s. how to write generic chain rule find when s=, t=1
W=e^x^2+sin(xy) where x=2s-t and y= t-s. how to write generic chain rule find when s=, t=1
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT