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

Abstract

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

Topics

10 Figures and Tables

Statistics

0102020112012201320142015201620172018
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