Send additional errors and comments to: shasha@cs.nyu.edu .

Page 26, second to the last paragraph.

Change

Page 42, Definition 2.37.

The last line should be the series

Page 44, equation (2.111).

The DB2 filters should have + sign before \sqrt 3 in the third number of d_n^L,r_n^H and the second number of d_n^H and r_n^L.

Page 92, line 13.

Change

Page 92, Definition 4.6.

Note: The Pearson Correlation Coefficient only holds if either a) n is large and the sample standard deviation (divided by n-1) is used or b) if the population standard deviation (divided by n) is used.

Page 93, 2nd paragraph.

Last sentence should read: "A normalized Euclidean distance of

Page 155, Figure 7.2.

Change