System of compressing the tail of a sparse log stream of a compu

Details System of compressing the tail of a sparse log stream of a compu System of compressing the tail of a sparse log stream of a compu

1997-03-28

1999-09-21

Ellis, Richard L.

Data processing: database and file management or data structures

Database design

Data structure types

707202, 714 6, G06F 1200

Patent

active

059567350

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.
patent: 5737600 (1998-04-01), Geiner et al.
"LRAID: Use of Log Disks for an Efficient RAID Design," IBM Technical Disclosure Bulletin, vol. 37, No. 02A, pp. 19-20 (Feb. 1994).
"MVS Programming Assembler Services Reference", IBM Publication No. GC28-1910-01, Sep. 1996.
"MVS Programming Assembler Services Guide", IBM Publication No. GC28-1762-01, Sep. 1996.
Jones, Richard and Lins, Rafael, "Garbage Collection, Algorithms for Automated Dynamic Memory Management," John Wiley & Sons, Aug. 1996, pp. 28-33 and 97-111.
Rosenblum, Mendel and Ousterhout, Johm 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.

Affiliated with

Also associated with

Rating

System of compressing the tail of a sparse log stream of a compu 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 of compressing the tail of a sparse log stream of a compu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System of compressing the tail of a sparse log stream of a compu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-91988