Chapter 10: Problem 14
What undesirable dependencies are avoided when a relation is in \(2 \mathrm{NF}\) ?
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
Chapter 10: Problem 14
What undesirable dependencies are avoided when a relation is in \(2 \mathrm{NF}\) ?
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for freeWhat is meant by the completeness and soundness of Armstrong's inference rules?
, Date_sold, Salesman#, Commission\%, Discount_amt) Assume that a car may be sold by multiple salesmen, and hence \(\\{\mathr… # Consider the following relation: CAR_SALE(Car#, Date_sold, Salesman#, Commission\%, Discount_amt) Assume that a car may be sold by multiple salesmen, and hence \)\\{\mathrm{CAR} \\#,\( SALESMAN is the primary key. Additional dependencies are Date_sold \)\rightarrow\( Discount amt and Salesman# \)\rightarrow\( Commission\% Based on the given primary key, is this relation in \)1 \mathrm{NF}, 2 \mathrm{NF}\(, or \)3 \mathrm{NF}$ ? Why or why not? How would you successively normalize it completely?
Why should nulls in a relation be avoided as far as possible? Discuss the problem of spurious tuples and how we may prevent it.
, Odate, Cust#, Total_amount) ORDER- ITEM(O#, I#, Qty_order… # Consider the following relations for an order-processing application database at \(\mathrm{ABC},\) Inc. ORDER (O#, Odate, Cust#, Total_amount) ORDER-ITEM(O#, I#, Qty_ordered, Total_price, Discount\%) Assume that each item has a different discount. The Total_PRICE refers to one item, OOATE is the date on which the order was placed, and the Total_AMOUNT is the amount of the order. If we apply a natural join on the relations ORDER-ITEM and ORDER in this database, what does the resulting relation schema look like? What will be its key? Show the FDs in this resulting relation. Is it in \(2 \mathrm{NF}\) ? Is it in \(3 \mathrm{NF}\) ? Why or why not? (State assumptions, if you make any.)
Prove or disprove the following inference rules for functional dependencies. A proof can be made either by a proof argument or by using inference rules IR1 through IR3. A disproof should be performed by demonstrating a relation instance that satisfies the conditions and functional dependencies in the left-hand side of the inference rule but does not satisfy the dependencies in the right-hand side. a. \(\\{W \rightarrow Y, X \rightarrow Z\\} \vDash\\{W X \rightarrow Y\\}\) b. \(\\{X \rightarrow Y\\}\) and \(Y \supseteq Z \vDash\\{X \rightarrow Z\\}\) ?. \(\\{X \rightarrow Y, X \rightarrow W, W Y \rightarrow Z\\} \vDash\\{X \rightarrow Z\\}\) d. \(\\{X Y \rightarrow Z, Y \rightarrow W\\} \vDash\\{X W \rightarrow Z\\}\) e. \(\\{X \rightarrow Z, Y \rightarrow Z\\} \vDash\\{X \rightarrow Y\\}\) f. \(\quad\\{X \rightarrow Y, X Y \rightarrow Z\\} \vDash\\{X \rightarrow Z\\}\) \(\mathrm{g} .\\{X \rightarrow Y, Z \rightarrow W\\} \vDash\\{X Z \rightarrow Y W\\}\) h. \(\\{X Y \rightarrow Z, Z \rightarrow X\\} \vDash\\{Z \rightarrow Y\\}\) ¡. \(\\{X \rightarrow Y, Y \rightarrow Z\\} \vDash\\{X \rightarrow Y Z\\}\) j. \(\quad\\{X Y \rightarrow Z, Z \rightarrow W\\} \vDash\\{X \rightarrow W\\}\)
What do you think about this solution?
We value your feedback to improve our textbook solutions.