Levenshtein Distanz in MySQL

Wie ähnlich sind zwei Namen? Eine Lösung dafür ist der Levenshtein Algorithmus: er bemisst die Anzahl von Veränderungen, die es braucht, um den einen in den anderen zu verwandeln, als z.B. bei ‘Meier’ zu ‘Mayer’ 2 – zuerst e zu a, dann i zu y.

Eine Verbesserung dazu ist der Damerau-Levenshtein Algorithmus.

Installationsanleitung für Levenshtein und Damerau-Levenshtein bei Sam j levi.

Print Friendly, PDF & Email
Ein Fehlerteufel für Datenbankentwickler

Ein Fehlerteufel für Datenbankentwickler

Bill Karwin beschreibt in ‘SQL Antipatterns’ häufige Fehler bei Design und Abfragen von Datenbanken sowie der Anbindung an Applikationen und bietet zugleich stabile wie performante – und vor allem ausbaufähige – Ersatzkonzepte.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.

Time limit is exhausted. Please reload CAPTCHA.