Bitmap index compression

Details Bitmap index compression Bitmap index compression

1997-02-28

1999-05-25

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

Byte length changed

341 50, H03M 730

Patent

active

059072970

ABSTRACT:
A method and apparatus for compressing data is provided. The invention compresses an input bit stream into a compressed output bit stream. The input bit streams are byte aligned and classified. Bytes with all bits set to value zero are classified as gap bytes. Bytes with only one bit set to value one are classified as offset bytes. All other bytes are classified as map bytes. Groups of adjacent bytes are organized into two types of groups. The first type is a gap bit group. A gap map group contains gap bytes and one offset byte. The second type is the gap map group. It contains gap bytes and map bytes. The number of gap bytes in a group is called a gap size. The groups are compressed into four types of atoms. Each type of atom has one control byte, zero or more gap size bytes, and zero or map bytes. A control byte describes the atom. The map bytes in an atom are copies of the map bytes in the control group.

REFERENCES:
patent: 5363098 (1994-11-01), Antoshenkov
Oracle Press Releases, "Oracle 7 Release 7.3 extends Oracle's lead in Data warehousing Market", http://www.oracle.com/corporate/press/html/73w.html,; Oracle to host first developer conference; Preview new products, Jan. 30, 1996, http://www.oracle.com/corporate/press/html/odc2.html DBMS vol. 8, No. 13, p. 112 IOUW wrap-up.
Rennhackkamp, Martin DBMS, vol. 9, No. 12, pS12(3) Nov. 1996, DBMS Server Comparison Supplement Software Review Evaluation Oracle, Oracle7 7.3 and Universal Server.

Affiliated with

Also associated with

Rating

Bitmap index compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bitmap index compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bitmap index compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-403489