Similarity Join and Similarity Self-Join Size Estimation in a Streaming Environment.

Davood Rafiei Fan Deng

Published in: IEEE Trans. Knowl. Data Eng. (2020)

Keyphrases

similarity join
metric space
edit distance
join algorithms
structural similarity
similarity search
uncertain data
join operations
xml data
similar objects
distance computation
similarity measure
bloom filter
distance function
nearest neighbor
graph matching
databases
cost model