Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-03
2006-10-03
Bataille, Pierre (Department: 2186)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S108000
Reexamination Certificate
active
07117204
ABSTRACT:
Transparent content addressable data storage and compression for a file system including providing a data structure that associates file identifiers and retrieval keys for memory blocks for storing file contents; storing in the data structure one or more file identifiers; providing a chunk of data comprising a quantity of input data of a file; retrieving a memory block from computer memory; searching for a segment of the chunk that matches the memory block; and if a matching segment is found: discarding the matching segment; providing a retrieval key for the memory block as a retrieval key for the matching segment; identifying an unmatched portion of the chunk that does not match the memory block; storing the unmatched portion; and providing a retrieval key for the unmatched portion.
REFERENCES:
patent: 4641274 (1987-02-01), Swank
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5247646 (1993-09-01), Osterlund et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5696927 (1997-12-01), MacDonald et al.
patent: 5721907 (1998-02-01), Pyne
patent: 5832520 (1998-11-01), Miller
patent: 5978805 (1999-11-01), Carson
patent: 6061714 (2000-05-01), Housel et al.
patent: 6088694 (2000-07-01), Burns et al.
patent: 6307488 (2001-10-01), Cooper
patent: 6311187 (2001-10-01), Jeyaraman
patent: 6516397 (2003-02-01), Roy et al.
patent: 6535894 (2003-03-01), Schmidt et al.
patent: 6968424 (2005-11-01), Danilak
patent: 2001/0044910 (2001-11-01), Ricart et al.
patent: 2002/0120791 (2002-08-01), Somalwar et al.
patent: 2002/0163882 (2002-11-01), Bornstein et al.
patent: 2003/0078959 (2003-04-01), Yeung et al.
patent: 2005/0091234 (2005-04-01), Hsu et al.
Gilfix Michael
Liguori Anthony N.
Bataille Pierre
Biggers John R.
Biggers & Ohanian LLP
Rodriguez Herman
Schlie Paul
LandOfFree
Transparent content addressable data storage and compression... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transparent content addressable data storage and compression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transparent content addressable data storage and compression... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3648013