• 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