Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-10-09
2007-10-09
Pardo, Thuy (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C714S006130
Reexamination Certificate
active
10693284
ABSTRACT:
A data chunking system divides data into predominantly fixed-sized chunks such that duplicate data may be identified. The data chunking system may be used to reduce the data storage and save network bandwidth by allowing storage or transmission of primarily unique data chunks. The system may also be used to increase reliability in data storage and network transmission, by allowing an error affecting a data chunk to be repaired with an identified duplicate chunk. The data chunking system chunks data by selecting a chunk of fixed size, then moving a window along the data until a match to existing data is found. As the window moves across the data, unique chunks predominantly of fixed size are formed in the data passed over. Several embodiments provide alternate methods of determining whether a selected chunk matches existing data and methods by which the window is moved through the data. To locate duplicate data, the data chunking system remembers data by computing a mathematical function of a data chunk and inserting the computed value into a hash table.
REFERENCES:
patent: 5020058 (1991-05-01), Hoden et al.
patent: 5600316 (1997-02-01), Moll
patent: 5875477 (1999-02-01), Hasbun et al.
patent: 6038231 (2000-03-01), Dolby et al.
patent: 6535994 (2003-03-01), Kedem
patent: 6615209 (2003-09-01), Gomes et al.
patent: 6661775 (2003-12-01), Nakayama et al.
patent: 6778558 (2004-08-01), Balachandran et al.
patent: 6816872 (2004-11-01), Squibb
patent: 6978384 (2005-12-01), Milliken
patent: 2002/0169934 (2002-11-01), Krapp et al.
T. D. Moreton, I. A. Pratt, and T. L. Harris, “Storage, Mutability and Naming in Pasta,” Proceedings of the International Workshop on Peer-to-Peer Computing at Networking 2002, Pisa, Italy, May 2002.
A. Muthitacharoen, B. Chen, And D. Maziéres, “A Low-Bandwidth network file system”, Proceedings of the 185h Operating Systems Review, (New York), pp. 174-187, ACM Press, Oct. 21-24, 2001.
Andrew Tridgell, “The rsunc algoritm”, Technical Report TR-CS-96-05, The Australian National University, Jun. 1996.
Hsu Windsor Wee Sun
Ong Shauchi
McSwain Marc D.
Pardo Thuy
LandOfFree
System and method for dividing data into predominantly... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for dividing data into predominantly..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dividing data into predominantly... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3826087