Data processing: database and file management or data structures – Garbage collection – Mark-sweep
Reexamination Certificate
2004-12-22
2010-11-09
Stevens, Robert (Department: 2162)
Data processing: database and file management or data structures
Garbage collection
Mark-sweep
C711S151000, C711S170000
Reexamination Certificate
active
07831639
ABSTRACT:
Various systems and methods are disclosed for storing one or more point-in-time images of data stored in a block device in a sparse file. In one embodiment, a method involves identifying a block of data within a block device and copying the block of data to a sparse file. The block of data is identified in response to being modified. The sparse file stores an incremental image of data stored in the block device. In addition to storing an incremental image, sparse files can be used to store full images. Furthermore, a sparse file can store multiple images (full and/or incremental) of data stored in a block device.
REFERENCES:
patent: 5564037 (1996-10-01), Lam
patent: 5617566 (1997-04-01), Malcolm
patent: 5742818 (1998-04-01), Shoroff et al.
patent: 5953729 (1999-09-01), Cabrera et al.
patent: 5956745 (1999-09-01), Bradford et al.
patent: 6269382 (2001-07-01), Cabrera et al.
patent: 6377958 (2002-04-01), Orcutt
patent: 6453383 (2002-09-01), Stoddard et al.
patent: 6513051 (2003-01-01), Bolosky et al.
patent: 6560615 (2003-05-01), Zayas et al.
patent: 6604118 (2003-08-01), Kleiman et al.
patent: 6748504 (2004-06-01), Sawdon et al.
patent: 6804719 (2004-10-01), Cabrera et al.
patent: 6823436 (2004-11-01), Krishnamurthy
patent: 6829617 (2004-12-01), Sawdon et al.
patent: 7107385 (2006-09-01), Rajan et al.
patent: 7174352 (2007-02-01), Kleiman et al.
patent: 7194579 (2007-03-01), Robinson et al.
patent: 7194595 (2007-03-01), Fair et al.
patent: 7243207 (2007-07-01), Prakash et al.
patent: 7284150 (2007-10-01), Ma et al.
patent: 7321962 (2008-01-01), Fair et al.
patent: 7334094 (2008-02-01), Fair
patent: 7356679 (2008-04-01), Le et al.
patent: 7389394 (2008-06-01), Karr et al.
patent: 7395278 (2008-07-01), Zwilling et al.
patent: 7409511 (2008-08-01), Edwards et al.
patent: 7457982 (2008-11-01), Rajan
patent: 7577692 (2009-08-01), Corbett et al.
patent: 7636744 (2009-12-01), Aggarwal et al.
patent: 7698401 (2010-04-01), Atluri et al.
patent: 7747660 (2010-06-01), Rajan et al.
patent: 2001/0044807 (2001-11-01), Kleiman et al.
patent: 2002/0049718 (2002-04-01), Kleiman et al.
patent: 2003/0158862 (2003-08-01), Eshel et al.
patent: 2003/0158863 (2003-08-01), Haskin et al.
patent: 2003/0158873 (2003-08-01), Sawdon et al.
patent: 2003/0159007 (2003-08-01), Sawdon et al.
patent: 2004/0030822 (2004-02-01), Rajan et al.
patent: 2004/0078641 (2004-04-01), Fleischmann
patent: 2004/0267828 (2004-12-01), Zwilling et al.
patent: 2004/0267835 (2004-12-01), Zwilling et al.
patent: 2004/0268068 (2004-12-01), Curran et al.
patent: 2005/0050110 (2005-03-01), Sawdon et al.
patent: 2005/0065986 (2005-03-01), Bixby et al.
patent: 2005/0097126 (2005-05-01), Cabrera et al.
patent: 2005/0223043 (2005-10-01), Randal et al.
patent: 2005/0240725 (2005-10-01), Robinson et al.
patent: 2005/0246397 (2005-11-01), Edwards et al.
patent: 2005/0246401 (2005-11-01), Edwards et al.
patent: 2005/0246503 (2005-11-01), Fair
patent: 2005/0257083 (2005-11-01), Cousins
patent: 2005/0273858 (2005-12-01), Zadok et al.
patent: 2006/0075294 (2006-04-01), Ma et al.
patent: 2006/0179261 (2006-08-01), Rajan
patent: WO 00/07104 (2000-02-01), None
Muniswamy-Reddy, Kiran-Kumar, “VERSIONFS: A Versatile and User-Oriented Versioning File System”, Technical Report FSL-03-03 (Masters Thesis), Stony Brook University, Dec. 2003, pp. i-ix and 1-40.
Bolosky, William J., et al., “Single Instance Storage in Windows 2000”, Proceedings of the 4th USENIX Windows Systems Symposium, Seattle, WA, Aug. 3-4, 2000, pp. 1-12 (downloaded from: www.usenix.org/events/usenix-win2000/full—papers/bolosky/bolosky—html/).
Microsoft Computer Dictionary, 5th Edition, Microsoft Press, Redmond, WA, © 2002, p. 558.
“Definition for: sparse file”, downloaded from: www.computeruser.com/resources/dictionary/definition.html?lookup=4756, Mar. 18, 2007, one page.
Azagury, Alain, et al., “Point-in-Time Copy: Yesterday, Today and Tomorrow”, 10th Goddard Conf. on Mass Storage Systems and Technologies in cooperation with the 19th IEEE Symposium on Mass Storage Systems, College Park, MD, Apr. 15-18, 2002, pp. 259-270.
Wang, Fusheng, et al., “Temporal Queries in XML Document Archives and Web Warehouses”, TIME-ICTL '03, Jul. 8-10, 2003, pp. 47-55.
Jermaine, Christopher, et al., “Online Maintenance of Very Large Random Samples”, SIGMOD 2004, Paris, France, Jun. 13-18, 2004, pp. 299-310.
Cabrera, Luis Felipe, et al., “Advances in Windows NT Storage Management”, IEEE Computer, Oct. 1998, pp. 48-54.
Elnozahy, E. N., et al., “The Performance of Consistent Checkpointing”, 11th Symposium of Reliable Distributed Systems, Dallas, TX, Oct. 5-7, 1992, pp. 39-47.
Kochut, A., et al., “Management Issues in Storage Area Networks: Detection and Isolation of Performance Problems”, Network Operations and Management Symposium, Apr. 19-23, 2004, pp. 453-466.
Kim, Kangho, et al., “GNBD/VIA: A Network Block Device Over Virtual Interface Architecture on Linux”, IPDPS '02, Ft. Lauderdale, FL, Apr. 15-19, 2002, pp. 7-13.
Microsoft Computer Dictionary, 5th Edition, Microsoft Press, Redmond, WA, © 2002, pp. 202 and 365.
Thain, Douglas, et al., “The case for Sparse Files”, Technical Report 1464, Univ. of Wisconsin Computer Sciences Dept., Jan. 10, 2003, pp. 1-15.
Carrier, Brian D., et al., “A Hardware-Based Memory Acquisition Procedure for Digital Investigations”, Digital Investigation, vol. 1, Issue 1, Feb. 2004, pp. 50-60.
Richter, Jeffrey, et al., “A File System for the 21st Century: Previewing the Windows NT 5.0 File System”, Microsoft Systems Journal, www.microsoft.com/msj/1198
tfs
tfs.aspx, Nov. 1998, pp. 1-17.
Muniswamy-Reddy et al., Stony Brook University, “A Versatile and User-Oriented Versioning File System”, http://www.fsl.cs.sunysb.edu/docs/versionfs-fast04/, Published Feb. 8, 2004, 22 pages (printed on Feb. 10, 2005).
Colgrove John A.
Kekre Anand A.
Panchbudhe Ankur P.
Campbell Stephenson LLP
Stevens Robert
Symantec Operating Corporation
LandOfFree
System and method for providing data protection by using... 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 providing data protection by using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for providing data protection by using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4201550