Top-k string similarity search with edit-distance constraints.

Dong Deng Guoliang Li Jianhua Feng Wen-Syan Li

Published in: ICDE (2013)

Keyphrases

similarity search
edit distance
similarity join
distance function
similarity measure
query processing
metric space
distance computation
triangle inequality
edit operations

string matching
string similarity
dynamic time warping
approximate string matching
string edit distance
high dimensional
similarity queries
levenshtein distance
graph matching
distance measure

euclidean distance
high dimensional data
triangular inequality
knn
approximate matching
database systems
indexing techniques
hamming distance
vector space

hash functions
dissimilarity measure
tree edit distance
database
join algorithms
r tree
dynamic programming
machine learning
data mining