* Volkan YAZICI:
> [1] Some approaches to best-match file searching
> http://portal.acm.org/citation.cfm?id=362003.362025
http://citeseer.ist.psu.edu/1593.html suggests that this uninteresting
(too much of the database is examined) once you go past an edit distance
of 1. I don't know if this is a problem in your case (it is in mine).
It's a pity that this whole set of problems is still mostly unsolved.