Errata and Clarifications for ``Database Management Systems, First Edition, Second Printing''

Chapter 4 (File Organizations and Indexes)

• Page 79, para 1, last line: Should read "Alternative (2)" instead of "Alternative (1)".

Chapter 6 (Hash-Based Indexing)

• Page 132, Exercise 6.2: Should read: ``Consider the Linear Hashing index shown in Figure 6.15.''

Chapter 11 (Query-by-Example (QBE))

• Page 262, 2nd bullet: ``... by simply replacing the condition with _A <20 OR 30 < _A;'' should be
  ``... by simply replacing the condition with _A <20 AND 30 < _A;''

Chapter 12 (Evaluation of Relational Operators)

• Page 284, 2nd para: The notation f is used here, but introduced later (towards the bottom of page 297).
• Page 285, 2nd para, last line: The reference to Section 13.10 should be replaced by a reference to Section 13.6.1.
• Page 304, 2nd para, last line: The reference to Section 13.10 should be replaced by a reference to Section 13.6.1.

Chapter 13 (Relational Query Optimization)

• Page 319, Extended algebra expression: Should not have S.sname in the projection list. (And on a related note, the sentence "Finally, the result tuples are ordered by S.sname" should be deleted from the 2nd para on page 318.)
• Page 321, 2nd para: T2 requires 4 passes to sort, not 3. The cost of sorting T2 is therefore 2*4*250 = 2000 (and not 2*3*250=1500 as stated in the book). The cost of the join becomes 2300, and the total cost becomes 4060.
• Page 334, 3rd para: The analysis ignores the effect of the selection conditions (and should not!).

Chapter 14 (Conceptual Design and the ER Model)

• Page 384, 2nd para of Section 14.4.4: The reference to Figure 14.27 should be replaced by a reference to Figure 14.13.

Chapter 19 (Parallel and Distributed Databases)

• Page 563, last 2 paragraphs: The first lines of these paragraphs should read as follows:
  The cost of scanning and shipping Sailors, saving it at Paris, and then doing the join at Paris is $500 (2 t_d + t_s ) + 4500 t_d$, ...
  The cost of shipping Reserves and doing the join at London is $1000 (2t_d + t_s ) + 4500 t_d$.

Chapter 19 (Parallel and Distributed Databases)

• Page 603, first SameLevel rule: Replace P2 in the body of the rule by P1.

ACKNOWLEDGEMENTS

Thanks to the following bug-spotters:

Pete Sheill at Wayne State University (phs@cs.wayne.edu)
Michel Adiba at IMAG (Michel.Adiba@imag.fr)
Sungan Kim at Purdue University (kim@cs.purdue.edu).
Ken Ross at Columbia University (kar@cs.columbia.edu).
Ying Wu at UW-Madison (yingwu@cs.wisc.edu)
Joyal Holder at UW-Madison (jkholder@students.wisc.edu)
Weidong Xia at UW-Madison
Jignesh Shah at University of Missouri-Columbia

October 27, 1997

Raghu Ramakrishnan [raghu@cs.wisc.edu]