Commonality factoring for removable media

Details Commonality factoring for removable media Commonality factoring for removable media

2008-07-03

2011-10-25

Sorrell, Eron J (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Peripheral adapting

C710S062000, C710S065000, C710S074000

Reexamination Certificate

active

08046509

ABSTRACT:
Systems and methods for commonality factoring for storing data on removable storage media are described. The systems and methods allow for highly compressed data, e.g., data compressed using archiving or backup methods including de-duplication, to be stored in an efficient manner on portable memory devices such as removable storage cartridges. The methods include breaking data, e.g., data files for backup, into unique chunks and calculating identifiers, e.g., hash identifiers, based on the unique chunks. Redundant chunks can be identified by calculating identifiers and comparing identifiers of other chunks to the identifiers of unique chunks previously calculated. When a redundant chunk is identified, a reference to the existing unique chunk is generated such that the chunk can be reconstituted in relation to other chunks in order to recreate the original data. The method further includes storing one or more of the unique chunks, the identifiers and/or the references on the removable storage medium.

REFERENCES:
patent: 5990810 (1999-11-01), Williams
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6810398 (2004-10-01), Moulton
patent: 7065619 (2006-06-01), Zhu et al.
patent: 7137011 (2006-11-01), Hariri et al.
patent: 7197189 (2007-03-01), Adelmann
patent: 7403451 (2008-07-01), Goodman et al.
patent: 7533323 (2009-05-01), Alaimo et al.
patent: 2006/0059207 (2006-03-01), Hirsch et al.
patent: 2007/0097534 (2007-05-01), Evans et al.
patent: 2007/0208788 (2007-09-01), Chakravarty et al.
patent: 2008/0133536 (2008-06-01), Bjorner et al.
patent: 2009/0013140 (2009-01-01), Bondurant et al.
Broder, Andrei Z., “Some applications of Rabin's fingerprinting method”, no date, pp. 1-10.
Cox, Landon P. et al., “Pastiche: Making Backup Cheap and Easy”, Department of Electrical Engineering and Computer Science, Univ. of Michigan, Ann Arbor, MI, Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, Dec. 9-11, 2002, 14 pages.
Denehy, Timothy E. et al., “Duplicate Management for Reference Data”, RJ 10305, Oct. 7, 2003, Computer Science, IBM Research Report, Duplicate Management for Reference Data, pp. 1-14.
Douglis, Fred et al., “Application-specific Delta-encoding via Resemblance Detection”, Mar. 31, 2003, 19 pages.
Karp, Richard M. et al., Effiecient randomized pattern-matching algorithms, IBM J. Res. Develop., vol. 31, No. 2, Mar. 1987, pp. 249-260.
Korn, David G. et al., “Engineering a Differencing and Compression Data Format”, AT&T Laboratories—Research, Proceedings of the USENIX Annual Technical Conference, Monterey, CA, Jun. 10-15, 2002, pp. 1-10.
Kulkarni, Purushottam et al., “Redundancy Elimination Within Large Collections of Files”, Proceedings of the General Track: 2004 USENIX Annual Technical Conference, Boston, MA, Jun. 27-Jul. 2, 2004, 14 pages.
Moreton, Tim D. et al., “Storage, Mutability and Naming in Pasta”, Univ. of Cambridge Comouter Laboratory, Cambridge UK, no date, 5 pages.
Muthitacharoen, Athicha et al., “A Low-bandwidth Network File System”, MIT Laboratory for Computer Science, Cambridge, MA 02139, USA, no date, 2 pages.
Policroniades, Calicrates et al., “Alternatives for Detecting Redundancy in Storage Systems Data”, Computer Laboratory, Cambridge University, Proceedings of the General Track: 2004 USENIX Annual Technical Conference, Boston, MA, Jun. 27-Jul. 2, 2004, 14 pages.
Rabin, Michael O., “Fingerprinting by Random Polynomials”, Department of Mathematics, The Hebrew Univ. of Jerusalem, no date, 14 pages.
You, Lawrence L. et al., “Evaluation of Efficient Archival Storage Techniques”, no date, pp. 1-6.
U.S. Appl. No. 12/167,867 filed Jul. 3, 2008, Final Office Action mailed Dec. 7, 2010, 19 pages.
U.S. Appl. No. 12/167,867 filed Jul. 3, 2008, Office Action mailed May 21, 2010, 15 pages.

Affiliated with

Also associated with

Rating

Commonality factoring for removable media does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Commonality factoring for removable media, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Commonality factoring for removable media will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4291394