US5999935A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tail compression of a sparse log stream of a multisystem environment
Assignee: International Business Machines Corp
•
Filing: 1997-03-28
•
Granted: 1999-12-07
•
Expires: 2017-03-28
Abstract
Abstract A multisystem log stream of a multisystem environment is compressed. The oldest record needed for each system that can write or delete entries from the multisystem log stream is tracked, and that information is used in compression of the log stream. The block ids associated with those oldest records are maintained within a vector, and when the vector is updated, a determination is made as to whether the entry in the vector that it replaced previously contained the lowest block id in the vector. If so, all the records having block ids lower than the new lowest block id in the vector are deleted.
Inventors
- 👤 Carl Edward Clark
- 👤 Steven Jay Greenspan
- 👤 Jeffrey Douglas Haggar
- 👤 Danny Ray Sutherland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 12:19
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
110 words
A method of compressing a multisystem log stream of a multisystem environment, said method comprising: determining for a first system of said multisystem environment a first position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; determining for a second system of said multisystem environment a second position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; selecting from said first position and said second position a deletion position within said multisystem log stream; and using said deletion position to remove one or more entries from said multisystem log stream.
Claim 2
Independent Claim
110 words
A method of compressing a multisystem log stream of a multisystem environment, said method comprising: determining for a first system of said multisystem environment a first position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; determining for a second system of said multisystem environment a second position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; selecting from said first position and said second position a deletion position within said multisystem log stream; and using said deletion position to remove one or more entries from said multisystem log stream.
Claim 3
Dependent Claim
34 words
The method of claim 1, wherein said first position comprises a first block id, said first block id representing the oldest entry within said multisystem log stream that is wanted for said first system.
Claim 4
Dependent Claim
34 words
The method of claim 2, wherein said second position comprises a second block id, said second block id representing the oldest entry within said multisystem log stream that is wanted for said second system.
Claim 5
Dependent Claim
41 words
The method of claim 3, wherein said selecting comprises comparing the first block id and the second block id to determine therefrom the oldest entry to be kept within said multisystem log stream, said oldest entry corresponding to the deletion position.
Claim 6
Dependent Claim
20 words
The method of claim 4, wherein said using comprises removing said one or more entries older than said deletion position.
Claim 7
Dependent Claim
39 words
The method of claim 1, further comprising: logically deleting one or more entries owned by said first system from said multisystem log stream; and updating said first position, when said logically deleting causes a change in said first position.
Claim 8
Dependent Claim
52 words
The method of claim 1, wherein said second system is an inactive system, and said method further comprises: rewriting, by said first system, one or more entries of said multisystem log stream owned by said second system to one or more other locations; and setting said second position to reflect said rewriting.
Claim 9
Dependent Claim
23 words
The method of claim 7, wherein said one or more other locations is at or near a head of said multisystem log stream.
Claim 10
Dependent Claim
21 words
The method of claim 7, wherein at least one of said one or more other locations is within another log stream.
Claim 11
Dependent Claim
23 words
The method of claim 7, wherein said setting comprises setting said second position to a highest block id of said multisystem log stream.
Claim 12
Dependent Claim
38 words
The method of claim 1, further comprising: rewriting one or more active entries of said multisystem log stream owned by said first system to one or more other locations; and setting said first position to reflect said rewriting.
Claim 13
Dependent Claim
23 words
The method of claim 11, wherein said one or more other locations is at or near a head of said multisystem log stream.
Claim 14
Dependent Claim
21 words
The method of claim 11, wherein at least one of said one or more other locations is within another log stream.
Claim 15
Dependent Claim
176 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining for a first system of said multisystem environment a first position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; computer readable program code means for causing a computer to effect determining for a second system of said multisystem environment a second position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; computer readable program code means for causing a computer to effect selecting from said first position and said second position a deletion position within said multisystem log stream; and computer readable program code means for causing a computer to effect using said deletion position to remove one or more entries from said multisystem log stream.
Claim 16
Dependent Claim
176 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for causing the compressing of a log stream, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to effect determining for a first system of said multisystem environment a first position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; computer readable program code means for causing a computer to effect determining for a second system of said multisystem environment a second position within said multisystem log stream from which one or more entries of said multisystem log stream can be deleted; computer readable program code means for causing a computer to effect selecting from said first position and said second position a deletion position within said multisystem log stream; and computer readable program code means for causing a computer to effect using said deletion position to remove one or more entries from said multisystem log stream.
Claim 17
Dependent Claim
36 words
The article of manufacture of claim 14, wherein said first position comprises a first block id, said first block id representing the oldest entry within said multisystem log stream that is wanted for said first system.
Claim 18
Dependent Claim
36 words
The article of manufacture of claim 15, wherein said second position comprises a second block id, said second block id representing the oldest entry within said multisystem log stream that is wanted for said second system.
Claim 19
Dependent Claim
65 words
The article of manufacture of claim 16, wherein said computer readable program code means for causing a computer to effect selecting comprises computer readable program code means for causing a computer to effect comparing the first block id and the second block id to determine therefrom the oldest entry to be kept within said multisystem log stream, said oldest entry corresponding to the deletion position.
Claim 20
Dependent Claim
44 words
The article of manufacture of claim 17, wherein said computer readable program code means for causing a computer to effect using comprises computer readable program code means for causing a computer to effect removing said one or more entries older than said deletion position.
Claim 21
Dependent Claim
63 words
The article of manufacture of claim 14, further comprising: computer readable program code means for causing a computer to effect logically deleting one or more entries owned by said first system from said multisystem log stream; and computer readable program code means for causing a computer to effect updating said first position, when said logically deleting causes a change in said first position.
Claim 22
Dependent Claim
85 words
The article of manufacture of claim 14, wherein said second system is an inactive system, and said computer readable program code means in said article of manufacture further comprises: computer readable program code means for causing a computer to effect rewriting, by said first system, one or more entries of said multisystem log stream owned by said second system to one or more other locations; and computer readable program code means for causing a computer to effect setting said second position to reflect said rewriting.
Claim 23
Dependent Claim
25 words
The article of manufacture of claim 20, wherein said one or more other locations is at or near a head of said multisystem log stream.
Claim 24
Dependent Claim
23 words
The article of manufacture of claim 20, wherein at least one of said one or more other locations is within another log stream.
Claim 25
Dependent Claim
47 words
The article of manufacture of claim 20, wherein said computer readable program code means for causing a computer to effect setting comprises computer readable program code means for causing a computer to effect setting said second position to a highest block id of said multisystem log stream.
Claim 26
Dependent Claim
62 words
The article of manufacture of claim 14, further comprising: computer readable program code means for causing a computer to effect rewriting one or more active entries of said multisystem log stream owned by said first system to one or more other locations; and computer readable program code means for causing a computer to effect setting said first position to reflect said rewriting.
Claim 27
Dependent Claim
25 words
The article of manufacture of claim 24, wherein said one or more other locations is at or near a head of said multisystem log stream.
Claim 28
Dependent Claim
23 words
The article of manufacture of claim 24, wherein at least one of said one or more other locations is within another log stream.
References Cited (Backward Citations)
US5155678A
Cited
US4758956A
Cited
US4878167A
Cited
US5191651A
Cited
US5469463A
Cited
US5090014A
Cited
US5121475A
Cited
US5481689A
Cited
US5345590A
Cited
US5537574A
Cited
US5493668A
Cited
US5280611A
Cited
US5339427A
Cited
US5410695A
Cited
US5394554A
Cited
US5463736A
Cited
US5745693A
Cited
US5471631A
Cited
US5551003A
Cited
US5530850A
Cited
US5537588A
Cited
US5812792A
Cited
US5805821A
Cited
US5737600A
Cited
US5765171A
Cited
US5832515A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |