Construction of Optimal Graphs for Bit-Vector Compression.

Abraham Bookstein, Shmuel T. Klein: Construction of Optimal Graphs for Bit-Vector Compression. SIGIR 1990: 327-342

@inproceedings{DBLP:conf/sigir/BooksteinK90,
  author    = {Abraham Bookstein and
               Shmuel T. Klein},
  editor    = {Jean-Luc Vidick},
  title     = {Construction of Optimal Graphs for Bit-Vector Compression},
  booktitle = {SIGIR'90, 13th International Conference on Research and Development
               in Information Retrieval, Brussels, Belgium, 5-7 September 1990,
               Proceedings},
  publisher = {ACM},
  year      = {1990},
  isbn      = {0-89791-408-2},
  pages     = {327-342},
  ee        = {db/conf/sigir/BooksteinK90.html},
  crossref  = {DBLP:conf/sigir/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

Bitmaps are data structures occurring often in information retrieval. They are useful; they are also large and expensive to store. For this reason, considerable effort has been devoted to finding techniques for compressing them. These techniques are most effective for sparse bitmaps. We propose a preprocessing stage, in which bitmaps are first clustered and the clusters used to transform their member bitmaps into sparser ones, that can be more effectively compressed. The clustering method efficiently generates a graph structure on the bitmaps. The results of applying our algorithm to the Bible is presented: for some sets of bitmaps, our method almost doubled the compression savings.

Copyright © 1990 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

Jean-Luc Vidick (Ed.): SIGIR'90, 13th International Conference on Research and Development in Information Retrieval, Brussels, Belgium, 5-7 September 1990, Proceedings. ACM 1990, ISBN 0-89791-408-2
Contents BibTeX

Online Edition: ACM Digital Library

Citation page

BibTeX

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