System and method for multirecord compression in a relational da

Details System and method for multirecord compression in a relational da System and method for multirecord compression in a relational da

1997-10-21

1999-12-21

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707100, G06F 1730

Patent

active

060062320

ABSTRACT:
The invention is a system and method for database compression which creates partial indexing into compressed sub table blocks of databases. Table rows with the same or related indexing parameters are grouped as "sub-table blocks" and are stored as compressed binary objects, with the indexing fields stored in the same row, external to the binary block. The binary object expands to multiple database rows when accessed via the sub table block interface, thus forming a hierarchical, pre-joined database organization. Mechanisms are provided for creating, accessing, and manipulating the data blocks, and a date-based versioning mechanism. The compression employed is the known Vdelta package, which operates at a byte level to provide a useful compromise between speed and compression efficiency, even for relative short compression blocks. In realistic tests, the I/O time gained through compression results in a time saving which exceeds the processing penalty. The overall compression ratio is data dependent, but in a realistic test it averages about 4.

REFERENCES:
patent: 3656178 (1972-04-01), De Maine et al.
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4868570 (1989-09-01), Davis
patent: 4965772 (1990-10-01), Daniel et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5281967 (1994-01-01), Jung
patent: 5369761 (1994-11-01), Conley et al.
patent: 5481701 (1996-01-01), Chambers, IV
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5584026 (1996-12-01), Knudsen et al.
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5596746 (1997-01-01), Shen et al.
patent: 5603022 (1997-02-01), Ng et al.
patent: 5603025 (1997-02-01), Tabb et al.
patent: 5615367 (1997-03-01), Bennett et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5694598 (1997-12-01), Durand et al.
patent: 5787440 (1998-07-01), Bakke et al.
patent: 5809505 (1998-09-01), Lo et al.
patent: 5893108 (1999-04-01), Srinivansan et al.
James J. Hunt et al., "An Empirical Study of Delta Algorithms", IEEE Software Configuration and Maintenance Workshop, 1996.

Affiliated with

Also associated with

Rating

System and method for multirecord compression in a relational da does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for multirecord compression in a relational da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for multirecord compression in a relational da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-516065