Generating backup sets to a specific point in time

• US 7,904,425 B2
• Filed: 12/13/2005
• Issued: 03/08/2011
• Est. Priority Date: 12/13/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hannigan, Kenneth Eugene, Cannon, David Maxwell
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): KUDDUS, DANIEL A
• Application Number:
  US11/301,624
• Publication Number:
  US 20070136381A1
• Time in Patent Office: 1,911 Days
• Field of Search: None
• US Class Current: 707/654
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 2201/835 Timestamp

Abstract

Generating backup sets for a specific point in time from backup data stored in a backup storage device is provided. A backup set, in accordance with an illustrative embodiment, is a collection of the files and data that would have been the most recently backed-up version of a computer'"'"'s files and data at the particular point in time if the backup set had been created at that point in time. In order to generate the backup set, versions of data objects are identified in the backup storage system that have backup timestamps equal to or prior to the designated point in time and that have deactivation times that are after the designated point in time. In addition, a mechanism for deleting versions of data objects based on a retention time and an inactive version limit is provided.

Claims

1. A computer-implemented method, in a data processing system, for generating a backup set, comprising:

receiving a request for generation of a backup set from two or more existing backups, wherein the request includes a point in time for which the backup set is to be generated, wherein the point in time is a point in time prior to a current time, and wherein using the point in time that is prior to the current time causes the backup set that is to be generated from the two or more existing backups to be a collection of data objects from the two or more existing backups that would have been the most recently backed-up version of the data processing system'"'"'s data objects at the point in time that is prior to the current time as though the backup set had been created at the point in time that is prior to the current time;

identifying versions of the data objects in the two or more existing backups in a backup storage system that would have been a most recently backed-up version of the data objects at the point in time that is prior to the current time as though the backup set had been created at that point in time that is prior to the current time, wherein identifying the versions of the data objects in the two or more existing backups in the backup storage system comprises;

identifying a first candidate set of the versions of the data objects in the two or more existing backups in the backup storage system that have backup timestamps equal to or prior to the point in time, wherein identifying the first candidate set of versions of the data objects, further comprises;

retrieving backup catalog information for the versions of the data objects from the two or more existing backups; and

searching entries in the backup catalog information to identify entries having a backup timestamp that is equal to or prior to the point in time; and

identifying a second candidate set of the versions of the data objects in the first candidate set that have deactivation times on or before the point in time, wherein identifying the second candidate set of versions of the data objects in the first candidate set, further comprises;

searching the entries in the first candidate set of the backup catalog information to identify entries having a deactivation time that is on or before the point in time;

storing the versions of data objects that are identified in the first candidate set as active and are not identified in the second candidate set as being deactivated on or before the point in time as the backup set for the point in time that is prior to the current time;

searching the versions of the data objects in the two or more existing backups in the backup storage system to identify data objects having a backup timestamp that is older than a retention time parameter;

determining, for each version of a data object, in the versions of the data objects in the two or more existing backups, having a backup timestamp older than the retention time parameter, whether the version is an active version of the data object; and

deleting the version of the data object from the two or more existing backups in response to the version of the data object is not an active version of the data object.

2. The method of claim 1, wherein identifying the versions of the data objects in the two or more existing backups in the backup storage system is performed in a single operation that is executed on each data object from the two or more existing backups in the backup storage system meeting criteria set forth in the request for generation of the backup set.

3. The method of claim 1, wherein the data object is an electronic file.

4. The method of claim 1, further comprising:

searching the versions of the data objects in the two or more existing backups to identify data objects for which a number of versions maintained in the two or more existing backups in the backup storage system is greater than a version limit; and

deleting an oldest version of the versions of data objects from the two or more existing backups that have a number of versions maintained in the two or more existing backups in the backup storage system that is greater than the version limit.

5. The method of claim 1, wherein the request for generation of a backup set from the two or more existing backups includes at least one parameter designating a type of data object from the two or more existing backups to include in the backup set, and further comprising:

identifying versions of data objects in the two or more existing backups in a backup storage system by filtering data objects to be included in the backup set based on the at least one parameter.

6. The method of claim 5, wherein the at least one parameter designating the type of data object from the two or more existing backups to include in the backup set designates at least one of an identifier of one or more client computing devices for which the backup set is to be generated, an identifier of one or more server computing devices for which the backup set is to be generated, or an identifier of one or more directories and sub-directories to include in the backup set.

7. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

receive a request for generation of a backup set from two or more existing backups, wherein the request includes a point in time for which the backup set is to be generated, wherein the point in time is a point in time prior to a current time, and wherein using the point in time that is prior to the current time causes the backup set that is to be generated from the two or more existing backups to be a collection of data objects from the two or more existing backups that would have been the most recently backed-up version of the data processing system'"'"'s data objects at the point in time that is prior to the current time as though the backup set had been created at the point in time that is prior to the current time;

identify versions of the data objects in the two or more existing backups in a backup storage system that would have been a most recently backed-up version of the data objects at the point in time that is prior to the current time as though the backup set had been created at that point in time that is prior to the current time, wherein the computer readable program causes the computing device to identify the versions of the data objects in the two or more existing backups in the backup storage system by;

identifying a first candidate set of the versions of the data objects in the two or more existing backups in the backup storage system that have backup timestamps equal to or prior to the point in time, wherein identifying the first candidate set of versions of the data objects, further comprises;

retrieving backup catalog information for the versions of the data objects from the two or more existing backups; and

searching entries in the backup catalog information to identify entries having a backup timestamp that is equal to or prior to the point in time; and

identifying a second candidate set of the versions of the data objects in the first candidate set that have deactivation times on or before the point in time, wherein identifying the second candidate set of versions of the data objects in the first candidate set, further comprises;

searching the entries in the first candidate set of the backup catalog information to identify entries having a deactivation time that is on or before the point in time;

store the versions of data objects that are identified in the first candidate set as active and are not identified in the second candidate set as being deactivated on or before the point in time as the backup set for the point in time that is prior to the current time;

searching the versions of the data objects in the two or more existing backups in the backup storage system to identify data objects having a backup timestamp that is older than a retention time parameter;

determining, for each version of a data object, in the versions of the data objects in the two or more existing backups, having a backup timestamp older than the retention time parameter, whether the version is an active version of the data object; and

deleting the version of the data object from the two or more existing backups in response to the version of the data object is not an active version of the data object.

8. The computer program product of claim 7, wherein the computer readable program causes the computing device to identify the versions of the data objects in the two or more existing backups in the backup storage system in a single operation that is executed on each data object from the two or more existing backups in the backup storage system meeting criteria set forth in the request for generation of the backup set.

9. A system, comprising:

a processor;

a memory coupled to the processor; and

a storage device coupled to the processor, wherein the memory stores instructions which, when executed by the processor, cause the processor to;

receive a request for generation of a backup set from two or more existing backups, wherein the request includes a point in time for which the backup set is to be generated, wherein the point in time is a point in time prior to a current time, and wherein using the point in time that is prior to the current time causes the backup set that is to be generated from the two or more existing backups to be a collection of data objects from the two or more existing backups that would have been the most recently backed-up version of the data processing system'"'"'s data objects at the point in time that is prior to the current time as though the backup set had been created at the point in time that is prior to the current time;

identify versions of the data objects in the two or more existing backups in a backup storage system that would have been a most recently backed-up version of the data objects at the point in time that is prior to the current time as though the backup set had been created at that point in time that is prior to the current time, wherein the instructions cause the processor to identify the versions of the data objects in the two or more existing backups in the backup storage system comprises;

identifying a first candidate set of the versions of the data objects in the two or more existing backups in the backup storage system that have backup timestamps equal to or prior to the point in time, wherein identifying the first candidate set of versions of the data objects, further comprises;

retrieving backup catalog information for the versions of the data objects from the two or more existing backups; and

searching entries in the backup catalog information to identify entries having a backup timestamp that is equal to or prior to the point in time; and

identifying a second candidate set of the versions of the data objects in the first candidate set that have deactivation times on or before the point in time, wherein identifying the second candidate set of versions of the data objects in the first candidate set, further comprises;

searching the entries in the first candidate set of the backup catalog information to identify entries having a deactivation time that is on or before the point in time;

store the versions of data objects that are identified in the first candidate set as active and are not identified in the second candidate set as being deactivated on or before the point in time as the backup set for the point in time that is prior to the current time;

searching the versions of the data objects in the two or more existing backups in the backup storage system to identify data objects having a backup timestamp that is older than a retention time parameter;

determining, for each version of a data object, in the versions of the data objects in the two or more existing backups, having a backup timestamp older than the retention time parameter, whether the version is an active version of the data object; and

deleting the version of the data object from the two or more existing backups in response to the version of the data object is not an active version of the data object.

10. The system of claim 9, wherein the instructions cause the processor to identify the versions of the data objects in the two or more existing backups in the backup storage system in a single operation that is executed on each data object from the two or more existing backups in the backup storage system meeting criteria set forth in the request for generation of the backup set.