An Efficient Bitmap Encoding Scheme for Selection Queries.

@inproceedings{DBLP:conf/sigmod/ChanI99,
  author    = {Chee Yong Chan and
               Yannis E. Ioannidis},
  editor    = {Alex Delis and
               Christos Faloutsos and
               Shahram Ghandeharizadeh},
  title     = {An Efficient Bitmap Encoding Scheme for Selection Queries},
  booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
               on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania,
               USA},
  publisher = {ACM Press},
  year      = {1999},
  isbn      = {1-58113-084-8},
  pages     = {215-226},
  ee        = {http://doi.acm.org/10.1145/304182.304201, db/conf/sigmod/ChanI99.html},
  crossref  = {DBLP:conf/sigmod/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1999 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 DiSC

• 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/DISC001 or /cdrom

ACM SIGMOD Anthology

• 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

Printed Edition

Online Edition: ACM Digital Library

References

[Ant93]

...

[CI98a]

...

[CI98b]

Chee Yong Chan, Yannis E. Ioannidis: Bitmap Index Design and Evaluation. SIGMOD Conference 1998: 355-366

[Ede95]

...

[Inf]

...

[Jak97]

...

[OG95]

Patrick E. O'Neil, Goetz Graefe: Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record 24(3): 8-11(1995)

[O'N87]

Patrick E. O'Neil: Model 204 Architecture and Performance. HPTS 1987: 40-59

[O'N97]

...

[OQ97]

Patrick E. O'Neil, Dallan Quass: Improved Query Performance with Variant Indexes. SIGMOD Conference 1997: 38-49

[Syb97]

...

[WB98]

Ming-Chuan Wu, Alejandro P. Buchmann: Encoded Bitmap Indexing for Data Warehouses. ICDE 1998: 220-230

[Win99]

...

[WLO+85]

Harry K. T. Wong, Hsiu-Fen Liu, Frank Olken, Doron Rotem, Linda Wong: Bit Transposed Files. VLDB 1985: 448-457

[WLO+86]

Harry K. T. Wong, Jianzhong Li, Frank Olken, Doron Rotem, Linda Wong: Bit Transposition for Very Large Scientific and Statistical Databases. Algorithmica 1(3): 289-309(1986)