US5794253A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Time based expiration of data objects in a store and forward replication enterprise
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-07-12
•
Granted: 1998-08-11
•
Expires: 2016-07-12
Abstract
Abstract Systems and methods of time based data expiration in a replication environment are presented. The systems and methods of the present invention allow different age limits to be set on each individual server in a network. A network can therefore be configured with some servers having no age limit and other servers having a wide range of differing age limits. Systems and methods for handling mixed data sets that include some data objects which are allowed to expire and some data objects which do not expire are also presented. In all cases, the time based data expiration systems and methods are designed to insure proper operation of the replication process and any associated data recovery process. Specifically, expired data will not be recovered via any data recovery mechanism and servers will not attempt to recover missing data from a server that has expired that data.
Inventors
- 👤 Scott Norin
- 👤 Max L. Benson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 03:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/27; G06F16/273; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
317 words
In a replication enterprise comprising a plurality of replica nodes, each of which may make changes to a data object and each of which replicate changes made to the data object to other replica nodes so that changes made to one copy of a data object on one replica node are reflected in other copies of the data object, a method for removing expired data objects that are older than a designated time from one node without removing data objects from the remainder of the nodes and without causing recovery of the removed data objects from other replica nodes, the method comprising the steps of: keeping at a local replica node a local copy of a data set comprising at least one data object, said data set also being replicated at one or more other nodes in the replication enterprise so that changes made locally to said data set by said local replica node are replicated to said one or more other replica nodes; keeping at said local replica node a chance set comprising a list of changes made to said local copy of said data set either by said local replica node or by said other replica nodes in the enterprise; examining said local copy of the data set for any expired data objects that are older than a designated time and removing any such expired data objects from said local copy of the data set without broadcasting changes to other replica nodes in the network that would cause the removed expired data objects to be deleted from said other replica nodes; and identifying those changes in said change set that correspond to the expired data objects removed from said local copy and saving information that describes the identified chances in an expired change set which contains a list of all changes corresponding to expired data objects removed from said local copy of the data set.
Claim 2
Dependent Claim
317 words
In a replication enterprise comprising a plurality of replica nodes, each of which may make changes to a data object and each of which replicate changes made to the data object to other replica nodes so that changes made to one copy of a data object on one replica node are reflected in other copies of the data object, a method for removing expired data objects that are older than a designated time from one node without removing data objects from the remainder of the nodes and without causing recovery of the removed data objects from other replica nodes, the method comprising the steps of: keeping at a local replica node a local copy of a data set comprising at least one data object, said data set also being replicated at one or more other nodes in the replication enterprise so that changes made locally to said data set by said local replica node are replicated to said one or more other replica nodes; keeping at said local replica node a chance set comprising a list of changes made to said local copy of said data set either by said local replica node or by said other replica nodes in the enterprise; examining said local copy of the data set for any expired data objects that are older than a designated time and removing any such expired data objects from said local copy of the data set without broadcasting changes to other replica nodes in the network that would cause the removed expired data objects to be deleted from said other replica nodes; and identifying those changes in said change set that correspond to the expired data objects removed from said local copy and saving information that describes the identified chances in an expired change set which contains a list of all changes corresponding to expired data objects removed from said local copy of the data set.
Claim 3
Dependent Claim
39 words
A method for removing expired data objects as recited in claim 1 further comprising the step of storing the largest change from each replica node that has been expired and removed from said local copy of the data set.
Claim 4
Dependent Claim
103 words
A method for removing expired data objects as recited in claim 1 wherein the changes made by the local replica node are periodically replicated to said one or more other replica nodes and wherein the method for removing expired data objects further comprises the step of examining any data objects which are older than the designated time and determining if all changes to said objects have been replicated to said one or more other replica nodes and if all changes have not yet been replicated, then retaining said objects until such changes have been replicated to said one or more other replica nodes.
Claim 5
Dependent Claim
52 words
A method for removing expired data objects as recited in claim 1 wherein the information that describes which identified changes in said list that correspond to expired data objects removed from said local copy of the data set comprises the largest change which has been expired and deleted from said data set.
Claim 6
Dependent Claim
67 words
A method for removing expired data objects as recited in claim 1 wherein said data set comprises a plurality of data objects, some which are allowed to expire and be deleted and some which never expire and wherein the step that examines the local copy of the data set for any data objects older than a designated time will not remove the data objects which never expire.
Claim 7
Dependent Claim
63 words
A method for removing expired data objects as recited in claim 1 wherein said data set comprises a plurality of data objects, some which are allowed to expire and be deleted and some which never expire and wherein the step of keeping a change set keeps separate change sets for the data objects which expire and the data objects which do not expire.
Claim 8
Dependent Claim
43 words
A method for removing expired data objects as recited in claim 1 further comprising the step of periodically replicating to at least one other replica node a data set comprising all changes which have not expired and been removed from said local node.
Claim 9
Dependent Claim
278 words
In a replication enterprise comprising a plurality of replica nodes each of which may make changes to a data object and each of which replicate changes made to the data object to other replica nodes so that changes made to one copy of a data object on one replica node are reflected in other copies of the data object, a method for removing expired data objects that are older than a designated time from one node without removing data objects from the remainder on the nodes and without causing recovery of the removed data objects from other replica nodes, the method comprising the steps of: keeping at a local replica node a first change set comprising a list of changes, made by said local replica node and at least one other replica node, to a local copy of a data set replicated at said at least one other replica node in the replication enterprise, said data set comprising at least one data object; examining said local copy of the data set for any expired data objects that are older than a designated time and removing any such expired data objects from said local copy of the data set without broadcasting changes to other replica nodes in the network that would cause the removed expired data objects to be deleted from said other replica nodes; and identifying expired changes in said first change set that correspond to the expired data objects removed from said local copy and saving information that identifies expired changes in an expired chance set which contains a list of all changes corresponding to expired data objects removed from said local copy of the data set.
Claim 10
Dependent Claim
278 words
In a replication enterprise comprising a plurality of replica nodes each of which may make changes to a data object and each of which replicate changes made to the data object to other replica nodes so that changes made to one copy of a data object on one replica node are reflected in other copies of the data object, a method for removing expired data objects that are older than a designated time from one node without removing data objects from the remainder on the nodes and without causing recovery of the removed data objects from other replica nodes, the method comprising the steps of: keeping at a local replica node a first change set comprising a list of changes, made by said local replica node and at least one other replica node, to a local copy of a data set replicated at said at least one other replica node in the replication enterprise, said data set comprising at least one data object; examining said local copy of the data set for any expired data objects that are older than a designated time and removing any such expired data objects from said local copy of the data set without broadcasting changes to other replica nodes in the network that would cause the removed expired data objects to be deleted from said other replica nodes; and identifying expired changes in said first change set that correspond to the expired data objects removed from said local copy and saving information that identifies expired changes in an expired chance set which contains a list of all changes corresponding to expired data objects removed from said local copy of the data set.
Claim 11
Dependent Claim
73 words
A method for removing expired data objects as recited in claim 8 wherein the step of examining any data objects that are older than a designated time will retain any data objects with changes that have not yet been replicated to said at least one other replica node and will not remove such data objects from said data set until the changes have been replicated to said at least one other replica node.
Claim 12
Dependent Claim
48 words
A method for removing expired data objects as recited in claim 9 wherein each change made to said data set is identified by a globally unique change number and wherein the step of saving information that identifies expired changes saves the latest expired change from each replica node.
Claim 13
Dependent Claim
50 words
A method for removing expired data objects as recited in claim 10 further comprising the step of periodically broadcasting to said at least one other replica node a second change set comprising all changes which have not expired and been removed from said first change set and excluding expired changes.
Claim 14
Dependent Claim
62 words
A method for removing expired data objects as recited in claim 8 wherein said data set comprises a plurality of data objects that are either data objects which can expire and be deleted or data objects which do not expire and are retained so that the data set contains both data objects which will expire and data objects which will not expire.
Claim 15
Dependent Claim
50 words
A method for removing expired data objects as recited in claim 12 wherein changes to data objects which can expire and be deleted are stored in the first data set and the chances to data objects which do not expire and are retained are stored in a second data set.
Claim 16
Dependent Claim
38 words
A method for removing expired data objects as recited in claim 13 wherein the step of examining said local copy of the data set for any expired data objects only examines and removes data objects which can expire.
Claim 17
Dependent Claim
62 words
A method for removing expired data objects as recited in claim 14 further comprising the step of periodically broadcasting to said at least one other replication the second change set comprising changes to data objects which do not expire and a third change set comprising the changes to data objects which can expire but which have not yet expired and been removed.
Claim 18
Dependent Claim
41 words
A method for removing expired data objects as recited in claim 15 further comprising the step of testing each data object which can expire and preventing data objects with changes that have not yet been replicated from expiring and being deleted.
Claim 19
Dependent Claim
262 words
In a replication enterprise where data objects are replicated among a plurality of computer systems connected together by networking means so that changes made to one copy of a data object on one system are reflected in other copies of the data object on other systems, an article of manufacture for use in one of the computer systems comprising: program storage means for storing program code means, said program storage means adapted for access by a local computer system so that said program code means can be provided to a CPU of said local computer system, said program code means comprising: means for storing a local copy of a data set comprising at least one data object, means for storing a list of changes made to said local copy, said list of changes uniquely identifying the changes that have been made to said data set; means for identifying data objects in said data set that are older than a specified time in order to identify any expired data objects; means for removing expired data objects from said local copy without replicating the changes to other computer Systems in the network so that said expired data objects are removed only from said local computer system and not from other computer systems in the network; and means for tracking which entries in said list of changes correspond to expired data objects that have been removed from said local copy and which entries in said list correspond to data objects that have not expired so that both expired changes and non-expired changes can be identified.
Claim 20
Dependent Claim
262 words
In a replication enterprise where data objects are replicated among a plurality of computer systems connected together by networking means so that changes made to one copy of a data object on one system are reflected in other copies of the data object on other systems, an article of manufacture for use in one of the computer systems comprising: program storage means for storing program code means, said program storage means adapted for access by a local computer system so that said program code means can be provided to a CPU of said local computer system, said program code means comprising: means for storing a local copy of a data set comprising at least one data object, means for storing a list of changes made to said local copy, said list of changes uniquely identifying the changes that have been made to said data set; means for identifying data objects in said data set that are older than a specified time in order to identify any expired data objects; means for removing expired data objects from said local copy without replicating the changes to other computer Systems in the network so that said expired data objects are removed only from said local computer system and not from other computer systems in the network; and means for tracking which entries in said list of changes correspond to expired data objects that have been removed from said local copy and which entries in said list correspond to data objects that have not expired so that both expired changes and non-expired changes can be identified.
Claim 21
Dependent Claim
34 words
An article of manufacture as recited in claim 17 wherein the program code means further comprises means for removing expired data objects corresponding to expired changes from said local copy of the data set.
Claim 22
Dependent Claim
32 words
An article of manufacture as recited in claim 17 wherein the at least one data object is either of a type that does not expire or of a type that does expire.
Claim 23
Dependent Claim
71 words
An article of manufacture as recited in claim 19 wherein the means for storing a list of changes comprises: first storage means for storing a list of changes made to data objects of said data set that are of a type that does not expire; and second storage means for storing a list of changes made to data objects of said data set that are of a type that does expire.
Claim 24
Dependent Claim
32 words
An article of manufacture as recited in claim 20 wherein the means for identifying data objects older than a specified time only checks data objects that are of a type that expire.
Claim 25
Dependent Claim
36 words
An article of manufacture as recited in claim 21 wherein said means for tracking which entries have expired and which entries have not expired only tracks entries of the list stored in said second storage means.
Claim 26
Dependent Claim
32 words
An article of manufacture as recited in claim 17 wherein the program code means further comprises means for tracking which changes have been replicated out to at least one other computer system.
Claim 27
Dependent Claim
32 words
An article of manufacture as recited in claim 17 wherein the list of changes comprises changes made by said local computer system and changes made by at least one other computer system.
Claim 28
Dependent Claim
33 words
An article of manufacture as recited in claim 24 wherein the list of changes comprises one or more change ranges comprising change numbers which uniquely identify changes made by a particular computer system.
Claim 29
Dependent Claim
34 words
An article of manufacture as recited in claim 25 wherein the means for tracking which entries have expired and which entries have not expired comprises the largest expired change number from each computer system.
Claim 30
Dependent Claim
282 words
In a replication enterprise where data objects are replicated among a plurality of computer systems connected together by networking means so that changes made to one copy of a data object on one system are reflected in other copies of the data object on other systems, an article of manufacture for use in one of the computer systems comprising: program storage means for storing program code means, said program storage means adapted for access by a local computer system so that said program code means can be provided to a CPU of said local computer system said program code means comprising: means for storing changes made by said local computer system or made by at least one other computer system to a data set comprising at least one data object that may be of a type that can expire or that may be of a type that does not expire; first storage means for storing a list of changes uniquely identifying the changes that have been made to data objects in said data set that do not expire; second storage means for storing a list of changes uniquely identifying the changes that have been made to data objects in said data set that do expire; means for identifying expired data objects in said local copy of the data set that older than a specified time and for removing from said local copy of the data set any expired data objects that are older than said specified time; and means for tracking the entries in said list of changes stored in said second storage means that correspond to expired data objects that have been removed from said local copy of the data set.
Claim 31
Dependent Claim
282 words
In a replication enterprise where data objects are replicated among a plurality of computer systems connected together by networking means so that changes made to one copy of a data object on one system are reflected in other copies of the data object on other systems, an article of manufacture for use in one of the computer systems comprising: program storage means for storing program code means, said program storage means adapted for access by a local computer system so that said program code means can be provided to a CPU of said local computer system said program code means comprising: means for storing changes made by said local computer system or made by at least one other computer system to a data set comprising at least one data object that may be of a type that can expire or that may be of a type that does not expire; first storage means for storing a list of changes uniquely identifying the changes that have been made to data objects in said data set that do not expire; second storage means for storing a list of changes uniquely identifying the changes that have been made to data objects in said data set that do expire; means for identifying expired data objects in said local copy of the data set that older than a specified time and for removing from said local copy of the data set any expired data objects that are older than said specified time; and means for tracking the entries in said list of changes stored in said second storage means that correspond to expired data objects that have been removed from said local copy of the data set.
Claim 32
Dependent Claim
50 words
An article of manufacture as recited in claim 27 wherein the list of changes stored in said first storage means and the list of changes stored in said second storage means comprises one or more change ranges comprising change numbers which uniquely identify changes made by a particular computer system.
Claim 33
Dependent Claim
35 words
An article of manufacture as recited in claim 28 wherein the means for tracking the entries in the list stored in said second storage means comprises the largest expired change number from each computer system.
References Cited (Backward Citations)
US5649195A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |