Document - Clustered Elias-Fano Indexes

2017

Journal article Open Access

Clustered Elias-Fano Indexes

Pibiri G. E., Venturini R.

performance Computer Science Applications inverted indexes General Business Management and Accounting Information Systems 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

Metrics

Back to previous page

Cite as

BibTeX entry

@article{oai:it.cnr:prodotti:385702,
	title = {Clustered Elias-Fano Indexes},
	author = {Pibiri G. E. and Venturini R.},
	publisher = {Association for Computing Machinery,, New York, NY , Stati Uniti d'America},
	doi = {10.1145/3052773},
	journal = {ACM transactions on information systems},
	volume = {36},
	year = {2017}
}