VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming


Encoding lists of integers efficiently is important for many applications in different fields. Adjacency lists of large graphs are usually encoded to save space and to improve decoding speed. Inverted indexes of Information Retrieval systems keep the lists of postings compressed in order to exploit the memory hierarchy. Secondary indexes of DBMSs are stored… (More)
DOI: 10.1145/1871437.1871592


10 Figures and Tables


Citations per Year

63 Citations

Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics