Scalable string similarity search/join with approximate seeds and multiple backtracking.

Enrico Siragusa, David Weese, Knut Reinert

Browse the full EDBT paper archive.