|
Distanz zweier Suchbegriffe bei einer Suchanfrage.
Manche Suchmaschinen berücksichtigen die Distanz bei Suchanfragen,
die aus mehr als eine Wort bestehen, da nahe beieinander stehende
Wörter der gesuchten Thematik in der Regel näher kommen.
Suchmaschinen, die die Distanz berücksichtigen,
müssen ebenfalls, wie bei der Phrasensuche, Wortpositionen
für jedes gespeicherte Wort festhalten.
Da Wortpositionen sequentiell, d.h. in ansteigender
Reihenfolge, festgehalten werden, lassen sie sich recht preiswert
komprimieren, wenn nur die Unterschiede zwischen den Positionen
und nicht absolute Zahlen festgehalten werden. Der benötigte
Speicherplatz für eine Liste von Wortpositionen beträgt
daher selten soviele Bytes wie Wortpositionen.
|
