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

Go back

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, ..."