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 Lp norm is a
lower-bounding distance function for all
Lp' norms with
p' >=p."
- Correct: "Any
Lp'
norm is a lower-bounding distance function for all
Lp 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, ..."