IP Library Granted Patent US 11,372,726
Granted Patent B2
US 11,372,726 · App. 16/782,104 · Granted Jun 28, 2022

Method and system for adaptive incrementally updated backups with dynamic data file detection

Inventors: Navneet Upadhyay (Ghaziabad, IN); Shraddha Chunekar (Indore, IN); Rejith Mohan M (Benaluru, IN)
Assignee: EMC IP Holding Company LLC
G06F11/1458G06F16/162G06F2201/84
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,372,726
App. No.
16/782,104
Granted
Jun 28, 2022
Kind
B2
Abstract

In general, the invention relates to a method for performing backup operations. The method includes generating a full backup of a user asset at a first point in time, generating an incremental backup after the full backup is generated, applying the incremental backup to the full backup to generate a second full backup, obtaining a distinct data files subset associated with the second full backup, and deleting the distinct data files subset from the second full backup to obtain a third full backup.

Claims (61)

1. A method for performing backup operations, comprising:

generating a full backup of a user asset at a first point in time;

generating an incremental backup after the full backup is generated;

applying the incremental backup to the full backup to generate a second full backup;

making a determination that a portion of data files included in the user asset was deleted after the generation of the full backup;

in response to the determination:

identifying a first set of distinct data files using a first control file associated with the user asset, wherein the first control file specifies the data files included in the user asset;

identifying a second set of distinct data files using a second control file associated with the second full backup, wherein the second control file specifies data files included in the second full backup;

obtaining a distinct data files subset associated with the second full backup by comparing the first set of distinct data files and the second set of distinct data files, wherein the distinct data files subset specifies the portion of the data files;

deleting the distinct data files subset from the second full backup to obtain a third full backup; wherein the incremental backup is stored in an incremental directory on a backup storage and wherein the third full backup is stored in a working directory;

cloning the third full backup to generate a set of pointers to data in the third full backup; and

storing the set of pointers in a snapshot directory, wherein a recovery catalogue is updated using the set of pointers.

2. The method of claim 1 , further comprising:

generating a fourth full backup of the user asset at a second point in time;

obtaining a second distinct data files subset associated with the fourth full backup;

generating a fifth full backup of the second distinct data files subset;

applying the fifth full backup to the fourth full backup to generate a sixth full backup;

generating a second incremental backup after the sixth full backup is generated; and

applying the second incremental backup to the sixth full backup to generate a seventh full backup.

3. The method of claim 2 , wherein the second distinct data files subset specifies files added to the user asset since the fourth full backup.

4. A system, comprising:

a client device comprising a client storage array, wherein the client storage array comprises a user asset;

a computer processor of the client device, wherein the computer processor is configured to:

generate a full backup of the user asset at a first point in time;

generate an incremental backup after the full backup is generated;

apply the incremental backup to the full backup to generate a second full backup;

make a determination that a portion of data files data files included in the user asset was deleted after the generation of the full backup;

in response to the determination:

identify a first set of distinct data files using a first control file associated with the user asset, wherein the first control file specifies the data files included in the user asset;

identify a second set of distinct data files using a second control file associated with the second full backup, wherein the second control file specifies data files included in the second full backup;

obtain a distinct data files subset associated with the second full backup by comparing the first set of distinct data files and the second set of distinct data files, wherein the distinct data files subset specifies the portion of the data files;

deleting the distinct data files subset from the second full backup to obtain a third full backup; wherein the incremental backup is stored in an incremental directory on a backup storage and wherein the third full backup is stored in a working directory;

clone the third full backup to generate a set of pointers to data in the third full backup; and

store the set of pointers in a snapshot directory, wherein a recovery catalogue is updated using the set of pointers.

5. The system of claim 4 , wherein the computer processor is further configured to:

generate a fourth full backup of the user asset at a second point in time;

obtain a second distinct data files subset associated with the fourth full backup;

generate a fifth full backup of the second distinct data files subset;

apply the fifth full backup to the fourth full backup to generate a sixth full backup;

generate a second incremental backup after the sixth full backup is generated; and

apply the second incremental backup to the sixth full backup to generate a seventh full backup.

6. The system of claim 5 , wherein the second distinct data files subset specifies files added to the user asset since the fourth full backup.

7. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method, the method comprising:

generating a full backup of a user asset at a first point in time;

generating an incremental backup after the full backup is generated;

applying the incremental backup to the full backup to generate a second full backup;

making a determination that a portion of data files included in the user asset was deleted after the generation of the full backup;

in response to the determination:

identifying a first set of distinct data files using a first control file associated with the user asset, wherein the first control file specifies the data files included in the user asset;

identifying a second set of distinct data files using a second control file associated with the second full backup, wherein the second control file specifies data files included in the second full backup;

obtaining a distinct data files subset associated with the second full backup by comparing the first set of distinct data files and the second set of distinct data files, wherein the distinct data files subset specifies the portion of the data files;

deleting the distinct data files subset from the second full backup to obtain a third full backup; wherein the incremental backup is stored in an incremental directory on a backup storage and wherein the third full backup is stored in a working directory;

cloning the third full backup to generate a set of pointers to data in the third full backup; and

storing the set of pointers in a snapshot directory, wherein a recovery catalogue is updated using the set of pointers.

8. The non-transitory computer readable medium of claim 7 , wherein the method further comprising:

generating a fourth full backup of the user asset at a second point in time;

obtaining a second distinct data files subset associated with the fourth full backup;

generating a fifth full backup of the second distinct data files subset;

applying the fifth full backup to the fourth full backup to generate a sixth full backup;

generating a second incremental backup after the sixth full backup is generated; and

applying the second incremental backup to the sixth full backup to generate a seventh full backup.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2020
From: UPADHYAY, NAVNEET; CHUNEKAR, SHRADDHA; M, REJITH MOHAN
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051723/0260 →