IP Library Granted Patent US 7,277,899
Granted Patent B1
US 7,277,899 · App. 11/080,305 · Granted Oct 2, 2007

Method and computer program for reducing storage space requirements in a file system comprising linkable files

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 7,277,899
App. No.
11/080,305
Granted
Oct 2, 2007
Kind
B1
Abstract

Method and computer program product for reducing storage space requirements in a computer file system comprising linkable files are provided. The method allows creating a list of each file eligible for storage reduction. The listed files are processed to determine files comprising duplicative content. At least one of the following is performed: a) determining a presence of an existent link pointing to files with duplicative content, or b) in the absence of an existent link, creating a link for coupling files with duplicative content. One may then eliminate storage space for any redundant duplicative content, thereby reducing storage size requirements for the file system.

Claims (22)

1. A method for reducing storage space requirements in a computer file system comprising linkable files, the method comprising:

creating a list of each file eligible for storage reduction;

processing the listed files to determine files comprising duplicative content;

performing at least one of the following: a) determining a presence of an existent link pointing to files with duplicative content, and b) in the absence of an existent link, creating a link for coupling files with duplicative content;

eliminating storage space for any redundant duplicative content, thereby reducing storage size requirements for said file system, wherein file content is selected from the group consisting of data files, archival files and compressed files.

2. The method of claim 1 wherein the processing of the listed files comprises determining respective file size and inode for each of the listed files.

3. The method of claim 2 further comprising performing a file content comparison for files having equal size, and, if the results of said content comparison indicate files comprising duplicative content, then hard linking said files with duplicative content.

4. The method of claim 2 further comprising grouping files sharing a common inode into a single inode group, thereby enabling comparing of said inode group relative to other eligible files.

5. The method of claim 1 further comprising generating an image without said redundant duplicative content.

6. The method of claim 5 further comprising transferring the image without said redundant duplicative content into a storage device, thereby affecting the size requirements of said storage device.

7. The method of claim 1 wherein the file system comprises read-only files selected from the group consisting of Unix and ISO9660 file systems.

8. A computer program product comprising a computer-readable medium having a computer-readable code therein for reducing storage space requirements in a computer file system comprising linkable files, the computer program product comprising:

computer-readable code for creating a list of each file eligible for storage reduction;

computer-readable code for processing the listed files to determine files comprising duplicative content;

computer-readable code for performing at least one of the following: a) determining a presence of an existent link pointing to files with duplicative content, and b) in the absence of an existent link, creating a link for coupling files with duplicative content; and

computer-readable code for eliminating storage space for any redundant duplicative content, thereby reducing storage size requirements for said file system, wherein file content is selected from the group consisting of data files, archival files and compressed files.

9. The computer program product of claim 8 wherein the processing of the listed files comprises determining respective file size and inode for each of the listed files.

10. The computer program product of claim 9 further comprising performing a file content comparison for files having equal size, and, if the results of said content comparison indicate files comprising duplicative content, then hard linking said files with duplicative content.

11. The computer program product of claim 9 further comprising grouping files sharing a common inode into a single inode group, thereby enabling comparing of said inode group relative to other eligible files.

12. The computer program product of claim 8 further comprising generating an image without said redundant duplicative content.

13. The computer program product of claim 12 further comprising transferring the image without said redundant duplicative content into a storage device, thereby affecting the size requirements of said storage device.

14. The computer program product of claim 8 wherein the file system comprises read-only files selected from the group consisting of Unix and ISO9660 file systems.

Assignments (3)
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054198/0029 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054244/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2012
From: HUPPER ISLAND LLC
To: RPX CORPORATION
Reel/Frame 028142/0922 →