Reference no: EM13509348
1.Give an algorithm for testing whether a relation scheme is in BCNF. The algorithm should be polynomial in the size of the set of given FDs. (The ‘size’ is the sum over all FDs of the number of attributes that appear in the FD.) Is there a polynomial algorithm for testing whether a relation scheme is in 3NF?
2.Prove these statements:
1. If a relation scheme is in BCNF and at least one of its keys consists of a single attribute, it is also in 4NF.
2. If a relation scheme is in 3NF and each key has a single attribute, it is also in 5NF.
3.Prove that, if R has only one key, it is in BCNF if and only if it is in 3NF.
4.Prove that the 3NF synthesis algorithm produces a lossless-join de-composition of the relation containing all the original attributes.
5.Prove that the optimization of the algorithm for lossless-join, dependency-preserving decomposition into 3NF relations (Section 19.6.2) is correct.
6.Consider a scheme R with FDs F that is decomposed into schemes with attributes X and Y. Show that this is dependency-preserving if F ⊆ (FX ∪FY )+.
7.Consider a relation R with attributes ABCDE. Let the following FDs be given: A → BC, BC → E, and E → DA. Similarly, let S be a relation with attributes ABCDE and let the following FDs be given: A → BC, B → E, and E → DA. (Only the second dependency di?ers from those that hold over R.) You do not know whether or which other (join) dependencies hold.
1. Is R in BCNF?
2. Is R in 4NF?
3. Is R in 5NF?
4. Is S in BCNF?
5. Is S in 4NF?
6. Is S in 5NF?
8.Prove that Armstrong’s Axioms are sound and complete for FD in-ference. That is, show that repeated application of these axioms on a set F of FDs produces exactly the dependencies in F+.
9.Let us say that an FD X → Y is simple if Y is a single attribute.
1. Replace the FD AB → CD by the smallest equivalent collection of simple FDs.
2. Prove that every FD X → Y in a set of FDs F can be replaced by a set of simple FDs such that F+ is equal to the closure of the new set of FDs.
10.Prove that the algorithm shown in Figure 19.4 correctly computes the attribute closure of the input attribute set X.
|
What is the magnitude of the external force
: A 8.41 kg crate slides on a horizontal surface. The coefficient of kinetic friction between the surface and the crate is 0.496. what is the magnitude of the external force acting on the crate
|
|
Prove that your algorithm correctly computes the attribute
: Describe a linear-time (in the size of the set of FDs, where the size of each FD is the number of attributes involved) algorithm for ?ndingthe attribute closure of a set of attributes with respect to a set of FDs
|
|
Obtain the angular velocity of the wheel
: The suitcase is released from rest at a height of 4.00m above the ground. Calculate the angular velocity of the wheel when the suitcase reaches the ground
|
|
What current does the wire carry
: In her bathroom, Mindy has an overhead heater that consists of a coiled wire made of nichrome that gets hot when turned on. The wire has a length of 2.2 m when it is uncoiled. What current does the wire carry
|
|
Prove that armstrongs axioms are sound and complete for fd
: Prove that Armstrong’s Axioms are sound and complete for FD in-ference. That is, show that repeated application of these axioms on aset F of FDs produces exactly the dependencies in F+.
|
|
What is the maximum power consumed
: A portable CD player does not have a power rating listed, but it has a label stating that it draws a maximum current of 231.0 mA. What is the maximum power consumed
|
|
What is the value of the unknown resistor
: If a 93.0-V emf is connected to the terminals A and B and the current in the 4.0-? resistor is 16.8 A, what is the value of the unknown resistor R
|
|
What effect does the lease classification have
: What effect does the lease classification have on A&Fs balance sheet and Over the life of the lease, what effect does this classification have on the company's net income?
|
|
What is the resistance of the aluminum wire
: A copper wire has a resistance of 29 ? at 19° C. An aluminum wire has three times the length and two times the radius of the copper wire. What is the resistance of the aluminum wire at 19° C
|