A Content-Addressable Network for Similarity Join in Metric Spaces

Similarity join is an interesting complement of the well-established similarity range and nearest neighbors search primitives in metric spaces.

However, the quadratic computational complexity of similarity join prevents from applications on large data collections. We present MCAN+, an extension o