Patent US6356345B1 successfully refreshed from Google Patents.
Patent US6345280B1 successfully refreshed from Google Patents.
US6345280B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System of compressing a log stream using a scratch pad of logically deleted entries
Assignee: International Business Machines Corp
•
Filing: 1999-04-23
•
Granted: 2002-02-05
•
Expires: 2019-04-23
Abstract
Abstract Managing a log stream of a computer system. An entry of a log stream, desired to be removed from the log stream, but not eligible for removal, is logically deleted. Logical deletion keeps the entry on the log stream and indicates that the entry can be removed from the log stream when it is eligible. When the entry is eligible, it is removed. If a desired entry remains at the tail of the log stream for a given period of time, thus not all owing the removal of one or more undesired entries, the desired entry is rewritten to the head of the log stream and deleted from the tail. Thereafter, other logically deleted entries eligible for deletion are removed from the log stream.
Inventors
- 👤 Carl Edward Clark
- 👤 Steven Jay Greenspan
- 👤 Hiren Ramlal Shah
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 12:28
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/17; G06F16/1734
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
72 words
A system of managing a log stream comprising: means for identifying an entry of said log stream that is not eligible for physical removal from said log stream; and a processor adapted to logically delete said entry from said log stream, said logical deletion keeping said entry on said log stream and indicating that said entry can be physically removed from said log stream when it is eligible to be physically removed.
Claim 2
Independent Claim
72 words
A system of managing a log stream comprising: means for identifying an entry of said log stream that is not eligible for physical removal from said log stream; and a processor adapted to logically delete said entry from said log stream, said logical deletion keeping said entry on said log stream and indicating that said entry can be physically removed from said log stream when it is eligible to be physically removed.
Claim 3
Dependent Claim
29 words
The system of claim 1 , further comprising a scratch pad adapted to indicate said logical deletion of said entry, said scratch pad being separate from said log stream.
Claim 4
Dependent Claim
36 words
The system of claim 2 , wherein said scratch pad comprises: a logical deletion vector comprising an identifier of said entry; and a resource manager vector comprising an identification of a resource manager owning said entry.
Claim 5
Dependent Claim
41 words
The system of claim 2 , further comprising at least one other processor and a shareable coupling facility coupled to said processor and said at least one other processor, and wherein said scratch pad is located within said shareable coupling facility.
Claim 6
Dependent Claim
38 words
The system of claim 4 , wherein said shareable coupling facility further comprises at least a portion of said log stream, and wherein said log stream is shareable by said processor and said at least one other processor.
Claim 7
Dependent Claim
28 words
The system of claim 1 wherein said processor is further adapted to physically remove said entry from said log stream when said entry is eligible for physical removal.
Claim 8
Dependent Claim
33 words
The system of claim 6 wherein said processor comprises a resource manager not owning said entry, said resource manager being adapted to initiate said physical removal of said entry from said log stream.
Claim 9
Dependent Claim
43 words
The system of claim 6 , wherein said processor is further adapted to physically remove from said log stream one or more additional entries previously logically deleted from said log stream, when said one or more additional entries is eligible for physical removal.
Claim 10
Dependent Claim
47 words
The system of claim 6 , further comprising one or more resource managers adapted to initiate physical removal from said log stream of one or more additional entries previously logically deleted from said log stream, when said one or more additional entries is eligible for physical removal.
Claim 11
Dependent Claim
28 words
The system of claim 9 , wherein at least one resource manager does not own at least one of the entries it is initiating the physical removal thereof.
Claim 12
Dependent Claim
34 words
The system of claim 6 , further comprising a scratch pad of logically deleted entries, said scratch pad updated to remove any indication within said scratch pad of said entry, after said physical removal.
Claim 13
Dependent Claim
31 words
The system of claim 1 , further comprising a resource manager adapted to initiate physical removal of said entry from said log stream when said entry is eligible for physical removal.
Claim 14
Independent Claim
100 words
A system of managing log stream comprising: means for logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logical deleting comprising keeping said entry on said log stream and indicating that said entry can be physically removed from said log stream when it is eligible for physical removal; means for removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and means for physically removing said on entry from said log stream, subsequent to removal of said another entry.
Claim 15
Independent Claim
100 words
A system of managing log stream comprising: means for logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logical deleting comprising keeping said entry on said log stream and indicating that said entry can be physically removed from said log stream when it is eligible for physical removal; means for removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and means for physically removing said on entry from said log stream, subsequent to removal of said another entry.
Claim 16
Dependent Claim
27 words
The system of claim 13 further comprising means for physically removing any other previously logically deleted entries from said log stream that are eligible for physical removal.
Claim 17
Dependent Claim
47 words
The system of claim 14 , wherein said means for physically removing of any other previously logically deleted entries comprises a resource manager initiating physical removal of at least one entry of said previously logically deleted entries, said resource manager not owning said at least one entry.
Claim 18
Independent Claim
70 words
A system of managing a log stream comprising: a resource manager adapted to initiate a rewrite of a first entry of said log stream from one location of said log stream to another location of said log stream, when said first entry is to at least temporarily remain on said log stream; and said resource manager is further adapted to initiate deletion of said first entry from said on location.
Claim 19
Independent Claim
70 words
A system of managing a log stream comprising: a resource manager adapted to initiate a rewrite of a first entry of said log stream from one location of said log stream to another location of said log stream, when said first entry is to at least temporarily remain on said log stream; and said resource manager is further adapted to initiate deletion of said first entry from said on location.
Claim 20
Dependent Claim
35 words
The system of claim 16 , further comprising means for removing one or more previously logically deleted entries from said log stream when said one or more previously logically deleted entries is eligible for removal.
Claim 21
Dependent Claim
26 words
The system of claim 16 , further comprising means for removing, subsequent to said deleting, a second entry from said one location of said log stream.
Claim 22
Dependent Claim
21 words
The system of claim 18 , wherein said resource manager owns said first entry and does not own said second entry.
Claim 23
Dependent Claim
31 words
The system of claim 16 , wherein said one location is at a tail of said log stream and wherein said another location is at a head of aid log stream.
Claim 24
Dependent Claim
16 words
The system of claim 16 , wherein said rewriting occurs when a selected criteria is satisfied.
Claim 25
Dependent Claim
25 words
The system of claim 21 , wherein said selected criteria comprises a predefine relationship between a collection of logically deleted entries and a preselected limit.
Claim 26
Dependent Claim
27 words
The system of claim 22 , wherein said selected criteria is satisfied when a capacity of said collection is at approximately fifty percent of said preselected limit.
Claim 27
Dependent Claim
21 words
The system of claim 21 , further comprising a means for checking, at one or more time intervals, said selected criteria.
Claim 28
Dependent Claim
44 words
The system of claim 16 , further comprising means for detecting that a resource manager that owns said first entry has lost connection to said log stream, and wherein said resource manager initiating said rewriting and said deleting does not own said first entry.
Claim 29
Dependent Claim
24 words
The system of claim 17 , wherein said means for removing comprises initiating said removal by any resource manager coupled to said log steam.
References Cited (Backward Citations)
US5155678A
Cited
US4878167A
Cited
US5191651A
Cited
US5485608A
Cited
US5345590A
Cited
US5537574A
Cited
US5493668A
Cited
US5280611A
Cited
US5394554A
Cited
US5463736A
Cited
US5410695A
Cited
US5339427A
Cited
US5471631A
Cited
US5551003A
Cited
US5530850A
Cited
US5537588A
Cited
US5737600A
Cited
US5832515A
Cited
US5920875A
Cited
US5956735A
Cited
US5999935A
Cited
US6076095A
Cited
US6092084A
Cited
US6125393A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-02-04 | 2005-08-06 | 2006-02-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-02-04 | 2009-08-06 | 2010-02-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-02-04 | 2013-08-06 | 2014-02-05 | $7700.00 | Window Closed / Lapsed |