Effective Indices for Efficient Approximate String Search and Similarity Join.

Xuhui Liu Guoliang Li Jianhua Feng Lizhu Zhou

Published in: WAIM (2008)

Keyphrases

similarity join
edit distance
search algorithm
metric space
image quality
similarity search
pattern matching
uncertain data
regular expressions
similar objects
distance computation
string similarity