Trie-based similarity search and join

Jianbin Qin, Xiaoling Zhou, Wei Wang, Chuan Xiao

Published in EDBT/ICDT Workshops, 2013

Driven by the increasing demands from applications such as data cleansing, integration, and bioinformatics, approximate string matching queries have gain much attention recently. In this paper, we present the design and implementation of a trie-based system which supports both string similarity search and join based on our recent work.

PDF BibTex