Approximated Nearest Neighbors

An efficient algorithm for approximated self-similarity joins in metric spaces

Similarity join is a key operation in metric databases. It retrieves all pairs of elements that are similar. Solving such a problem …

Sebastián Ferrada, Benjamin Bustos, Nora Reyes