Stimmt, genau das hab ich gemeint.

Es gibt z.b. in postgresql so hübsche Query-Funktionen wie soundex und levenshtein

http://www.postgresql.org/docs/9.1/static/fuzzystrmatch.html

da lassen sich die tollsten Sachen mit finden. regex und sowas geht natürlich auch.
Die sind aber auch für andere Programmiersprachen verfügbar. Die Algorithmen sind eh PD

Ich bin mir allerdings recht sicher, dass die Entwickler von Nominatim das wissen und sich zu gegebener Zeit melden werden.
Im Augenblick ist Nominatim mächtiger als ich ihn kannte, muss mal wieder etwas mit rumsuchen.

Gruss
walter