Probabilistic string similarity joins.

Jeffrey Jestes Feifei Li Zhepeng Yan Ke Yi

Published in: SIGMOD Conference (2010)

Keyphrases

similarity join
uncertain data
edit distance
metric space
similarity search
data streams
bloom filter
xml data
distance computation
structural similarity
join algorithms
database
frequent patterns
xml databases
graph matching
distance measure
knowledge discovery
high dimensional
data structure
databases
data sets