Approximate String Joins in a Database (Almost) for Free.

Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava

Browse the full VLDB paper archive.