IP Library › Granted Patent US 10,445,183
Granted Patent B1
US 10,445,183 · App. 14/752,766 · Granted Oct 15, 2019

Method and system to reclaim disk space by deleting save sets of a backup

Inventors: Adrian Dobrean (Oakville, CA); Dorota Zak (Mississauga, CA)
Assignee: EMC IP Holding Company LLC
G06F11/1448G06F16/162
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 10,445,183
App. No.
14/752,766
Filed
Jun 26, 2015
Granted
Oct 15, 2019
Kind
B1
Art Unit
2166
USPC
707/640
Abstract

Embodiments are described for improved management of backed up data from a client device to a storage device. The storage device may be coupled to a backup server across a network. A backup of data from an application on a client device to a storage device may fail while the backup is in progress. Systems and methods described herein can detect and remove incomplete backups. Systems and methods described herein can also scan for, and delete, save sets of a backups within a specified time interval. Systems and methods described herein can update metadata that describes existing backup data so that existing backups may be used with an updated or changed application software.

Claims (66)

1. A computer-implemented method comprising:

presenting, on a client device, a user interface that receives user selection criteria to delete one or more save sets of a backup of client device data that meet the selection criteria;

receiving, on the client device, a request to delete one or more save sets of client device data in a backup stored in a storage system, wherein the storage system stores a plurality of backups from a plurality of client devices, the request comprising user selection criteria to delete one or more save sets of a backup of client device data and metadata in a metadata database associated with the backup, the selection criteria specifying at least a user selected time interval of when the save sets were generated and an identification of the client device, wherein a save set comprises a storage container containing one or more save files;

in response to receiving the request, searching the metadata database for one or more save set metadata records matching the user selection criteria specified by the request and the identification of the user client device;

for each save set metadata record matching the user selection criteria:

determining whether the user is permitted to delete a save set associated with the save set metadata record;

in response to determining that the user is permitted to delete the save set associated with the save set metadata:

determining a filename of a save set corresponding to the save set metadata record;

determining, from the save set metadata record, a directory of one or more keys in the metadata database, each key in the directory comprising a pointer to a save file within the save set;

deleting the one or more keys, and the directory that held the one or more keys, from the metadata database;

deleting the save set on the storage device; and

deleting the save set metadata record from the metadata database.

2. The method of claim 1 , wherein determining whether the user is permitted to delete the save set associated with the save set metadata record comprises:

accessing a policy associated with the user;

determining an application that generated the save set associated with the save set metadata record;

determining whether the policy permits the user to the delete the save set, based at least in part on the application that generated the save set.

3. The method of claim 1 , further comprising:

in response to determining that the user is not permitted to delete the save set associated with the metadata record, notifying the user via the user interface that the user is not permitted to delete the save set associated with the save set metadata record and that the save set associated with the metadata record was not deleted.

4. The method of claim 2 , wherein the selection criteria comprises a specified client device, and a backup policy enforces a rule that the client device only has permission to delete save sets from a storage device that the client device initially generated.

5. The method of claim 1 , wherein the one or more metadata records matching the user selection criteria form a root index of all save files in all save sets on the storage system for the identified client device.

6. The method of claim 1 , wherein the user selection criteria further specifies a backup server to which the storage device is communicatively coupled, and save sets are deleted from only the backup server specified in the user selection criteria.

7. The method of claim 1 , wherein determining one or more save sets comprises determining save sets for a specified application.

8. A non-transitory computer-readable medium programmed with executable instructions that, when executed by a processing system having at least one hardware processor, perform operations comprising:

presenting, on a client device, a user interface that receives user selection criteria to delete one or more save sets of a backup of client device data that meet the selection criteria;

receiving, on the client device, a request to delete one or more save sets of the client device in a backup stored in a storage system, wherein the storage system stores a plurality of backups from a plurality of client devices, the request comprising user selection criteria to delete one or more save sets of a backup of client device data and metadata associated with the one or more save sets, the selection criteria specifying at least a user selected time interval of when the save sets were generated and an identification of the client device, wherein a save set comprises a storage container containing one or more save files;

in response to receiving the request, searching the metadata database for one or more save set metadata records matching the user selection criteria specified by the request and the identification of the client device;

for each save set metadata record matching the user selection criteria:

determining whether the user is permitted to delete a save set associated with the save set metadata record;

in response to determining that the user is permitted to delete the save set associated with the save set metadata:

determining a filename of a save set corresponding to the save set metadata record;

determining, from the save set metadata record, a directory of one or more keys in the metadata database, each key in the directory comprising a pointer to a save file within the save set;

deleting the one or more keys, and the directory that held the one or more keys, from the metadata database;

deleting the save set on the storage device; and

deleting the save set metadata record from the metadata database.

9. The medium of claim 8 , wherein determining whether the user is permitted to delete the save set associated with the save set metadata record comprises:

accessing a policy associated with the user;

determining an application that generated the save set associated with the save set metadata record;

determining whether the policy permits the user to the delete the save set, based at least in part on the application that generated the save set.

10. The medium of claim 8 , further comprising:

in response to determining that the user is not permitted to delete the save set associated with the metadata record, notifying the user via the user interface that the user is not permitted to delete the save set associated with the save set metadata record and that the save set associated with the metadata record was not deleted.

11. The medium of claim 9 , wherein the selection criteria comprises a specified client device, and a backup policy enforces a rule that the client device only has permission to delete save sets from a storage device that the client initially generated.

12. The medium of claim 8 , wherein the or more metadata records matching the user selection criteria form a root index of all save files in all save sets on the storage system for the identified client device.

13. The medium of claim 8 , wherein the user selection criteria further specifies a backup server to which the storage device is communicatively coupled, and the save sets are deleted from only the backup server specified in the user selection criteria.

14. The medium of claim 8 , wherein determining one or more save sets comprises determining save sets for a specified application.

15. A system comprising a processing system having at least one hardware processor coupled to a memory programmed with executable instructions that, when executed by the processing system, perform operations comprising:

presenting, on a client device, a user interface that receives user selection criteria to delete one or more save sets of a backup of client device data that meets the selection criteria;

receiving a request to delete one or more save sets of the client device data in a backup stored in a storage system, wherein the storage system stores a plurality of backups from a plurality of client devices, the request comprising user selection criteria specifying to delete one or more save sets of a backup of client device data and the metadata associated with the one or more of the save sets, the selection criteria specifying at least a user selected time interval of when the save sets were generated and an identification of the client device, wherein a save set comprises a storage container containing one or more save files;

in response to receiving the request, searching the metadata database for one or more save set metadata records matching the user selection criteria specified by the request and the identification of the client device;

for each save set metadata record matching the user selection criteria:

determining whether the user is permitted to delete a save set associated with the save set metadata record;

in response to determining that the user is permitted to delete the save set associated with the save set metadata:

determining a filename of a save set corresponding to the save set metadata record;

determining, from the save set metadata record, a directory of one or more keys in the metadata database, each key in the directory comprising a pointer to a save file within the save set;

deleting the one or more keys, and the directory that held the one or more keys, from the metadata database;

deleting the save set on the storage device; and

deleting the save set metadata record from the metadata database.

16. The system of claim 15 , wherein determining whether the user is permitted to delete the save set associated with the save set metadata record comprises:

accessing a policy associated with the user;

determining an application that generated the save set associated with the save set metadata record;

determining whether the policy permits the user to the delete the save set, based at least in part on the application that generated the save set.

17. The system of claim 15 , further comprising:

in response to determining that the user is not permitted to delete the save set associated with the metadata record, notifying the user via the user interface that the user is not permitted to delete the save set associated with the save set metadata record and that the save set associated with the metadata record was not deleted.

18. The system of claim 16 , wherein the selection criteria comprises a specified client device, and a backup policy enforces a rule that the client device only has permission to delete save sets from a storage device that the client device initially generated.

19. The system of claim 15 , wherein one or more metadata records the user selection criteria form a root index of all save files in all save sets on the storage system for the identified client device.

20. The system of claim 15 , wherein the user selection criteria further specifies a backup server to which the storage device is communicatively coupled, and save sets are deleted from only the backup server specified in the user selection criteria.

21. The system of claim 15 , wherein determining one or more save sets comprises determining save sets for a specified application.

Assignments (14)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (051302/0528) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.); SECUREWORKS CORP.
Reel/Frame 060438/0593 →
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 IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
RELEASE OF SECURITY INTEREST AT REEL 051449 FRAME 0728 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
Reel/Frame 058002/0010 →
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 →
SECURITY AGREEMENT Recorded Dec 31, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 051449/0728 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Dec 16, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 051302/0528 →
SECURITY AGREEMENT Recorded Mar 21, 2019
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 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2015
From: DOBREAN, ADRIAN; ZAK, DOROTA
To: EMC CORPORATION
Reel/Frame 036658/0456 →
Cited By (1)
US 12,625,775