IP Library Granted Patent US 8,516,002
Granted Patent B2
US 8,516,002 · App. 12/053,251 · Granted Aug 20, 2013

Deflate file data optimization

Inventors: Goutham Rao (San Jose, CA); Eric Brueggemann (Cupertino, CA)
Assignee: Dell Products L.P.
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,516,002
App. No.
12/053,251
Granted
Aug 20, 2013
Kind
B2
Abstract

Mechanisms are provided for optimizing file data compressed using deflate mechanisms such as the ZLIB Compressed Data Format Specification and the DEFLATE Compressed Data Format Specification. Deflate mechanisms output different deflate file data depending on specific file data parameters. An optimization tool decompresses the deflate file data and outputs an optimized data stream. When a client application attempts to access the deflate data, the tool deoptimizes the optimized data stream and applies the same deflate algorithm to generate deflate file data. Although the deflate algorithm is applied without using the file data parameters used to generate the original deflate file data, substitute deflate file data is produced.

Claims (31)

1. A method, comprising:

decompressing deflate file data corresponding to file data compressed using a plurality of file data parameters and a deflate algorithm, wherein the deflate file data is decompressed to obtain the file data;

optimizing the file data to generate optimized file data, the optimized file data having an optimized file data length less than the deflate file data length;

receiving a request to access the deflate file data;

deoptimizing the optimized file data to obtain the file data;

recompressing the file data using the deflate algorithm without access to the plurality of file data parameters to generate substitute deflate file data, wherein the file data is recompressed using an optimization tool that does not have access to the plurality of file data parameters and the substitute deflate file data does not match the deflate data file exactly but is compatible with the deflate file data, wherein substitute deflate file data is generated by adding a plurality of padding markers provided with a deflate algorithm specification.

2. The method of claim 1 , wherein the deflate algorithm generates a deflate file data stream.

3. The method of claim 2 , wherein generating substitute deflate file data comprises flushing the deflate file data stream to a byte boundary.

4. The method of claim 1 , wherein generating substitute deflate file data comprises adding bytes to the deflate file data stream so that the substitute deflate file data stream length is the same as the deflate file data length.

5. The method of claim 1 , wherein the padding markers include empty static and empty stored blocks used for a corresponding inflate algorithm.

6. The method of claim 1 , wherein the request is received from an application server connected to a Network Attached Storage (NAS) system.

7. The method of claim 6 , wherein the plurality of file data parameters include a window size, a custom dictionary, and a memory level.

8. An apparatus, comprising:

a processor configured to decompress deflate file data corresponding to file data compressed using a plurality of file data parameters and a deflate algorithm, wherein the deflate file data is decompressed to obtain the file data, the processor further configured to optimize; the file data to generate optimized file data, the optimized file data having an optimized file data length less than the deflate file data length;

an interface configured to receive request to access the deflate file data;

memory configured to hold file data after optimized file data is optimized;

wherein the file data is compressed using the deflate algorithm without access to the plurality of file data parameters to generate substitute deflate file data, wherein the substitute deflate file data does not match the deflate file data exactly but is compatible with the deflate file data, wherein substitute deflate file data is generated by adding a plurality of padding markers provided with a deflate algorithm specification.

9. The apparatus of claim 8 , wherein the deflate algorithm generates a deflate file data stream.

10. The apparatus of claim 9 , wherein generating substitute deflate file data comprises flushing the deflate file data stream to a byte boundary.

11. The apparatus of claim 8 , wherein generating substitute deflate file data comprises adding bytes to the deflate file data stream so that the substitute deflate file data stream length is the same as the deflate file data length.

12. The method of claim 8 , wherein the padding markers include empty static and empty stored blocks used for a corresponding inflate algorithm.

13. A non-transitory computer readable medium having computer code embodied therein, the computer readable medium comprising:

computer code for decompressing deflate file data corresponding to file data compressed using a plurality of file data parameters and a deflate algorithm, wherein the deflate file data is decompressed to obtain the file data;

computer code for optimizing the file data to generate optimized file data, the optimized file data having an optimized file data length less than the deflate file data length;

computer code for receiving a request to access the deflate file data;

computer code for deoptimizing the optimized file data to obtain the file data;

computer code for compressing the file data using the deflate algorithm without access to the plurality of file data parameters to generate substitute deflate file data, wherein the substitute deflate file data does not match the deflate file data exactly but is compatible with the deflate file data, wherein substitute deflate file data is generated by adding a plurality of padding markers provided with a deflate algorithm specification.

14. The computer readable medium of claim 13 , wherein the deflate algorithm generates a deflate file data stream.

15. The computer readable medium of claim 14 , wherein generating substitute deflate file data comprises flushing the deflate file data stream to a byte boundary.

16. The computer readable medium of claim 13 , wherein generating substitute deflate file data comprises adding bytes to the deflate file data stream so that the substitute deflate file data stream length is the same as the deflate file data length.

17. The computer readable medium of claim 13 , wherein the padding markers include empty static and empty stored blocks used for a corresponding inflate algorithm.

Assignments (15)
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 →
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 →
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 →
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 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0618 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040040/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLANT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0216 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jan 2, 2014
From: APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 031897/0348 →
PATENT SECURITY AGREEMENT (ABL) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 031898/0001 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 031899/0261 →
MERGER Recorded Dec 12, 2011
From: OCARINA NETWORKS, INC.
To: DELL PRODUCTS L.P.
Reel/Frame 027362/0060 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME PREVIOUSLY RECORDED ON REEL 020685 FRAME 0596. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE'S NAME IS OCARINA NETWORKS, INC. Recorded Jul 16, 2010
From: RAO, GOUTHAM; BRUEGGEMANN, ERIC
To: OCARINA NETWORKS, INC.
Reel/Frame 024700/0163 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2008
From: RAO, GOUTHAM; BRUEGGEMANN, ERIC
To: OCARINA NETWORKS
Reel/Frame 020685/0596 →
Continuity (1)
Related Publication 20090240718A1 · Sep 24, 2009