BITMAP COMPRESSION FOR FAST SEARCHES AND UPDATES

摘要

Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.

主权项

1. A method for compressing a bitmap, the method comprising:
receiving an uncompressed bitmap to compress; reading the uncompressed bitmap to determine a value of a bit location for all bits in the uncompressed bitmap; and creating a compressed bitmap by encoding a variable number of bytes to represent a distance between adjacent is in the uncompressed bitmap.