Flexible String Matching Against Large Databases in Practice.

Nick Koudas, Amit Marathe, Divesh Srivastava

Browse the full VLDB paper archive.