Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2010-07-19
2011-12-13
Rizk, Sam (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C711S162000, C707S793000, C707S793000
Reexamination Certificate
active
08078930
ABSTRACT:
In accordance with one embodiment, a backup data stream is modified to be provided to a fixed position delta reduction backup method. When a data stream is received, the data stream may be parsed into a plurality of logical components, where each of the logical components includes one or more data blocks. Missing data blocks may also be detected in the data stream, and therefore may be detected in each of the plurality of logical components. For instance, each of the logical components may be separated into a separate data stream for which missing data blocks may be detected. A temporary data block is then inserted where each missing data block is detected (e.g., in each of the plurality of logical components). In this manner, inefficiencies introduced into a fixed position delta reduction backup process as a result of new or deleted data in a system implementing a plurality of data blocks which may be stored in the form of logical components are eliminated.
REFERENCES:
patent: 5745906 (1998-04-01), Squibb
patent: 5752039 (1998-05-01), Tanimura
patent: 5978814 (1999-11-01), Miller et al.
patent: 5990810 (1999-11-01), Williams
patent: 6671703 (2003-12-01), Thompson et al.
patent: 7281023 (2007-10-01), Lou
patent: 7406575 (2008-07-01), Lam et al.
patent: 7472254 (2008-12-01), Collins
patent: 7761766 (2010-07-01), Boldt et al.
International Search Report & Written Opinion dated Sep. 7, 2007 from PCT Application No. PCT/US2006/044114.
R. C. Burns et al., “In-Place Reconstruction of Delta Compressed Files,” Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing, PODC 1998 Puerto Vallarta, Mexico, Jun. 28-Jul. 2, 1998, ACM Sigact Sigmod Symposium on Principles of Distributed Computing New York, NY: ACM, US, Jul. 1998, pp. 267-275, XP002324856.
T. Schwarz et al., “Low Cost Comparisons of File Copies,” Proceedings of the International Conference on Distributed Computing Systems. Paris, May 28-Jun. 1, 1990, Los Alamitos, IEEE Comp. Soc. Press, US, vol. CONF. 10, May 28, 1990 pp. 196-202, XP010019310.
Torsten Suel and Nasir Memon, “Algorithms for Delta Compression and Remote File Synchronization,” CIS Department Technical Report Polytechnic University Brooklyn, [Online] 2002, pp. 1-24, XP002448124.
US Non-Final Office Action dated Feb. 19, 2009, from U.S. Appl. No. 11/280,545.
US Non-Final Office Action dated Aug. 28, 2009, from U.S. Appl. No. 11/280,545.
US Notice of Allowance dated Mar. 9, 2010, from U.S. Appl. No. 11/280,545.
US Allowed Claims (Mar. 19, 2010), from U.S. Appl. No. 11/280,545.
Boldt Timothy J.
Lewitzky Andre G.
Stoilov Nikolay K.
i365 Inc.
Rizk Sam
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Methods and apparatus for modifying a backup data stream... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for modifying a backup data stream..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for modifying a backup data stream... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4301645