Similarity Search - The Metric Space Approach

**
Pavel Zezula
Giuseppe Amato
**
Vlastislav
Dohnal

Michal Batko

Springer

Series: Advances in Database Systems,

Vol. 32, 2006, XVIII, 220 p. Hardcover

ISBN: 0-387-29146-6

Errata-Corrige:

- Page 16, last paragraph:
**Wrong**: The first sentence "When several objects lie at the same distance from the k-th nearest neighbour, ..."**Correct**: "When several objects lie at the same distance from q as the k-th nearest neighbour, ..."

- Page 37, first paragraph:
**Wrong**: The first sentence "Any L_{p}norm is a lower-bounding distance function for all L_{p'}norms with*p'*>=*p*."**Correct**: "Any L_{p'}norm is a lower-bounding distance function for all L_{p}norms with*p'*>=*p*."

- Page 49, first paragraph:
**Wrong**: The second sentence "Specifically, suppose the distance between the first and the second actual nearest neighbour is large."**Correct**: "Specifically, suppose the difference of distance from the query of the first and the second actual nearest neighbour is large."

- Page 92, second paragraph
**Wrong**: "... depends only on the dimensionality*d*,*e*of the space and the number of nearest neighbours*k*, ..."**Correct**: "... depends only on the dimensionality*d*of the space, the relative distance error*e*, and the number of nearest neighbours*k*, ..."