Patent US5956735A successfully refreshed from Google Patents.
US5956735A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System of compressing the tail of a sparse log stream of a computer system
Assignee: International Business Machines Corp
•
Filing: 1997-03-28
•
Granted: 1999-09-21
•
Expires: 2017-03-28
Abstract
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.
Inventors
- 👤 Carl Edward Clark
- 👤 Steven Jay Greenspan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 12:24
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/40; G06F16/00; G06F16/20; G06F16/23; G06F16/2358; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956; Y10S707/99957
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
87 words
A log stream compression system comprising: a compressible set of entries, said compressible set comprising a plurality of entries of said log stream, said plurality of entries comprising one or more, but less than all, active entries of said log stream; and a system adapted to rewrite one or more active entries of said compressible set, located at one or more first locations of said log stream, to one or more second locations, the rewriting occurring when said log stream includes a determined amount of reusable space.
Claim 2
Dependent Claim
87 words
A log stream compression system comprising: a compressible set of entries, said compressible set comprising a plurality of entries of said log stream, said plurality of entries comprising one or more, but less than all, active entries of said log stream; and a system adapted to rewrite one or more active entries of said compressible set, located at one or more first locations of said log stream, to one or more second locations, the rewriting occurring when said log stream includes a determined amount of reusable space.
Claim 3
Dependent Claim
46 words
The log stream compression system of claim 1, wherein said system is adapted to remove said one or more rewritten entries from said one or more first locations, and adapted to remove one or more logically deleted entries of said compressible set from said log stream.
Claim 4
Dependent Claim
42 words
The log stream compression system of claim 1, wherein said one or more first locations is at or near a tail of said log stream, and said one or more second locations is at or near a head of said log stream.
Claim 5
Dependent Claim
24 words
The log stream compression system of claim 1, wherein at least one of said one or more second locations is within another log stream.
Claim 6
Dependent Claim
28 words
The log stream compression system of claim 1, wherein said predefined amount of reusable space is based on a count of logically deleted entries of said log stream.
Claim 7
Dependent Claim
16 words
The log stream compression system of claim 1, further comprising means for defining said compressible set.
Claim 8
Dependent Claim
56 words
The log stream compression system of claim 6, wherein said means for defining comprises: means for locating a logically deleted entry of said log stream; and means for selecting one or more entries located between said logically deleted entry and another entry of said log stream, inclusive of said logically deleted entry and said another entry.
Claim 9
Dependent Claim
22 words
The log stream compression system of claim 7, wherein said another entry is an entry at said tail of said log stream.
Claim 10
Dependent Claim
44 words
The log stream compression system of claim 7, wherein said means for locating comprises means for searching a first queue to find said logically deleted entry, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream.
Claim 11
Dependent Claim
79 words
The log stream compression system of claim 9, wherein said means for selecting comprises: means for deleting from said first queue one or more elements representative of said one or more entries located between said logically deleted entry and said another entry, inclusive of said logically deleted entry and said another entry; and means for inserting said one or more elements on a second queue, said one or more elements on said second queue corresponding to said compressible set.
Claim 12
Dependent Claim
95 words
A log stream compression system comprising: a deletion point within said log stream; and a system adapted to rewrite one or more active entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more active entries being located in a compression zone, said compression zone being between said deletion point and another point of said log stream, inclusive of said deletion point and said another point, wherein one or more active entries not included within said compression zone are not rewritten.
Claim 13
Dependent Claim
95 words
A log stream compression system comprising: a deletion point within said log stream; and a system adapted to rewrite one or more active entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more active entries being located in a compression zone, said compression zone being between said deletion point and another point of said log stream, inclusive of said deletion point and said another point, wherein one or more active entries not included within said compression zone are not rewritten.
Claim 14
Dependent Claim
42 words
The log stream compression system of claim 11, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.
Claim 15
Dependent Claim
24 words
The log stream compression system of claim 11, wherein said deletion point comprises a last entry within said log stream to be logically deleted.
Claim 16
Dependent Claim
34 words
The log stream compression system of claim 11, wherein said system is further adapted to perform said compressing when a count of logically deleted entries of said log stream has reached a predefined limit.
Claim 17
Dependent Claim
31 words
The log stream compression system of claim 11, wherein said system is further adapted to remove one or more logically deleted entries located within said compression zone from said log stream.
Claim 18
Dependent Claim
29 words
The log stream compression system of claim 11, wherein said system is further adapted to remove said one or more active entries from said one or more first positions.
Claim 19
Independent Claim
114 words
A system of compressing a log stream, said system comprising: means for locating a logically deleted element on a first queue, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream; means for dequeuing from said first queue said logically deleted element and one or more active elements of said first queue; means for enqueuing onto a second queue the dequeued elements; and means for rewriting one or more entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more entries corresponding to one or more active elements of said second queue.
Claim 20
Independent Claim
114 words
A system of compressing a log stream, said system comprising: means for locating a logically deleted element on a first queue, said first queue comprising a plurality of elements representative of a plurality of entries of said log stream; means for dequeuing from said first queue said logically deleted element and one or more active elements of said first queue; means for enqueuing onto a second queue the dequeued elements; and means for rewriting one or more entries of one or more first positions of said log stream to one or more second positions of said log stream, said one or more entries corresponding to one or more active elements of said second queue.
Claim 21
Dependent Claim
24 words
The log stream compression system of claim 17, further comprising means for removing from said log stream one or more of the enqueued elements.
Claim 22
Dependent Claim
42 words
The log stream compression system of claim 17, wherein said one or more first positions is at or near a tail of said log stream and said one or more second positions is at or near a head of said log stream.
Claim 23
Dependent Claim
24 words
The log stream compression system of claim 17, wherein at least one of said one or more second positions is on another log stream.
Claim 24
Dependent Claim
94 words
A log stream compression system comprising: a system adapted to determine when a log stream includes a predefined amount of reusable space, said system adapted to determine comprising adapted to check whether a count of logically deleted entries of said log stream has reached a predefined limit; and said system being further adapted to rewrite, when said log stream includes said predefined amount of reusable space, one or more entries of one or more first positions of said log stream to one or more second positions, said one or more entries being active entries.
Claim 25
Dependent Claim
94 words
A log stream compression system comprising: a system adapted to determine when a log stream includes a predefined amount of reusable space, said system adapted to determine comprising adapted to check whether a count of logically deleted entries of said log stream has reached a predefined limit; and said system being further adapted to rewrite, when said log stream includes said predefined amount of reusable space, one or more entries of one or more first positions of said log stream to one or more second positions, said one or more entries being active entries.
Claim 26
Dependent Claim
42 words
The log stream compression system of claim 21, wherein said system is further adapted to remove said one or more rewritten entries from said one or more first positions, and to remove one or more logically deleted entries from said log stream.
Claim 27
Dependent Claim
42 words
The log stream compression system of claim 21, wherein at least one of said one or more second positions comprises one of the following: a location at or near a head of said log stream; and a location within another log stream.
References Cited (Backward Citations)
US5155678A
Cited
US4878167A
Cited
US5191651A
Cited
US5469463A
Cited
US5090014A
Cited
US5121475A
Cited
US5481689A
Cited
US5345590A
Cited
US5537574A
Cited
US5493668A
Cited
US5280611A
Cited
US5463736A
Cited
US5410695A
Cited
US5394554A
Cited
US5339427A
Cited
US5471631A
Cited
US5551003A
Cited
US5530850A
Cited
US5537588A
Cited
US5737600A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |