When the solution matters

Registrieren Einstieg Dokumentation Code Archiv Mail-Archiv Support Programme

Optimizing Fuzzy Searches with Saved String Lengths

 

By David Adams TN 07-15


Auf Web basierende Suchmaschinen wie Google haben die Erwartungen von Benutzern bezüglich Suchabfragen in Datenbanken verändert. Benutzer erwarten mehr und mehr, dass Suchläufe einfach und bei ungenauen Eingaben tolerant sind. Es sollte z.B. möglich sein, einen Kunden mit der Eingabe Jon Smithe mit dem Suchstring John Smith zu finden.
Das in 4D integrierte Such-Tool bietet keinen direkten Weg für konfuse Suchen, die z.B. erkennen, dass Jon und John sowie Smithe und Smith sehr ähnliche Wortpaare sind. Solche Suchen lassen sich jedoch mit der Komponenten FuzzyTools problemlos in 4th Dimension hinzufügen. Siehe hierzu die Technical Notes 06-18, Fuzzy Matching in 4th Dimension und 06-19, The FuzzyTools Component.

Dieses Technical Note beschreibt eine Optimierung für konfuse Suchläufe, die auf den Algorithmen "Levenshtein Differenz" (Begriffseingrenzung) und "longest common subsequence" (LCS - längste gemeinsame Teilfolge) basieren. Dazu gehören auch eine Beispieldatenbank und ein Update der Componente FuzzyTools.

Download Tech Note & Beispiel

Zugang für dieses Tech Note nur mit ESP | USP Vertrag

 

Meine Anregung zu dieser Seite:

Bemerkungen, Vorschläge, Fehler
Name
eMail

 

International | Firmenprofil | Kontakt | Site Map | © 4D 1995 - 2007 | Schriftgröße ändern: [A] [A] [A] | Diese Seite drucken - * Externer Link