• DocumentCode
    3145590
  • Title

    Index compression method with compressed mode Boolean operators

  • Author

    Millett, Ronald P. ; Ivie, Evan L.

  • Author_Institution
    WorldPerfect Corp., Orem, UT, USA
  • fYear
    1991
  • fDate
    8-11 Apr 1991
  • Firstpage
    437
  • Abstract
    Summary form only given. This paper describes an algorithm which provides a high degree of compression and at the same time allows logical Boolean operations to be performed directly on the compressed representation of the index. An inverted index of English text using this technique has only 20% to 25% of the size of the original text. Since logical Boolean queries can be performed on the compressed index itself, access speed is greatly enhanced
  • Keywords
    Boolean algebra; data compression; indexing; access speed; compressed mode Boolean operators; index compression; inverted index; logical Boolean operations; Compression algorithms; Computer science; Local area networks; Trademarks;
  • 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.213324
  • Filename
    213324
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3145590