Block compression of tables with repeated values

Details Block compression of tables with repeated values Block compression of tables with repeated values

2007-05-21

2010-08-03

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Data integrity

Fragmentation, compaction and compression

C709S247000

Reexamination Certificate

active

07769729

ABSTRACT:
Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.

REFERENCES:
patent: 5574906 (1996-11-01), Morris
patent: 5870036 (1999-02-01), Franaszek et al.
patent: 6529912 (2003-03-01), Satoh et al.
patent: 2005/0192998 (2005-09-01), Dittrich et al.
European Patent Office (EPO) Extended European Search Report (EESR) dated Jun. 8, 2009, issued in connection with counterpart application 08008447.8—1247.
Salomon, David, “Data Compression: The Complete Reference, 3rdEdition”, Springer Verland, New York, USA, 2004 (pp. 168-171).

Affiliated with

Also associated with

Rating

Block compression of tables with repeated values does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4150201