Data compression method and apparatus

Details Data compression method and apparatus Data compression method and apparatus

2005-11-15

2005-11-15

Coby, Frantz (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06965897

ABSTRACT:
An improved data compression method and apparatus is disclosed, particularly for compressing large database tables. A data structure is disclosed which is fully compatible with the traditional DBMS demands, including the random access requirement of RDBMS. The data structure is built on a mixed format physical layout comprising of fixed-sized fields and variable-sized fields which are compressed depending on the size and frequency of the fields. An improved compression ratio is achieved by exploiting redundancy in the mixed format physical layout to encode the column-wise redundancy in the data itself and the correlations among columns. The present invention provides a very fast random access decompression and enables not only greater compression ratios, but also permits flexibility of choosing from a number of compression algorithms.

REFERENCES:
patent: 3643226 (1972-02-01), Loizides et al.
patent: 4667550 (1987-05-01), Eiting
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5774715 (1998-06-01), Madany et al.
patent: 5878125 (1999-03-01), Ginzboorg
patent: 6381742 (2002-04-01), Forbes et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6771193 (2004-08-01), Craft
patent: 2003/0009474 (2003-01-01), Hyland et al.
patent: 000520117 (1992-12-01), None
patent: 000798656 (1997-10-01), None
patent: WO000070770 (2000-11-01), None
patent: WO000163852 (2001-08-01), None

Affiliated with

Also associated with

Rating

Data compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3471931