Jiannan Wang, Guoliang Li, Jianhua Feng. Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints. PVLDB, 3(1):1219-1230, 2010. [doi]
@article{WangLF10,
title = {Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints},
author = {Jiannan Wang and Guoliang Li and Jianhua Feng},
year = {2010},
url = {http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R108.pdf},
tags = {rule-based, constraints, edit distance},
researchr = {https://researchr.org/publication/WangLF10},
cites = {0},
citedby = {0},
journal = {PVLDB},
volume = {3},
number = {1},
pages = {1219-1230},
}