Suche in Db nach Ähnlichkeit

[czapie]

Hallo,

ich habe das Problem, das ich eine Sucher realisieren muß/möchte die auch ähnliche Werte erfaßt wie der eigentliche Suchbegriff.
Ich konstruiere:
in einem DB-Feld steht der irgenwo der Wert Baimstraße.
Dieser Wert soll nun auch ausgegeben werden wenn der Benutzer nache
Bainsraße, Beimstraße oder bspw. auch Baimstrasse sucht.
Nun möchte ich aber nicht die gesamte Datenbank auslesen, und dann die Ergebnisse nochmals mit Hilfe von Stringvergleich-Funktionen filtern, sondern es sollen gleich die passenden Ergebnisse
rausgegeben werden.
Das ganze soll in diesem Fall mit php/mysql umgesetzt werden.
Ich erwarte keine direkten Lösungen, aber ich wäre sehr froh über ein paar denkanstöße, auch unabhängig von Db und Programmiersprache.
Danke,
Czapie.