Techniques for index compression
E.L. Ivie, Joseph J. Ekstrom · 2002
Summary form only given. This paper considers the size of indexes, provides a formal definition of an index, describes three possible representations of indexes (list, array and tree) and identifies various techniques currently used for index compression.>