Compression of a Set of Correlated Bitmaps.

Abraham Bookstein, Shmuel T. Klein: Compression of a Set of Correlated Bitmaps. SIGIR 1991: 63-71

@inproceedings{DBLP:conf/sigir/BooksteinK91,
  author    = {Abraham Bookstein and
               Shmuel T. Klein},
  editor    = {Abraham Bookstein and
               Yves Chiaramella and
               Gerard Salton and
               Vijay V. Raghavan},
  title     = {Compression of a Set of Correlated Bitmaps},
  booktitle = {Proceedings of the 14th Annual International ACM SIGIR Conference
               on Research and Development in Information Retrieval. Chicago,
               Illinois, USA, October 13-16, 1991 (Special Issue of the SIGIR
               Forum)},
  publisher = {ACM},
  year      = {1991},
  isbn      = {0-89791-448-1},
  pages     = {63-71},
  ee        = {db/conf/sigir/BooksteinK91.html},
  crossref  = {DBLP:conf/sigir/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

In large IR systems, information about word occurrence may be stored as a bit matrix, with rows corresponding to different words and columns to documents. Such a matrix is generally very large and very sparse. New methods for compressing such matrices are presented, which exploit possible correlations between rows and between columns. The methods are based on partitioning the matrix into small blocks and predicting the l-bit distribution within a block by means of various bit generation models. Each block is then encoded using Huffman or arithmetic coding. Preliminary experimental results indicate improvements over previous methods.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-3 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

Printed Edition

Abraham Bookstein, Yves Chiaramella, Gerard Salton, Vijay V. Raghavan (Eds.): Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Chicago, Illinois, USA, October 13-16, 1991 (Special Issue of the SIGIR Forum). ACM 1991, ISBN 0-89791-448-1
Contents BibTeX

Online Edition: ACM Digital Library

Citation page

Referenced by

Justin Zobel, Alistair Moffat, Ron Sacks-Davis: Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files. VLDB 1993: 290-301
Justin Zobel, Alistair Moffat, Ron Sacks-Davis: An Efficient Indexing Technique for Full Text Databases. VLDB 1992: 352-362

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]