Clustered Elias-Fano Indexes
Pibiri Ge, Venturini R
Elias-Fano encoding inverted indexes performance
In this article, we propose a new index representation based on clustering the collection of posting lists and, for each created cluster, building an ad hoc reference list with respect to which all lists in the cluster are encoded with Elias-Fano. We describe a posting lists clustering algorithm tailored for our encoder and two methods for building the reference list for a cluster. Both approaches are heuristic and differ in the way postings are added to the reference list: according to their frequency in the cluster or according to the number of bits necessary for their representation.
Source: ACM TRANSACTIONS ON INFORMATION SYSTEMS, vol. 36 (issue 1)
Back to previous page
@article{oai:it.cnr:prodotti:385702,
title = {Clustered Elias-Fano Indexes},
author = {Pibiri Ge and Venturini R},
year = {2017}
}
0000-0003-0724-7092