Exercise 19.9 Let R be decomposed into R1, R2, ..., Rn. Let F be a set of FDs on R. Define...
Exercise 19.9 Let R be decomposed into R1, R2, ..., Rn. Let F be a set of FDs on R.
Define what it means for F to be preserved in the set of decomposed relations.
Describe a polynomial-time algorithm to test dependency-preservation.
Projecting the FDs stated over a set of attributes X onto a subset of attributes Y requires that we consider the closure of the FDs. Give an example where considering the closure is important in testing dependency-preservation, that is, considering just the given FDs gives incorrect results.
Step-by-Step Solution
Request Professional Solution
Request Solution!
We need at least 10 more
requests to
produce the solution.