Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance.

Hongrae Lee, Raymond T. Ng, Kyuseok Shim

Browse the full VLDB paper archive.