DocumentCode
3145282
Title
Techniques for index compression
Author
Ivie, Evan L. ; Ekstrom, Joseph J.
Author_Institution
Dept. of Comput. Sci., Brigham Young Univ. Provo, UT, USA
fYear
1991
fDate
8-11 Apr 1991
Firstpage
451
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1991. DCC '91.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-9202-2
Type
conf
DOI
10.1109/DCC.1991.213310
Filename
213310
Link To Document