On the Complexity of Inner Product Similarity Join.

Thomas D. Ahle Rasmus Pagh Ilya P. Razenshteyn Francesco Silvestri

Published in: CoRR (2015)

Keyphrases

similarity join
metric space
databases
knowledge discovery
edit distance
bloom filter