IP Library Granted Patent US 11,675,742
Granted Patent B2
US 11,675,742 · App. 17/174,598 · Granted Jun 13, 2023

Application aware deduplication

Inventors: Assaf Natanzon (Tel Aviv, IL); Amihai Savir (Sansana, IL)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/1752G06F16/1744
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,675,742
App. No.
17/174,598
Filed
Feb 12, 2021
Granted
Jun 13, 2023
Kind
B2
Art Unit
2161
USPC
707/692
Abstract

Deduplication of files or other data or objects in a manner that is aware of a format of the file and the application. A file may be chunked based on the format. The chunks are more consistent and lead to higher deduplication ratios. The file may be presented as a single file. However, the file is stored in chunks or subfiles and deduplication is performed with respect to the chunks. When the file is read, the file is rebuilt from its respective chunks. The files may also be compressed using differential compression, which leverages the content of similar files to compress a current file.

Claims (28)

1. A method comprising:

receiving a file to store in a storage of a file system, wherein the file has a format associated with an application;

determining the format of the file, wherein the file includes subfiles;

chunking the file based on the format of the file, wherein each of the chunks corresponds to one or more of the subfiles of the file and wherein chunking the file includes chunking the files at locations that correspond to ends/beginnings of the subfiles;

deduplicating the chunks with respect to other chunks in the storage;

compressing the file using dual compression by first compressing the chunks and then compressing all of the chunks into a compressed file.

2. The method of claim 1 , wherein some of the compressed chunks in the compressed file are pointers.

3. The method of claim 1 , further comprising rebuilding the file when the file is read by decompressing the compressed file and then decompressing the compressed chunks.

4. The method of claim 1 , wherein the chunks are compressed before being de-duplicated such that the deduplication occurs with respect to compressed chunks.

5. The method of claim 1 , wherein the file is a word processing file, a spreadsheet file, an image file, a video file, a presentation file, an email, a database, or combination thereof.

6. The method of claim 1 , further wherein compressing the file includes performing differential compression on the file.

7. The method of claim 6 , wherein differential compression includes replacing portions of the file with references to other files.

8. The method of claim 1 , wherein at least some of the chunks have different sizes.

9. The method of claim 1 , wherein the received file is compressed and chunked while compressed.

10. A non-transitory computer readable medium comprising computer executable instructions that, when executed by a processor, perform operations comprising:

receiving a file to store in a storage of a file system, wherein the file has a format associated with an application;

determining the format of the file, wherein the file includes subfiles;

chunking the file based on the format of the file, wherein each of the chunks corresponds to one or more of the subfiles of the file and wherein chunking the file includes chunking the files at locations that correspond to ends/beginnings of the subfiles;

deduplicating the chunks with respect to other chunks in the storage;

compressing the file using dual compression by first compressing the chunks and then compressing all of the chunks into a compressed file.

11. The non-transitory computer readable medium of claim 10 , wherein some of the compressed chunks in the compressed file are pointers.

12. The non-transitory computer readable medium of claim 10 , further comprising rebuilding the file when the file is read by decompressing the compressed file and then decompressing the compressed chunks.

13. The non-transitory computer readable medium of claim 10 , wherein the chunks are compressed before being de-duplicated such that the deduplication occurs with respect to compressed chunks.

14. The non-transitory computer readable medium of claim 10 , wherein the file is a word processing file, a spreadsheet file, an image file, a video file, a presentation file, an email, a database, or combination thereof.

15. The non-transitory computer readable medium of claim 10 , further wherein compressing the file includes performing differential compression on the file.

16. The non-transitory computer readable medium of claim 15 , wherein differential compression includes replacing portions of the file with references to other files.

17. The non-transitory computer readable medium of claim 10 , wherein at least some of the chunks have different sizes.

18. The non-transitory computer readable medium of claim 10 , wherein the received file is compressed and chunked while compressed.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) Recorded Jun 10, 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 062022/0255 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) Recorded Jun 10, 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 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) Recorded Jun 10, 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 062021/0844 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: NATANZON, ASSAF; SAVIR, AMIHAI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 055243/0133 →
Continuity (2)
Continuation 16170784 · Oct 25, 2018
Related Publication 20210165765A1 · Jun 3, 2021