Data processing: database and file management or data structures – Data integrity – Checking consistency
Reexamination Certificate
2007-08-14
2010-11-30
Jalil, Neveen Abel (Department: 2165)
Data processing: database and file management or data structures
Data integrity
Checking consistency
Reexamination Certificate
active
07844580
ABSTRACT:
Methods and systems for efficient file replication are provided. In some embodiments, one or more coarse signatures for blocks in a base file are compared with those coarse signatures for blocks of a revised file, until a match is found. A fine signature is then generated for the matching block of the revised file and compared to a fine signature of the base file. Thus, fine signatures are not computed unless a coarse signature match has been found, thereby minimizing unneeded time-consuming fine signature calculations. Methods are also provided for determining whether to initiate a delta file generation algorithm, or whether to utilize a more efficient replication method, based upon system and/or file parameters. In accordance with additional embodiments, the lengths of valid data on physical blocks are obtained from physical block mappings for the files, and these lengths and mappings are utilized for delta file generation, to minimize unnecessary signature computations.
REFERENCES:
patent: 4441205 (1984-04-01), Berkin et al.
patent: 5436653 (1995-07-01), Ellis et al.
patent: 5898836 (1999-04-01), Freivald et al.
patent: 5958051 (1999-09-01), Renaud et al.
patent: 6021491 (2000-02-01), Renaud
patent: 6075470 (2000-06-01), Little et al.
patent: 6101507 (2000-08-01), Cane et al.
patent: 6434238 (2002-08-01), Chaum et al.
patent: 6513050 (2003-01-01), Williams et al.
patent: 6611213 (2003-08-01), Bentley et al.
patent: 6621942 (2003-09-01), Hacker et al.
patent: 6718314 (2004-04-01), Chaum et al.
patent: 6751363 (2004-06-01), Natsev et al.
patent: 6772196 (2004-08-01), Kirsch et al.
patent: 6816872 (2004-11-01), Squibb
patent: 6973465 (2005-12-01), Kuzmin
patent: 7289643 (2007-10-01), Brunk et al.
patent: 7320009 (2008-01-01), Srivastava et al.
patent: 2002/0126872 (2002-09-01), Brunk et al.
patent: 2002/0159641 (2002-10-01), Whitney et al.
patent: 2002/0169740 (2002-11-01), Korn
patent: 2003/0212712 (2003-11-01), Gu et al.
patent: 2004/0098427 (2004-05-01), Peng
Chun-Shien Lu; Liao, H.-Y.M.; , “Structural digital signature for image authentication: an incidental distortion resistant scheme,” Multimedia, IEEE Transactions on , vol. 5, No. 2, pp. 161-173, Jun. 2003 doi: 10.1109/TMM.2003.811621 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1208487&isnumber=27196.
Schneider, M.; Shih-Fu Chang; , “A robust content based digital signature for image authentication ,” Image Processing, 1996. Proceedings., International Conference on , vol. 3, No. pp. 227-230 vol. 3, Sep. 16-19, 1996 doi: 10.1109/ICIP.1996.560425 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=560425&isnumber=12210.
Murthy Madhusudhana Honnuduke Srinivasa
Srivastava Piyush Kumar
Abel Jalil Neveen
King & Schickli PLLC
Novell Inc.
Radtke Mark Andrew X
LandOfFree
Methods and systems for file replication utilizing... 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 systems for file replication utilizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for file replication utilizing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4209701