1
Was ist der jüngste Vergleich von Signaturdateien und invertierten Indizes?
Moderne Artikel zu Suchindizes enthalten häufig die Aussage, dass invertierte Indizes (Posting-Listen) Signaturdateien (Bloom-Filter) kategorisch überlegen sind. Hier einige Beispiele aus 2016 veröffentlichten Artikeln: Während diese [Signaturdatei] -Technik einen relativ geringen Rechenaufwand bietet, haben Studien von Zobel et al. [1998] haben gezeigt, dass invertierte Dateien Signaturdateien deutlich übertreffen. Invertierte Indizes …