Patent US5966708A successfully refreshed from Google Patents.
US5966708A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tail compression of a log stream using a scratch pad of logically deleted entries
Assignee: International Business Machines Corp
•
Filing: 1997-03-28
•
Granted: 1999-10-12
•
Expires: 2017-03-28
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 allowing 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-08 08:31
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2358; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
72 words
A method of managing a log stream of a computer system, said method comprising: identifying an entry of said log stream that is not eligible for physical removal from said log stream; and logically deleting said entry from said log stream, said logically deleting 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 method of managing a log stream of a computer system, said method comprising: identifying an entry of said log stream that is not eligible for physical removal from said log stream; and logically deleting said entry from said log stream, said logically deleting 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
33 words
The method of claim 1, wherein said logically deleting comprises indicating within a scratch pad of said computer system logical deletion of said entry, said scratch pad being separate from said log stream.
Claim 4
Dependent Claim
35 words
The method 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
37 words
The method of claim 2, wherein said computer system comprises a plurality of processors and a shareable coupling facility coupled to said plurality of processors and wherein said scratch pad is located within said shareable coupling facility.
Claim 6
Dependent Claim
32 words
The method 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 plurality of processors.
Claim 7
Dependent Claim
23 words
The method of claim 1, further comprising physically removing said entry from said log stream when said entry is eligible for physical removal.
Claim 8
Dependent Claim
37 words
The method of claim 6, further comprising physically removing 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 9
Dependent Claim
34 words
The method of claim 7, wherein the physically removing of at least one entry of said one or more additional entries is initiated by a resource manager not owning said at least one entry.
Claim 10
Dependent Claim
22 words
The method of claim 6, wherein said physically removing of said entry is initiated by a resource manager not owning said entry.
Claim 11
Dependent Claim
29 words
The method of claim 6, further comprising deleting from a scratch pad of logically deleted entries any indication within said scratch pad of said entry, after said physical removal.
Claim 12
Dependent Claim
79 words
The method of claim 1, wherein said identifying comprises determining whether said entry is ineligible for physical removal, said determining comprising: determining whether said entry is located at one end of said log stream; and when said entry is at said one end, determining whether said entry is an only entry of said log stream, wherein said entry is not eligible for physical removal when it is not at said one end or when it is said only entry.
Claim 13
Dependent Claim
16 words
The method of claim 11, wherein said one end is a tail of said log stream.
Claim 14
Independent Claim
95 words
A method of managing a log stream of a computer system, said method comprising: logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logically 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; removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and thereafter physically removing said one entry from said log stream.
Claim 15
Independent Claim
95 words
A method of managing a log stream of a computer system, said method comprising: logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logically 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; removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and thereafter physically removing said one entry from said log stream.
Claim 16
Dependent Claim
25 words
The method of claim 13, further comprising physically removing any other previously logically deleted entries from said log stream that are eligible for physical removal.
Claim 17
Dependent Claim
46 words
The method of claim 14, wherein said physically removing of any other previously logically deleted entries comprises initiating physical removal of at least one entry of said previously logically deleted entries by a resource manager of said computer system not owning said at least one entry.
Claim 18
Dependent Claim
28 words
The method of claim 13, wherein said physically removing of said one entry is initiated by a resource manager of said computer system not owning said one entry.
Claim 19
Independent Claim
59 words
A method of managing a log stream of a computer system, said method comprising: rewriting 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 deleting said first entry from said one location.
Claim 20
Independent Claim
59 words
A method of managing a log stream of a computer system, said method comprising: rewriting 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 deleting said first entry from said one location.
Claim 21
Dependent Claim
32 words
The method of claim 17, further comprising 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 22
Dependent Claim
23 words
The method of claim 17, further comprising removing, subsequent to said deleting, a second entry from said one location of said log stream.
Claim 23
Dependent Claim
43 words
The method of claim 19, wherein said rewriting is initiated by a resource manager of said computer system owning said first entry, and wherein said removing is initiated by said resource manager, even if said resource manager does not own said second entry.
Claim 24
Dependent Claim
30 words
The method of claim 17, wherein said one location is at a tail of said log stream and wherein said another location is at a head of said log stream.
Claim 25
Dependent Claim
15 words
The method of claim 17, wherein said rewriting occurs when a selected criteria is satisfied.
Claim 26
Dependent Claim
24 words
The method of claim 22, wherein said selected criteria comprises a predefined relationship between a collection of logically deleted entries and a preselected limit.
Claim 27
Dependent Claim
26 words
The method of claim 23, wherein said selected criteria is satisfied when a capacity of said collection is at approximately fifty percent of said preselected limit.
Claim 28
Dependent Claim
17 words
The method of claim 22, wherein said selected criteria is checked at one or more time intervals.
Claim 29
Dependent Claim
48 words
The method of claim 17, further comprising detecting that a resource manager of said computer system that owns said first entry has lost connection to said log stream, and wherein said rewriting and said deleting are at least initiated by another resource manager coupled to said log stream.
Claim 30
Dependent Claim
19 words
The method of claim 18, wherein said removing is initiated by any resource manager coupled to said log stream.
Claim 31
Dependent Claim
121 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect identifying an entry of said log stream that is not eligible for physical removal from said log stream; and computer readable program code means for causing a computer to effect logically deleting said entry from said log stream, said logically deleting 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 32
Dependent Claim
121 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect identifying an entry of said log stream that is not eligible for physical removal from said log stream; and computer readable program code means for causing a computer to effect logically deleting said entry from said log stream, said logically deleting 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 33
Dependent Claim
57 words
The article of manufacture of claim 28, wherein said computer readable program code means for causing a computer to effect logically deleting comprises computer readable program code means for causing a computer to effect indicating within a scratch pad of said computer system logical deletion of said entry, said scratch pad being separate from said log stream.
Claim 34
Dependent Claim
37 words
The article of manufacture of claim 29, 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 35
Dependent Claim
36 words
The article of manufacture of claim 28, further comprising computer readable program code means for causing a computer to effect physically removing said entry from said log stream when said entry is eligible for physical removal.
Claim 36
Dependent Claim
50 words
The article of manufacture of claim 31, further comprising computer readable program code means for causing a computer to effect physically removing 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 37
Dependent Claim
63 words
The article of manufacture of claim 32, wherein said computer readable program code means for causing a computer to effect the physically removing of at least one entry of said one or more additional entries further comprises computer readable program code means for causing a computer to effect initiating said physical removal by a resource manager not owning said at least one entry.
Claim 38
Dependent Claim
51 words
The article of manufacture of claim 31, wherein said computer readable program code means for causing a computer to effect the physically removing of said entry further comprises computer readable program code means for causing a computer to effect initiating, by a resource manager not owning said entry, said physical removal.
Claim 39
Dependent Claim
42 words
The article of manufacture of claim 31, further comprising computer readable program code means for causing a computer to effect deleting from a scratch pad of logically deleted entries any indication within said scratch pad of said entry, after said physical removal.
Claim 40
Dependent Claim
136 words
The article of manufacture of claim 28, wherein said computer readable program code means for causing a computer to effect identifying comprises computer readable program code means for causing a computer to effect determining whether said entry is ineligible for physical removal, said computer readable program code means for causing a computer to effect determining comprising: computer readable program code means for causing a computer to effect determining whether said entry is located at one end of said log stream; and computer readable program code means for causing a computer to effect, when said entry is at said one end, determining whether said entry is an only entry of said log stream, wherein said entry is not eligible for physical removal when it is not at said one end or when it is said only entry.
Claim 41
Dependent Claim
18 words
The article of manufacture of claim 36, wherein said one end is a tail of said log stream.
Claim 42
Dependent Claim
161 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logically 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; computer readable program code means for causing a computer to effect removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and computer readable program code means for causing a computer to effect physically removing said one entry from said log stream, subsequent to removal of said another entry.
Claim 43
Dependent Claim
161 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect logically deleting one entry from said log stream when said entry is ineligible for physical removal from said log stream, said logically 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; computer readable program code means for causing a computer to effect removing another entry from said log stream, said removing causing said one entry to be eligible for physical removal; and computer readable program code means for causing a computer to effect physically removing said one entry from said log stream, subsequent to removal of said another entry.
Claim 44
Dependent Claim
38 words
The article of manufacture of claim 38, further comprising computer readable program code means for causing a computer to effect physically removing any other previously logically deleted entries from said log stream that are eligible for physical removal.
Claim 45
Dependent Claim
70 words
The article of manufacture of claim 39, wherein said computer readable program code means for causing a computer to effect physically removing of any other previously logically deleted entries comprises computer readable program code means for causing a computer to effect initiating physical removal of at least one entry of said previously logically deleted entries by a resource manager of said computer system not owning said at least one entry.
Claim 46
Dependent Claim
56 words
The article of manufacture of claim 38, wherein said computer readable program code means for causing a computer to effect physically removing of said one entry further comprises computer readable program code means for causing a computer to effect initiating, by a resource manager of said computer system not owning said one entry, said physical removal.
Claim 47
Dependent Claim
108 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect rewriting 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 computer readable program code means for causing a computer to effect deleting said first entry from said one location.
Claim 48
Dependent Claim
108 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the managing of a log stream of a computer system, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect rewriting 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 computer readable program code means for causing a computer to effect deleting said first entry from said one location.
Claim 49
Dependent Claim
45 words
The article of manufacture of claim 42, further comprising computer readable program code means for causing a computer to effect 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 50
Dependent Claim
36 words
The article of manufacture of claim 42, further comprising computer readable program code means for causing a computer to effect removing, subsequent to said deleting, a second entry from said one location of said log stream.
Claim 51
Dependent Claim
93 words
The article of manufacture of claim 44, wherein said computer readable program code means for causing a computer to effect rewriting comprises computer readable program code means for causing a computer to effect initiating, by a resource manager of said computer system owning said first entry, said rewriting, and wherein said computer readable program code means for causing a computer to effect removing comprises computer readable program code means for causing a computer to effect initiating said removal by said resource manager, even if said resource manager does not own said second entry.
Claim 52
Dependent Claim
32 words
The article of manufacture of claim 42, wherein said one location is at a tail of said log stream and wherein said another location is at a head of said log stream.
Claim 53
Dependent Claim
17 words
The article of manufacture of claim 42, wherein said rewriting occurs when a selected criteria is satisfied.
Claim 54
Dependent Claim
26 words
The article of manufacture of claim 47, wherein said selected criteria comprises a predefined relationship between a collection of logically deleted entries and a preselected limit.
Claim 55
Dependent Claim
28 words
The article of manufacture of claim 48, wherein said selected criteria is satisfied when a capacity of said collection is at approximately fifty percent of said preselected limit.
Claim 56
Dependent Claim
29 words
The article of manufacture of claim 47, further comprising computer readable program code means for effecting a computer to check said selected criteria at one or more time intervals.
Claim 57
Dependent Claim
61 words
The article of manufacture of claim 42, further comprising computer readable program code means for causing a computer to effect detecting that a resource manager of said computer system that owns said first entry has lost connection to said log stream, and wherein said rewriting and said deleting are at least initiated by another resource manager coupled to said log stream.
Claim 58
Dependent Claim
45 words
The article of manufacture of claim 43, wherein said computer readable program code means for causing a computer to effect removing comprises computer readable program code means for causing a computer to effect initiating, by any resource manager coupled to said log stream, said removal.
References Cited (Backward Citations)
US5155678A
Cited
US4878167A
Cited
US5191651A
Cited
US5485608A
Cited
US5345590A
Cited
US5537574A
Cited
US5493668A
Cited
US5280611A
Cited
US5499367A
Cited
US5339427A
Cited
US5463736A
Cited
US5410695A
Cited
US5394554A
Cited
US5455947A
Cited
US5471631A
Cited
US5737600A
Cited
US5745674A
Cited
US5745750A
Cited
US5740432A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-11 | 2003-04-12 | 2003-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-11 | 2007-04-12 | 2007-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-11 | 2011-04-12 | 2011-10-12 | $7700.00 | Window Closed / Lapsed |