Article  Open Access

Clustered Elias-Fano Indexes

Pibiri G. E., Venturini R.

performance  inverted indexes  Elias-Fano encoding 

State-of-the-art encoders for inverted indexes compress each posting list individually. Encoding clusters of posting lists offers the possibility of reducing the redundancy of the lists while maintaining a noticeable query processing speed.

Source: ACM transactions on information systems 36 (2017). doi:10.1145/3052773

Publisher: Association for Computing Machinery,, New York, NY , Stati Uniti d'America

Back to previous page