Le query BM25 utilizzano un indice invertito: ogni termine di ricerca è mappato a un elenco di documenti corrispondenti tpuf ora regola dinamicamente la codifica degli elenchi di pubblicazione in base alla densità, come i bitmap ruggenti risultato→ ricerca fino al 26% più veloce per le query i cui termini corrispondono a molti documenti