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.

[Niko]

Das was du suchst nennt sich SoundEx-Funktion. Mit diesem Begriff solltest du eigentlich auch fertige Algorithmen finden.

[czapie]

hi Niko,

ja auf den ersten Blick sieht das so aus, als wenn das das ist was ich suche,
vielen Dank,

Czapie.

[Niko]

Es gibt auch noch das Damerau Levenstein-Maß, um Ähnlichkeiten zwischen zwei Wörtern zu bewerten. Es soll teilweise besser sein, als eine einfache SoundEx-Funktion. Übrigens stellen manche DB-Server einen SoundEx-Vergleich auch als SQL-Anweisung zur Verfügung.

[czapie]

Ja,
ich habe gerade nachgelesen, in meinem Falle kann ich soundex benutzen,
vielen Dank,
czapie.

[APP]

Hallo czapie,

soweit ich weiß, ist der "klassische" soundex-Algorithmus für
den englischsprachigen Raum optimiert und liefert daher mit
deutschen Wörtern u.u. fehlerhafte/ungenügende Ergebnisse.

[czapie]

Hi APP,

wenn dies der Fall sein sollte, hast du Lösungsvorschläge?
Aber erst einmal danke für den Hinweis.
Ich vertraue sehr auf "PHP4 Grundlagen und Profiwissen" von Jörg Krause erschienen im HANSER-Verlag, dort ist die Funktion ziemlich problemlos dargestellt.
Naja, wenn ich es fertig hab werd ich mich melden, und euch von den Ergebnissen/Elebnissen berichten,
bis später,
Czapie.

[APP]

Hallo czapie,

ich hab' mal a bisserl gesucht für Dich :

Den Algo gibt es angebl. schon seit 1880-1925 je nach Quelle

Zitat:

Die Namenindizes zu den Passagierlisten aus Baltimore sind in dem in den USA gebräuchlichen "SOUNDEX CODING SYSTEM" archiviert.
Damit können Namen unterschiedlicher Schreibweise, die aber ähnlich klingen (z.B. Schmidt und Smith) gefunden werden.

Link dazu: http://www.uni-oldenburg.de/nausa/soundex.htm

Du mußt nur noch die Tabelle für deutsch anpassen!
(eine französische Anpassung habe ich gefunden: http://www.chez.com/algor/soundex/soundex.htm )


alternativ:
c't 25/99, S. 252: Phonetische Textumwandlung
http://www.heise.de/ct/99/25/252/default.shtml mit Soße, auch für komm. Nutzung!

[czapie]

wow,
ist ja echt lustig, eher Bemerkenswert.
Da sieht man mal wo bestimmte Sachen herrühren.
Danke APP,
wie gesagt, ich lass von mir hören.

[czapie]

Hi Leute,

kurze Vorabinfo.
Ich habe mir zu Ohren kommen lassen, dass die Funktion soundex() von php und die Funktion SOUNDEx von sql, nicht nach dem exakt gleichen Algorithmus arbeiten, und damit auch teilweise andere Ergebnisse liefern, also denkt dran, ich wäre beinahe auf die Nase gefallen,
Czapie.