Compressing integer lists with Contextual Arithmetic Trits

Yann Barsamian, André Chailloux

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 i…