IP Library Granted Patent US 8,938,595
Granted Patent B2
US 8,938,595 · App. 11/771,245 · Granted Jan 20, 2015

Emulated storage system

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 8,938,595
App. No.
11/771,245
Granted
Jan 20, 2015
Kind
B2
Abstract

A method for removing redundant data from a backup storage system is presented. In one example, the method may include identifying a first back-up data object, identifying a second back-up data object, detecting a first portion of the first back-up data object that is a copy of a second portion of the second back-up data object, and replacing the second portion with a pointer to the first portion.

Claims (53)

1. A method for removing redundant data from a backup storage system implementing a forward referencing scheme, the method comprising:

storing, by a back-up application, a more recent back-up data object at a first physical location, the more recent back-up data object having been backed-up more recently than a less recent back-up data object that is distinct from the more recent back-up data object and that is stored at a second physical location different from the first physical location, the more recent back-up data object including a first redundant portion and a first unique portion, the less recent back-up data object including a second redundant portion and a second unique portion, the first unique portion including data different from the second unique portion;

identifying the less recent back-up data object created by the back-up application, the less recent back-up data object having been backed-up less recently than the more recent back-up data object;

detecting that the first redundant portion is a copy of the second redundant portion;

replacing the second redundant portion with a pointer to the first redundant portion; and

accessing, via the pointer to the first redundant portion by the back-up application, the more recent back-up data object at the first physical location.

2. The method according to claim 1 , wherein replacing the second redundant portion with the pointer to the first redundant portion comprises:

creating a copy of the less recent back-up data object excluding the second redundant portion and including a pointer to the first redundant portion; and

deleting the less recent back-up data object.

3. The method according to claim 2 , further comprising validating that the copy of the less recent back-up data object represents the same data as the less recent back-up data object.

4. The method according to claim 1 , further comprising identifying at least one more recent characteristic of data object metadata;

wherein storing the more recent back-up data object includes storing a more recent back-up data object associated with data object metadata having the at least one more recent characteristic; and

wherein identifying the less recent back-up data object includes identifying a less recent back-up data object associated with data object metadata having the at least one more recent characteristic.

5. The method according to claim 4 , wherein identifying the at least one more recent characteristic of data object metadata includes:

identifying a location in primary storage associated with the more recent back-up data object; and

identifying a location in primary storage associated with the less recent back-up data object.

6. The method according to claim 4 , wherein identifying the at least one more recent characteristic of data object metadata includes:

identifying a software application associated with the more recent back-up data object; and

identifying a software application associated with the less recent back-up data object.

7. The method according to claim 4 , wherein identifying the at least one more recent characteristic of data object metadata includes:

identifying a back-up policy associated with the more recent back-up data object; and

identifying a back-up policy associated with the less recent back-up data object.

8. The method according to claim 4 , wherein identifying the at least one more recent characteristic of data object metadata includes:

identifying at least one more recent characteristic of data object metadata that was stored while the more recent back-up data object was being backed-up; and

identifying at least one more recent characteristic of data object metadata that was stored while the less recent back-up data object was being backed-up.

9. The method according to claim 1 , wherein detecting the first redundant portion includes detecting a first redundant portion using metadata associated with the more recent back-up data object and metadata associated with the less recent back-up data object.

10. The method according to claim 9 , wherein detecting the first redundant portion using metadata includes detecting a first redundant portion using metadata stored in a relational database.

11. The method according to claim 1 , wherein storing the more recent back-up data object includes storing a more recent data file; and

wherein identifying the less recent back-up data object includes identifying a less recent data file.

12. A computer-readable medium having computer-readable signals stored thereon that define instructions that, as a result of being executed by a computer, instruct the computer to perform the method of claim 1 .

13. The method according to claim 1 , wherein the method is executed in a grid computing environment.

14. The method according to claim 1 , wherein the method is executed on a backup storage system while data is not being backed-up to the back-up storage system.

15. A method comprising:

storing, by a back-up application, a more recent back-up data object at a first physical location, the more recent back-up data object being associated with a software application and having been backed-up more recently than a less recent back-up data object that is distinct from the more recent back-up data object and that is stored at a second physical location different from the first physical location, the more recent back-up data object including a first redundant portion and a first unique portion, the less recent back-up data object including a second redundant portion and a second unique portion, the first unique portion including data different from the second unique portion;

identifying the less recent back-up data object created by the back-up application and associated with the software application, the less recent back-up data object having been backed-up less recently than the more recent back-up data object;

detecting, using a pattern of data distribution associated with the software application, that the first redundant portion is a copy of the second redundant portion, the pattern of data distribution being located within the more recent back-up data object and the less recent data back-up object;

replacing the second redundant portion with a pointer to the first redundant portion; and

accessing, via the pointer to the first redundant portion by the back-up application, the more recent back-up data object at the first physical location.

16. A computer-readable medium having computer-readable signals stored thereon that define instructions that, as a result of being executed by a computer, instruct the computer to perform the method of claim 15 .

17. A system comprising:

back-up storage media storing a plurality of back-up data objects created by a back-up application and including a more recent back-up data object including more recent data and a less recent back-up data object that is distinct from the more recent back-up data object and that includes less recent data, the more recent back-up data object including a first redundant portion and a first unique portion, the less recent back-up data object including a second redundant portion and a second unique portion, the first unique portion including data different from the second unique portion; and

a controller configured to:

store the more recent back-up data object at a first physical location that is different from a second physical location at which the less recent back-up data object is stored;

identify that the first redundant portion is a copy of the second redundant portion;

replace the second redundant portion with a pointer to the first redundant portion; and

access via the pointer to the first redundant portion the more recent back-up data object at the first physical location.

18. The system according to claim 17 , wherein the controller is further configured to replace the second redundant portion by creating a copy of the less recent back-up data object excluding the second redundant portion and including a pointer to the first redundant portion.

19. The method according to claim 4 , further comprising identifying at least one less recent characteristic of data object metadata;

wherein storing the more recent back-up data object includes storing a third portion of the more recent back-up data object that is associated with data object metadata having the at least one less recent characteristic, the method further comprising excluding the third portion from additional processing.

20. The method according to claim 1 , wherein detecting the first redundant portion includes selecting a technique for locating redundant data based on metadata associated with the more recent back-up data object.

21. The method according to claim 20 , wherein selecting the technique for locating redundant data includes selecting a technique for locating redundant data that uses metadata associated with the more recent back-up data object.

22. The method according to claim 20 , wherein selecting the technique for locating redundant data includes selecting a technique for locating redundant data that uses data included in the more recent back-up data object.

23. The system according to claim 17 , wherein the more recent data is newer than the less recent data.

Assignments (6)
MERGER Recorded Jan 28, 2020
From: HITACHI VANTARA CORPORATION
To: HITACHI VANTARA LLC
Reel/Frame 051719/0202 →
CHANGE OF NAME Recorded Feb 20, 2018
From: HITACHI DATA SYSTEMS CORPORATION
To: HITACHI VANTARA CORPORATION
Reel/Frame 045369/0785 →
MERGER Recorded Feb 9, 2017
From: SEPATON, INC.
To: HITACHI DATA SYSTEMS CORPORATION
Reel/Frame 041670/0829 →
RELEASE OF SECURITY INTEREST Recorded Aug 13, 2015
From: COMERICA BANK
To: SEPATON, INC.
Reel/Frame 036321/0462 →
SECURITY INTEREST Recorded Jun 19, 2014
From: SEPATON, INC.
To: COMERICA BANK
Reel/Frame 033202/0957 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2010
From: SANDORFI, MIKLOS; REITER, TIMMIE G.
To: SEPATON, INC.
Reel/Frame 025027/0642 →