Analyzing Metric Space Indexes: What For?

@article{Navarro2009AnalyzingMS,
  title={Analyzing Metric Space Indexes: What For?},
  author={Gonzalo Navarro},
  journal={2009 Second International Workshop on Similarity Search and Applications},
  year={2009},
  pages={3-10}
}
It has been a long way since the beginnings of metric space searching, where people coming from algorithmics tried to apply their background to this new paradigm, obtaining variable, but especially difficult to explain, success or lack of it. Since then, some has been learned about the specifics of the problem, in particular regarding key aspects such as the intrinsic dimensionality, that were not well understood in the beginning. The inclusion of those aspects in the picture has led to the… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS