Compressing integer lists with Contextual Arithmetic Trits - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2022

Compressing integer lists with Contextual Arithmetic Trits

Résumé

Inverted indexes allow to query large databases without needing to search in the database at each query. An important line of research is to construct the most efficient inverted indexes, both in terms of compression ratio and time efficiency. In this article, we show how to use trit encoding, combined with contextual methods for computing inverted indexes. We perform an extensive study of different variants of these methods and show that our method consistently outperforms the Binary Interpolative Method-which is one of the golden standards in this topic-with respect to compression size. We apply our methods to a variety of datasets and make available the source code that produced the results, together with all our datasets.
Fichier principal
Vignette du fichier
trits2_formated.pdf (495.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04320912 , version 1 (04-12-2023)

Licence

Identifiants

Citer

Yann Barsamian, André Chailloux. Compressing integer lists with Contextual Arithmetic Trits. 2023. ⟨hal-04320912⟩

Collections

INRIA INRIA2
18 Consultations
16 Téléchargements

Altmetric

Partager

More