2 Unscharfes Stringmatching

Bei der Suche nach Text ist es leicht möglich, dass der Nutzer sich bei der Eingabe vertippt. Weiterhin ist nicht sichergestellt, dass die Einträge in der Datenbank fehlerfrei sind oder ob nicht der zu suchende Text tatsächlich in einer von der Norm abweichenden Schreibweise erfasst wurde.

Wenn die Suche bei solchen Anfragen brauchbare Ergebnisse liefern soll, dann müssen geschicktere Verfahren als einfaches Patternmatching verwendet werden. In [31] werden einige Ansätze zur Lösung dieses Problems beschrieben.