Zobrazit v EDS

Compressing Integer Lists with Contextual Arithmetic Trits.

Uloženo v:
Podrobná bibliografie
Název: Compressing Integer Lists with Contextual Arithmetic Trits.
Autoři: Barsamian, Yann1 (AUTHOR) yann.barsamian@eursc.eu, Chailloux, André1 (AUTHOR) andre.chailloux@inria.fr
Zdroj: ACM Transactions on Information Systems. Nov2025, Vol. 43 Issue 6, p1-29. 29p.
Témata: *Information retrieval, *Database searching, Source code, Arithmetic, Integers
Abstrakt: 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 inverted indexes that require a rather small space usage while still allowing low timings for compression, decompression, and queries. 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. [ABSTRACT FROM AUTHOR]
Databáze: Library, Information Science & Technology Abstracts
Popis
Abstrakt: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 inverted indexes that require a rather small space usage while still allowing low timings for compression, decompression, and queries. 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. [ABSTRACT FROM AUTHOR]
ISSN:10468188
DOI:10.1145/3749098