fuzzy matches via sql

[sancho1980]

hallo
ich habe eine frage,
stellt euch folgende sql-abfrage vor:

SQL-Code:

select * from tabelle where feld = x

angenommen, die ergebnismenge ist leer; kann ich meine select-abfrage irgendwie abändern, so dass ich trotzdem noch wenigsten denjenigen datensatz zurückbekomme, dessen feld-wert von allen am nächsten an x dran ist?
danke,
martin

[Catbytes]

Zitat:

Zitat von sancho1980

hallo
ich habe eine frage,
stellt euch folgende sql-abfrage vor:

SQL-Code:

select * from tabelle where feld = x

angenommen, die ergebnismenge ist leer; kann ich meine select-abfrage irgendwie abändern, so dass ich trotzdem noch wenigsten denjenigen datensatz zurückbekomme, dessen feld-wert von allen am nächsten an x dran ist?
danke,
martin

Wie wäre es mit LIKE?

SQL-Code:

select * from tabelle where feld LIKE x

[sancho1980]

klingt naheliegend nur leider bekomm ich da die gleiche ergebnismenge zurück wie bei '='; also leer wenn es keinen datensatz mit GENAU dem wert gibt :-(

[Klaus01]

wenn es sich um einen Strinwert handelt kannst Du auch mit Wildcards arbeiten.

select * from tabelle where feld LIKE %x%

Grüße
Klaus

[marabu]

Hallo Martin,

das ist ein Standardproblem und es wird so gelöst:

SQL-Code:

/* predecessor when missing */
select * from tabelle where feld <= :x order by feld desc rows 1

/* successor when missing */
select * from tabelle where feld >= :x order by feld rows 1

Grüße vom marabu

[sancho1980]

Hmmm,
das is aber nicht ganz das Gleiche, weil ich da vorher wissen muss, ob ich den Vorgänger oder den Nachfolger will. Ich will aber genau denjenigen Eintrag, der am geringsten von Beiden von meinem gewünschten String entfernt ist. Wenn es irgendwie 'ne Möglichkeit gäbe, in SQL nach der Differenz zwischen zwei Strings zu fragen, dann müsstes irgendwie gehen...

[mkinzler]

Dein Problem kannst du möglicherweise in einer SP in Verbindung mit einer SoundEx-Funktion lösen. In der SP interierst du über alle Datensätze und vergleichst den Suchstring mit dem Werten und merkst dir den Datensatz mit der höchsten Ähnlichkeit. Diesen gibst du dann zurück.

[Klaus01]

hier ist mal ein Lin, wo über soundex diskutiert wurde
-> http://www.wer-weiss-was.de/theme165...le1718061.html
Ist nicht sehr erbaulich was dabei herauskam.

Grüße
Klaus

[sancho1980]

Zitat:

In der SP interierst du über alle Datensätze und vergleichst den Suchstring mit dem Werten

Sehr rechenintensiv, oder?
Wär's nicht besser einfach nur zu schauen, OB der Datensatz da ist und wenn er NICHT da ist einfach mit Vorgänger und Nachfolger zu vergleichen und dann den mit der geringsten Differenz zurückzugeben?
Das Problem ist nur, dass ich nicht genau weiß wie ich das ausdrücken muss
ich meine wie ich so eine Stored Procedure definiere, krieg ich ja vielleicht noch raus, aber wie berechne ich die Differenz zwischen zwei Strings? Oder besser: wie bestimme ich, welcher von Zwei Strings x und y dem String z am ähnlichsten ist??

Zitat:

hier ist mal ein Lin, wo über soundex diskutiert wurde

Hab mal gegooglet was Soundex ist: Ne, sowas mein ich nicht. Es geht mir nicht darum, denjenigen Datensatz zu finden, der am ähnlichsten KLINGT, sondern den, der gemäß der in der Datenbank gesetzten Sortierreihenfolge am ähnlichsten GESCHRIEBEN wird und zwar unabhängig davon, ob's der Nachfolger oder Vorgänger ist...

[marabu]

Hallo Martin,

Zitat:

Zitat von sancho1980

Ich will aber genau denjenigen Eintrag, der am geringsten von Beiden von meinem gewünschten String entfernt ist. Wenn es irgendwie 'ne Möglichkeit gäbe, in SQL nach der Differenz zwischen zwei Strings zu fragen, dann müsstes irgendwie gehen...

es gibt beliebig viele Metriken zur Bestimmung des Abstandes zweier Strings. Der amerikanische Soundex-Algorithmus zielt ja nur auf den Gleichklang von Namen. Weiter verbreitet ist der Editierabstand nach Levenshtein - der Name ist auch hier in der DP schon aufgetaucht. Du solltest vielleicht mal deine Anforderungen genauer erklären - um so hilfreicher werden die Beiträge.

marabu