Tail compression of a sparse log stream of a computer system

Details Tail compression of a sparse log stream of a computer system Tail compression of a sparse log stream of a computer system

1997-03-28

1999-07-06

Ellis, Richard L.

Data processing: database and file management or data structures

Database design

Data structure types

707202, 39518204, G06F 1740

Patent

active

059208759

ABSTRACT:
When a log stream has a determined amount of reusable space, the log stream is compressed in order to free up the reusable space. Compression of the log stream includes rewriting one or more active entries located at one or more positions of the log stream to one or more other locations, either within the same log stream or on another log stream. Thereafter, the rewritten entries are deleted from their previous positions within the log stream. Additionally, one or more logically deleted entries of the log stream is removed from the log stream. The resulting log stream is a compressed log stream.

REFERENCES:
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 5090014 (1992-02-01), Polich et al.
patent: 5121475 (1992-06-01), Child et al.
patent: 5155678 (1992-10-01), Fukumoto et al.
patent: 5191651 (1993-03-01), Halim et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5345590 (1994-09-01), Ault et al.
patent: 5394554 (1995-02-01), Elko et al.
patent: 5410695 (1995-04-01), Frey et al.
patent: 5463736 (1995-10-01), Elko et al.
patent: 5469463 (1995-11-01), Polich et al.
patent: 5471631 (1995-11-01), Beardsley et al.
patent: 5481689 (1996-01-01), Stamm et al.
patent: 5493668 (1996-02-01), Elko et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537574 (1996-07-01), Elko et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5551003 (1996-08-01), Mattson et al.
Jones, Richard and Lins, Rafael, Garbage Collection, Algorithms for Automatic Dynamic Memory Management, John Wiley & Sons, Aug. 1996, pp. 28-33 and 97-111.
Rosenblum, Mendel and Ousterhout, John K., The Design and Implementation of a Log-Structured File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.
"LRAID: Use of Log Disks for an Efficient RAID Design, "IBM Technical Disclosure Bulletin, vol. 37, No. 02A, pp. 19-20 (Feb. 1994).

Affiliated with

Also associated with

Rating

Tail compression of a sparse log stream of a computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tail compression of a sparse log stream of a computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tail compression of a sparse log stream of a computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-907754