LS-Join: Local Similarity Join on String Collections (Extended Abstract).

Jiaying Wang Xiaochun Yang Bin Wang Chengfei Liu

Published in: ICDE (2018)

Keyphrases

similarity join
extended abstract
edit distance
join algorithms
metric space
similarity search
uncertain data
bloom filter
structural similarity
document collections
similar objects
xml data
join operations
distance computation
graph matching
data structure
indexing methods
distance function
similarity queries