Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints.
Jiannan WangGuoliang LiJianhua FengPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- similarity join
- edit distance
- distance computation
- data structure
- approximate string matching
- string matching
- dynamic programming
- metric space
- approximate matching
- edit operations
- graph matching
- distance measure
- join algorithms
- string similarity
- similarity measure
- bloom filter
- tree edit distance
- distance function
- similarity search
- levenshtein distance
- string edit distance
- hamming distance
- structural similarity
- tree structured data
- indexing methods
- similar objects
- b tree
- space efficient
- main memory
- convex hull
- neural network