Database System Implementation: Errata

All three of the first printings contain the errata below. In addition, there are additional Errors for the fourth printing.

Errata

p. 3, l. 14: "type" -> "types" (Thanks to Arun Marathe).

p. 4, l. -8: "step (2)" -> "step (3)" (Thanks to Arun Marathe).

p. 18, l. 10: delete one "of" (Thanks to Arun Marathe).

p. 19, l. 9: "Conventional".

p. 23, l. 16: "update" -> "update immediately" (Thanks to Prakash Ramanan).

p. 24, l. 10: "and 10^12" -> "10^12, and 10^15" (Thanks to Per Christensen).

p. 43, l. 14: This explanation only applies to the merger of two sorted lists (Thanks to Per Christensen).

p. 50, l. -11: "Section" -> "Example" (Thanks to Prakash Ramanan).

p. 51, l. -3: "compatred" -> "compared" (Thanks to Per Christensen).

p. 57, l. -8: Add after "millisecond": "(0.5 per request)" (Thanks to Prakash Ramanan).

p. 57, l. -2: "2*(2/3)*15.6" -> "(1/2)*(2/3)*15.6" (Thanks to Per Christensen).

p. 57, l. -1: "1+0.5+5.2=6.7" -> "0.5+0.5+5.2=6.2" (Thanks to Prakash Ramanan).

p. 58, l. 10, 11: 110 -> 102 and 55 -> 51 (Thanks to Prakash Ramanan).

p. 59, l. 4: period missing at end (Thanks to Per Christensen).

p. 59, end of Example 2.14: we should use the figure 2.15 minutes, to be consistent with Example 2.9. Different roundoff gave us 2.19 minutes in Example 2.14 (Thanks to Arun Marathe).

p. 75, l. 16: "Fig. 2.22" -> "Fig. 2.18" (Thanks to Arun Marathe).

p. 83, l. -4: "that" -> "than" (Thanks to Per Christensen).

p. 101, l. -11: "to a pointer on" -> "to a record on" (Thanks to Per Christensen).

p. 104, l. -3: "suggest" -> "suggests" (Thanks to Arun Marathe).

p. 113, first line of figure: "restarant" -> "restaurant" (Thanks to Arun Marathe).

p. 118, l. -8: "location of the pointer" -> "location of the record" (Thanks to Per Christensen).

p. 120, l. -3: "fixed-length block and an endmarker" -> "fixed sequence of bytes containing an endmarker" (Thanks to Per Christensen).

p. 123, l. -1: "records" -> "record" (Thanks to Per Christensen).

p. 125, l. 10: delete unmatched quote mark (Thanks to Per Christensen).

p. 131, 2nd line of Ex. 4.6: Period missing after "Fig. 4.6" (Thanks to Arun Marathe).

p. 138, l. -5: "slide blocks backward" -> "slide records backward" (Thanks to Per Christensen).

p. 144, bottom: the last two queries are missing semicolons at the end (Thanks to Per Christensen).

p. 146, l. 1 of Example 4.15: "if we" -> "let us" (Thanks to Per Christensen).

p. 146, last paragraph: For the scheme to save space, we also need the condition that each key appear at least twice on the average (Thanks to Per Christensen).

p. 159, l. -11: "ith leaf" -> "ith key" (Thanks to Prakash Ramanan).

p. 167, l. -6: "sell" -> "well" (Thanks to Per Christensen).

p. 173, l. 10 of text: "also so" -> "also show" (Thanks to Per Christensen).

p. 173, l. -5: "lists of buckets" -> "lists of blocks" (Thanks to Per Christensen).

p. 195, l. 3: 23 -> 25 (Thanks to Prakash Ramanan).

p. 202, Fig. 5.8: The inserted point (52,200) should appear higher in its cell (Thanks to Arun Marathe).

p. 211. l. -10: "e use" -> "We use" (Thanks to Arun Marathe).

p. 216, l. 9: "as as" -> "are as" (Thanks to Arun Marathe).

p. 218, Fig. 5.17: The node with (85,140) is the NE quadrant, not the SE quadrant (Thanks to Prakash Ramanan).

p. 242, l. 8: reverse R and S (Thanks to Arun Marathe).

p. 260, l. -4: "were have" -> "that were" (Thanks to Arun Marathe).

p. 263, Fig. 6.8: The first IF statement of GetNext should end with a closing brace at the line with the comment (Thanks to Per Christensen).

p. 277, Example 6.14, l. 1: "we" should be capitalized (Thanks to Per Christensen).

p. 284, 2nd bullet, l. 3: "does not appear in" -> "is missing from one or" (Thanks to Arun Marathe).

p. 292, 4 lines above Fig. 6.17: "last bucket of each block" should be "last block of each bucket" (Thanks to Panos Xeros).

p. 302, item (4), l. 1-2: V(R,a) should be 10, and the calculation on the second line be 20,000/10 = 2000 (Thanks to Manish Godara).

p. 310, caption of Fig. 6.22: "replaces the first one with a 0 flag" -> "replaces 01...1 by 10..0" (Thanks to Arun Marathe).

p. 343. l. -2: Semicolon missing at end (Thanks to Per Christensen).

p. 346, l. -4: The term z->x in the subscript of the first pi should be x->c (Thanks to Arun Marathe).

p. 365, l. -3: "corrolated" -> "correlated" (Thanks to Chang-Min Oh).

p. 369, l. 22:b "tend give" -> "tend to retrieve" (Thanks to Arun Marathe).

p. 369, l. -11: "about fraction 1/V(R,a)" (Thanks to Arun Marathe).

p. 376, 2 lines above Fig. 7.24: The 100 in the displayed expression should be 200, and the result is 5000 rather than 10,000 (Thanks to Arun Marathe).

p. 377, l. 6: "joins" -> "join" (Thanks to Arun Marathe).

p. 378, l. -6: "1*1*1*1" -> "max(1,1)*max(1,1)" (Thanks to Arun Marathe).

p. 379, l. 8: "T(R)" -> "T(delta(R))" (Thanks to Prakash Ramanan).

p. 381, l. -7, -6: "length of a tuple ... format)" -> "number of tuples that can fit in a block (or the average number of tuples per block if the tuples are of varying length)" (Thanks to Arun Marathe).

p. 386, l. -4: "we divide by" -> "we divide T(R) by" (Thanks to Arun Marathe).

p. 398, l. 6: "on on" -> "or on" (Thanks to Arun Marathe).

p. 407, l. -7: "this" -> "so this" (Thanks to Arun Marathe).

p. 415, item 1, l. 6: "SortScan(L)" -> "SortScan(R,L)" (Thanks to Arun Marathe).

p. 435, l. 2-4: In "redo logging" (Section 8.3), on recovery we redo any transaction that has a COMMIT record, and we ignore all others. Rules for redo logging assure that we may ignore transactions whose COMMIT records never reached the log (Thanks to Prakash Ramanan).

p. 441, first line below array picture: "than than" -> "than that" (Thanks to Per Christensen).

p. 445, Exercise 8.2.7, item i: the record should be END CKPT.

p. 455, l. 13: The Latex-ism "refconcurrency-ch" was intended refer to Chapter 9.

p. 451, l. 6: Capitalize "in" (Thanks to Per Christensen).

p. 452, l. -1: Step (10) could also appear before step (8) (Thanks to Per Christensen).

p. 456. l. -9: "undo" -> "undo/redo" (Thanks to Janet Wu).

p. 457, Exercise 8.4.5, l. 4: The dash does not belong there.

p. 463, l. -10: "its" -> "their" (Thanks to Per Christensen).

p. 482, l. -7: "note" -> "not" (Thanks to Prakash Ramanan).

p. 484, l. 17: "releases its lock ("unlocks")" -> "releases ("unlocks") its lock on" (Thanks to Per Christensen).

p. 484, l. 8: "request" -> "to request" (Thanks to Per Christensen).

p. 484, l. 11-12: "would be requested" -> "would have to be requested" (Thanks to Per Christensen).

p. 489, l. 3-4: "wait for a lock" -> "wait forever for a lock" (Thanks to Per Christensen).

p. 491, l. -1: "u_i(X)" -> "u_i(Y), for any Y" (Thanks to Prakash Ramanan).

p. 492, l. -4: "u_2(B)" -> "u_1(B)" (Thanks to Prakash Ramanan).

p. 502, l. -4: "that us used" -> "that is used" (Thanks to Per Christensen).

p. 513, l. 13 (excluding figure): delete period after "movies" (Thanks to Per Christensen) and delete "it" (Thanks to Prakash Ramanan).

p. 514, l. 9, 10: "()" should be "(O" in each line.

p. 524, l. 6: "committed bit" -> "commit bit" (Thanks to Prakash Ramanan).

p. 533, bullets above Example 9.29: Each should carry the stipulation that U is a previously validated transaction.

p. 540, item 11: "Thompson" -> "Thomasian" and the correct pages are 70-119 (Thanks to Olivier Lobry).

p. 544, l. 7: "all other transactions" -> "each other transaction" (Thanks to Prakash Ramanan).

p. 547, l. 14: "all transactions" -> "each transaction" (Thanks to Per Christensen).

p. 548, l. 5: "Concurrent" -> "Consistent" (Thanks to Prakash Ramanan).

p. 552, l. 7 of Sect. 10.2.1: "read action T_i(A)" -> "read action r_i(A)" (Thanks to Limbek Reka).

p. 563, second bullet, l. 1: "it rolled" -> "is rolled" (Thanks to Per Christensen).

p. 566, l. -6: "be" -> "been" (Thanks to Per Christensen).

p. 580, l. -13: "that site" -> "those sites" (Thanks to Prakash Ramanan).

p. 588, l. 9: "to restore" -> "not restore" (Thanks to Per Christensen).

p. 589, 4 lines from the end of Ex. 10.23: A_6 should be A_6 inverse (Thanks to Prakash Ramanan).

p. 590, l. 1: delete second "that" (Thanks to Prakash Ramanan).

p. 590, eq. 10.2: Second gamma_{n-1} should be gamma_{n-2} (Thanks to Prakash Ramanan).

p. 603, l. -12: "which recall" -> "which we recall" (Thanks to Arun Marathe).

p. 605, Exercise 11.1.7, l. 4 and 7: Autos1 -> AutosWhse (Thanks to Limbek Reka).

p. 606, l. 3: "wrapper" -> "extractor" (Thanks to Limbek Reka).

p. 617, l. -3: "third day" -> "fifth day" (Thanks to Arun Marathe).

p. 632, l. 7: right parenthesis after"dimension" (Thanks to Reka Limbek).

p. 638, l. 2,3 below figure: 195,000,000 -> 190,000,000, and 195 -> 190 (Thanks to Prakash Ramanan).

p. 638, l. -10: "baskets" -> "Baskets" (Thanks to Prakash Ramanan and Limbek Reka).

p. 641, l. -11: quotes after "sources" (Thanks to Limbek Reka).

p. 641, item 8: add copyright date 1999 (Thanks to Arun Marathe).