Top-k string similarity search with edit-distance constraints.
Dong DengGuoliang LiJianhua FengWen-Syan LiPublished 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