Title :
Techniques for index compression
Author :
Ivie, Evan L. ; Ekstrom, Joseph J.
Author_Institution :
Dept. of Comput. Sci., Brigham Young Univ. Provo, UT, USA
Abstract :
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
Keywords :
data compression; redundancy; formal definition; index compression; representations of indexes; size of indexes; techniques; Computer science; Graphics; Image coding; Local area networks; Tree graphs; Video compression;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213310