Circular log amnesia detection
AssigneeMicrosoft Corporation
InventorsJohn D. Doty, Graig A. Critchley
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsJohn D. Doty, Graig A. Critchley
Estimating the term…
The setting up of a circular log implementation to be able to detect amnesia in a circular log, and to the determination of whether or not amnesia has occurred in such a circular log. Upon detecting a checkpoint trigger, information is preserved sufficient to detect whether or not the removed records ever existed in the circular log. If a request for information from a record were subsequently to be received by the circular log implementation, and if the record was not actually in the circular log, the preserved information could then be consulted to see if it indicates that the record had once existed in the circular log. If the information indicates that the record had once existed in the circular log, then amnesia has not occurred. If the information does not indicate that the record had once existed in the circular log, then amnesia has occurred. Accordingly, amnesia detection is made possible even in a complicated circular log implementation.
A computer program product comprising one or more computer-readable media having thereon computer-executable instructions that, when executed by one or more processors of a computing system, cause the computing system to perform a method for setting up a log implementation that manages a circular log to be able to performing amnesia detection for the circular log, the method comprising:
A computer-implemented method performed by a computing system for performing amnesia detection in a circular log, wherein the circular log includes a plurality of records that are each categorized into an interval of a plurality of intervals, each of the plurality of intervals including one or more of the plurality of records, wherein some records of the circular log have been removed in response to one or more prior checkpoint triggers, the computer-implemented method comprising:
A computer program product comprising one or more computer-readable media having thereon computer-executable instructions that, when executed by one or more processors of a computing system, cause the computing system to perform a method for detection whether amnesia has occurred in a circular log that includes a plurality of records that are each categorized into an interval of a plurality of intervals, each of the plurality of intervals including one or more of the plurality of records, wherein some records of the circular log have been removed in response to one or more prior checkpoint triggers, computer-executable instructions comprising:
Dependencies are inferred from the claim text.