Which of the following relations can NOT be decomposed into BCNF with a lossless join and dependency-preserving decomposition?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. R(V, W, X, Y, Z) {VW → X, WX → V, VX → W, W → Y, Y → Z}
Explanation
In A, W → Y and Y → Z violate BCNF. Removing Y and Z into separate relations leaves (V, W, X) with VW → X, WX → V and VX → W. Every BCNF lossless decomposition of A must break one of these three-attribute dependencies, so A cannot be decomposed both losslessly and dependency-preservingly. The other relations can be.More Database Management Systems questions
- Which of the following best describes the structure of a relational database?
- Arrange the following phases of database design in the correct order: (A) Physical Design (B) Conceptual Design (C) Logical Design (D) Requ…
- "CREATE TABLE T" in SQL is an example of:
- Which of the following statements are CORRECT? (A) Granularity is the size of data items in a database. (B) Two operations in a schedule ar…
- Which of the following statements is/are NOT CORRECT? (A) The first record in each block of the data file is known as the actor record. (B)…
- Match List I with List IIList I List II (a) BCNF iff (I) every JD is implied by the candidate keys (b) 5NF iff (II) all underlying domains…