Space-Constrained Gram-Based Indexing for Efficient Approximate String Search.

Alexander Behm Shengyue Ji Chen Li Jiaheng Lu Space-Constrained Gram-Based Indexing for Efficient Approximate String Search. 604-615 2009 ICDE http://dx.doi.org/10.1109/ICDE.2009.32 conf/icde/2009 db/conf/icde/icde2009.html#BehmJLL09