Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-09-11
2007-09-11
Peugh, Brian R. (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C382S124000
Reexamination Certificate
active
10870783
ABSTRACT:
An improved sliding window chunking apparatus and method comprising comparing a fingerprint value of each position in a data set to a second set of criteria, at least in instances when it doesn't satisfy a first set of criteria, and, if the value satisfies the second set of criteria, identifying the position as a potential breakpoint. Subsequently, if a fingerprint value that satisfies the first set of criteria is not found before a maximum chunk size is reached, the potential breakpoint can be designated as a breakpoint. Further improvement is possible by imposing minimum and maximum sizes on chunks. In some instances, more than two sets of criteria may be used to identify additional potential chunks to be used should subsets having fingerprint values satisfying either of the first two sets of criteria not be found.
REFERENCES:
patent: 5990810 (1999-11-01), Williams
patent: 6513050 (2003-01-01), Williams et al.
patent: 6961009 (2005-11-01), McCanne et al.
patent: 2005/0091234 (2005-04-01), Hsu et al.
Brin, Sergey, et al., “Copy Detection Mechanisms for Digital Documents”, Department of Computer Science, Stanford University, Oct. 31, 1994, pp. 1-21.
Manber, UDI, “Finding Similar Files in a Large File System”, Department of Computer Science, University of Arizona, TR 93-33, Oct. 1993, 11 pp.
Muthitacharoen, Athicha, et al., “A Low-Bandwidth Network File System”, Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Oct. 2001.
Rabin, M.O., “Fingerprinting By Random Polynomials”, Technical report, Center for Research in Computing Technology, Harvard University, 1981. Report TR-15-81.
Rabin, M; “Fingerprinting by Random Ploynomials”.
Manber, U; “Finding simliar Files in a Large File System”; Oct. 1993.
Eshghi Kave
Tang Hsiu-Khuern
Farrokh Hashem
Hewlett--Packard Development Company, L.P.
Peugh Brian R.
LandOfFree
System and method for sharing storage resources between... 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 sharing storage resources between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for sharing storage resources between... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3726520