[Mysql] Ongeveer zoeken

[Verwijderd]

Is het mogelijk om in mysql te zoeken op een trefwoord bv "test" en als resultaten te vinden:
test
tost
tast
tesa
...

Hierbij wil ik dus een soort functie gebruiken waarbij 1 of 2 letters van het gezochte trefwoord mogen verschillen?

[Janoz]

Wat jij zoekt heet levenshtein distance. Dit is een waarde die aangeeft hoeveel 'operaties' de ene term van de andere term verschilt. Een operatie is een teken aanpassen, een teken toevoegen of een teken verwijderen. Volgens mij is hij wel nativ in mysql geimplementeerd waardoor je hem gewoon in je query kunt gebruiken.

[ Voor 8% gewijzigd door Janoz op 03-07-2008 12:55 ]

[Sebazzz]

Janoz schreef op donderdag 03 juli 2008 @ 12:54:
Wat jij zoekt heet levenshtein distance.

Is dit niet wat Google min of meer gebruikt bij zijn zoeksuggesties (als je woord verkeerd typt) en ook bijvoorbeeld het Firefox woordenboek?

[Verwijderd]

Jep dit is exact wat ik zoek, maar ipv van die distance te bereken, wil ik dat hij direct in de zoekquery toepast waarbij ik bv zeg:
levenshtein("zoekwoordstring",90)
zoek naar "zoekwoordstring" matched resultaten van 90%

[LuCarD]

Verwijderd schreef op donderdag 03 juli 2008 @ 13:10:
Jep dit is exact wat ik zoek, maar ipv van die distance te bereken, wil ik dat hij direct in de zoekquery toepast waarbij ik bv zeg:
levenshtein("zoekwoordstring",90)
zoek naar "zoekwoordstring" matched resultaten van 90%

http://codejanitor.com/wp...-a-mysql-stored-function/

Alleen heb ik geen idee wat de performance is . Misschien zou je dat kunnen testen

[ Voor 9% gewijzigd door LuCarD op 03-07-2008 13:14 ]

[Janoz]

@Sebazzz
Dat zou heel goed kunnen, maar zeker weten doe ik dat niet. Wat wel zo is is dat Levenshtein het erg technisch benaderd. Zeker bij spel en tikfouten lijkt het me dat je meer kennis over je termen kunt hebben. Zo zou ik voor het nederlands het verschil tussen de 'ei' en de 'ij' een stuk kleiner maken dan bijvoorbeeld de x en de a, terwijl bij levensthein de eerste een verschil van 2 heeft en de laatste een verschil van 1.

--
@kevin

Als je een levensthein functie hebt dan kun je natuurlijk gewoon in he where clause opnemen dat de levenshtein distance kleiner dan een bepaalde waarde moet zijn. Die waarde kan vast, maar ook gewoon 0.1 keer de lengte van je zoekterm als je perse met een percentage wil werken.

[ Voor 26% gewijzigd door Janoz op 03-07-2008 13:27 ]

[Stetho]

Je kunt ook zoeken met de soundex functie van mysql.
Deze zoekt op woorden die ongeveer netzo klinken.

[orf]

Als je een aparte zoekwoord tabel gebruikt, kun je ook een extra kolom (char4) opnemen met de soundex. Wanneer een zoekquery geen resultaten oplevert, kun je de query uitvoeren met de soundex string. Niet helemaal fantastisch, maar wel redelijk werkzaam.

edit naar aanleiding van mijn voorganger: De soundex van PHP is beter dan die van mySQL. Daarnaast kun je een index op je char4 kolom zetten die alles net even wat sneller maakt.

[ Voor 26% gewijzigd door orf op 03-07-2008 13:27 ]

[LuCarD]

Janoz schreef op donderdag 03 juli 2008 @ 13:20:
Dat zou heel goed kunnen, maar zeker weten doe ik dat niet. Wat wel zo is is dat Levenshtein het erg technisch benaderd. Zeker bij spel en tikfouten lijkt het me dat je meer kennis over je termen kunt hebben. Zo zou ik voor het nederlands het verschil tussen de 'ei' en de 'ij' een stuk kleiner maken dan bijvoorbeeld de x en de a, terwijl bij levensthein de eerste een verschil van 2 heeft en de laatste een verschil van 1.

Misschien moet je dan met double metaphone gaan werken.

[osorkon!]

LuCarD schreef op donderdag 03 juli 2008 @ 13:14:
[...]

http://codejanitor.com/wp...-a-mysql-stored-function/

Alleen heb ik geen idee wat de performance is . Misschien zou je dat kunnen testen

Krijg die stored proc niet op gang, krijg altijd sql errors, iemand waarbij het wel lukt?

[LuCarD]

Hij werkt hier wel... Mits ik de functie via de MySQL Browser Application run..

Ik krijg hem niet via de command line aan de praat.