I/O-Efficient Similarity Join.

Rasmus Pagh Ninh Pham Francesco Silvestri Morten Stöckel

Published in: Algorithmica (2017)

Keyphrases

similarity join
metric space
edit distance
similarity search
uncertain data
similar objects
structural similarity
xml data
join algorithms
distance computation
bloom filter
query processing
graph matching
database
join operations
indexing methods
relational databases