Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2011-01-04
2011-01-04
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
C707S824000, C717S168000
Reexamination Certificate
active
07865479
ABSTRACT:
Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.
REFERENCES:
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5832520 (1998-11-01), Miller
patent: 6018747 (2000-01-01), Burns et al.
patent: 6671703 (2003-12-01), Thompson et al.
patent: 6988182 (2006-01-01), Teachman et al.
patent: 7079051 (2006-07-01), Storer et al.
patent: 7089270 (2006-08-01), Ren et al.
patent: 7117204 (2006-10-01), Gilfix et al.
patent: 7287068 (2007-10-01), Erikkson et al.
patent: 7343443 (2008-03-01), Yang
patent: 7529779 (2009-05-01), Herle et al.
patent: 2002/0065799 (2002-05-01), West et al.
patent: 2003/0023964 (2003-01-01), Rajaram et al.
patent: 2003/0182414 (2003-09-01), O'Neil
patent: 2003/0212712 (2003-11-01), Gu et al.
patent: 2004/0062130 (2004-04-01), Chiang
patent: 2004/0098420 (2004-05-01), Peng
patent: 2004/0098427 (2004-05-01), Peng
patent: 2004/0243992 (2004-12-01), Gustafson et al.
patent: 2004/0250245 (2004-12-01), Rao et al.
patent: 2005/0010576 (2005-01-01), Ren et al.
patent: 2005/0021572 (2005-01-01), Ren et al.
patent: 2005/0132179 (2005-06-01), Glaum et al.
patent: 2005/0281469 (2005-12-01), Anderson et al.
patent: 2006/0026590 (2006-02-01), Berenberg et al.
patent: 2006/0075284 (2006-04-01), Skan
patent: 2006/0190939 (2006-08-01), Chen et al.
patent: 2007/0299886 (2007-12-01), Novak
patent: WO 03025742 (2003-03-01), None
Heterogeneous Hardware-Software System Partitioning using Extended Directed Acyclic Graph, Matthew Jin and Gul N. Khan, 16th International Conference on Parallel and Distributed Systems, Aug. 2003 p. 181-186.
Advanced Bash-Scripting Guide, Chapter 12, p. 1-17, published Jul. 26, 2003, from www.archive.org.
Randal Burns and Darrell D. Long, In-Place Reconstruction of Delta Compression Files, PODC 1998.
PCT/US05/40388 Form PCT/ISA/220, “PCT Notification of Transmittal of The International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” 1 pg.
PCT/US05/40388 Form PCT/ISA/210, “PCT International Search Report,” 2 pgs.
PCT/US05/40388 Form PCT/ISA/237, “PCT Written Opinion of the International Searching Authority,” 8 pgs.
PCT/US05/40322 Form PCT/ISA/220, “PCT Notification of Transmittal of The International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” 1 pg.
PCT/US05/40322 Form PCT/ISA/210, “PCT International Search Report,” 4 pgs.
PCT/US05/40322 Form PCT/ISA/237, “PCT Written Opinion of the International Searching Authority,” 8 pgs.
PCT/US05/40312 Form PCT/ISA/220, “PCT Notification of Transmittal of The International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” 1 pg.
PCT/US05/40312 Form PCT/ISA/210, “PCT International Search Report,” 3 pgs.
PCT/US05/40312 Form PCT/ISA/237, “PCT Written Opinion of the International Searching Authority,” 11 pgs.
Burns et al., In-Place Reconstruction of Version Differences, IEEE Transactions on Knowledge and Data Engineering, vol. 15, No. 4, Jul./Aug. 2003, the whole document, Especially 973-976.
Rasch et al., “In-Place Rsync: File Synchronization for Mobile and Wireless Devices”, Proceedings of the Freenix Track: 2003 Usenix Annual Technical Conference, Jun. 9, 2003, the whole document, especially p. 94.
Gu Jinsheng
Manapetty Premjith
Burke Jeffrey
Gregory & Martensen LLP
Innopath Software, Inc.
Trujillo James
LandOfFree
Updating compressed read-only memory file system (CRAMFS)... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Updating compressed read-only memory file system (CRAMFS)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating compressed read-only memory file system (CRAMFS)... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2689853