Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-10-25
2005-10-25
Robinson, Greta (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06959300
ABSTRACT:
An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.
REFERENCES:
patent: 5448733 (1995-09-01), Satoh et al.
patent: 5678043 (1997-10-01), Ng et al.
patent: 6014671 (2000-01-01), Castelli et al.
patent: 6092071 (2000-07-01), Bolan et al.
patent: 6216125 (2001-04-01), Johnson
patent: 6216213 (2001-04-01), Breternitz et al.
Houlding et al., Low Entropy Image Pyramids for Efficient Lossless Coding, Aug. 1995, Image Processing IEEE Transactions, vol. 4 issue 8, p. 1150-1153.
Lekatsas et al., Code Compression for Embedded Systems, Jun. 1998, Design Automation Conf. 1998 Proceedings, p. 516-521.
Caldwell Donald F
Church Kenneth Ward
Fowler Glenn Stephen
AT&T Corp.
Robinson Greta
LandOfFree
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.
Profile ID: LFUS-PAI-O-3443610