Data processing: database and file management or data structures – File or database maintenance – Database recovery
Reexamination Certificate
2011-08-30
2011-08-30
Dwivedi, Mahesh (Department: 2168)
Data processing: database and file management or data structures
File or database maintenance
Database recovery
C707S674000
Reexamination Certificate
active
08010503
ABSTRACT:
A method for restoring a file which has been deleted from a data storage system is described. A set of twin pointers is created by copying from the latest pointers in the active file system at a time of restoration. A new set of pointers is created. A pointer from the twin pointers is compared with a pointer from a snapshot of the active file system made at a time earlier than the deletion of the file. In response to a pointer from the snapshot pointing to a different data block than the pointer from the twin pointers, writing the snapshot pointer into the new set of pointers. Writing the new set of pointers into the active file system at the time of restoration to restore the file to the active file system.
REFERENCES:
patent: 4570217 (1986-02-01), Allen et al.
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 6026474 (2000-02-01), Carter et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6144999 (2000-11-01), Khalidi et al.
patent: 6151683 (2000-11-01), Wookey
patent: 6178483 (2001-01-01), Runaldue et al.
patent: 6230200 (2001-05-01), Forecast et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6487561 (2002-11-01), Ofek et al.
patent: 6496899 (2002-12-01), DeMoney
patent: 6556998 (2003-04-01), Mukherjee et al.
patent: 6594674 (2003-07-01), Kaplan et al.
patent: 6751635 (2004-06-01), Chen et al.
patent: 6789094 (2004-09-01), Rudoff et al.
patent: 6895416 (2005-05-01), Gara et al.
patent: 7051050 (2006-05-01), Chen et al.
patent: 7076509 (2006-07-01), Chen et al.
patent: 7165079 (2007-01-01), Chen et al.
patent: 2002/0112022 (2002-08-01), Kazar et al.
patent: 2002/0116593 (2002-08-01), Kazar et al.
patent: 2002/0154645 (2002-10-01), Hu et al.
patent: 2003/0126247 (2003-07-01), Strasser et al.
patent: 2003/0182301 (2003-09-01), Patterson et al.
patent: 2005/0033757 (2005-02-01), Greenblatt et al.
“Complaint for Patent Infringement and Demand for Jury Trial”, filed Sep. 5, 2007 in United States District Court for the Eastern District of Texas, Lufkin Division. Civil Action No. 9:07CV206, 18 pages.
“Defendant Sun Microsystems, Inc.'s Answer and Counterclaim to Plaintiff Network Appliance, Inc.'s Complain for Patent Infringement”, filed Oct. 25, 2007 in United States District Court for the Eastern District of Texas, Lufkin Division. Civil Action No. 9:07CV206, 64 pages.
“Network Appliance's Reply to Sun's Answer and Counterclaims”, filed Dec. 7, 2007 in United States District Court for the Northern District of California, San Francisco Division. Case No. 3:07-CV-06053-EDL, 39 pages.
Defendant-Counterclaim Plaintiff Sun Microsystems, Inc.'s Preliminary Invalidity Contentions and Accompanying Document Production for U.S. Patent No. 7,162,486, no filing date listed, filed in United States District Court for the Northern District of California, San Francisco Division. Case No. 3:07-CV-06053-EDL, 61 pages.
SNIA Storage Network Industry Association: Common Internet File System (CIFS), Version: CIFS-Spec. 0.9. Draft SNIA CIFS Work Group Work-in-Progress.
Sheth et al., Data Structure Distriburtion and Multi-Threading of Linux File System to Multiprocessors, High Performance Computing, 1998, HIPC '98 5thInternational Conference On, Dec. 17-20, 1998, pp. 97-104.
Hsaio et al., Performance Evaluation of Cache Depot on CC-NUMA Multiprocessors, Parallel and Distributed Systems, 1998, Proceedings, 1998, International Conference on, Dec. 14-16, 1998, pp. 519-526.
Brewer et al., The Evolution of the HP/Convex Exemplar, Compcon '97, Proceedings, IEEE, Feb. 23-26, 1997, pp. 81-86.
Akyurek, Sedat, Placing Replicated Data to Reduce Seek Delays, Department of Computer Science, University of Maryland, UMIACS-TR-91-121, CS-TR-2746, Aug. 1991.
Bitton, Dina, Disk Shadowing, Proceedings of the 14th VLDB Conference, LA, CA 1988.
Chaudhuri, Surajit, et al., Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, Feb. 1999 pp. 20-27.
Chutani, Sailesh, et al., The Episode File System, In Proceedings of the USENIX Winter 1992.
Coyne, Robert A., et al., Storage Systems for National Information Assets, Proc. Supercomputing 92, Minneapolis, Nov. 1992, pp. 626-633.
Finlayson, Ross S., et al., Log Files: An Extended File Service Exploiting Write-Once Storage Department of Computer Science, Stanford University, Report No. STAN-CS-87-1177, Sep. 1987.
Gray, Jim, et al., The Recovery Manager of the System R Database Manager, ACM Computing Surveys, (13)2:223-242 1981.
Hecht, Matthew S., et al. Shadowed Management of Free Disk Pages with a Linked List, ACM Transactions on Database Systems, 8/4, Dec. 1983, pp. 503-514.
Howard, John, H. et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 1987.
Howard, John H., An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988.
Howard, John, H. et al., Scale and Performance in a Distributed File System, ACM Trans. Computer System, 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael Leon, Synchronization and Caching Issues in the Andrew File System, Carnegie Mellon University, CMU-ITC-88-063.
Kazar, Michael L., et al., Decorum File System Architectural Overview, USENIX Summer COnference, Anaheim, California, 1990.
Kemper, Alfons, et al., Performance Tuning for SAP R/3, Data Engineering Journal 22, Feb. 1999 pp. 33-40.
Kent, Jack et al., Optimizing Shadow Recovery Algorithms, IEEE Transactions on Software Engineering, 14(2): 155-168 , Feb. 1988.
Kistler, et al., Disconnected Operation in the Code File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 3-25.
Lorie, Raymond, A. Physical Integrity in a Large Segmented Database, ACM Trans. Syst., vol. 2, Mar. 1977, pp. 91-104.
Ousterhout, John et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley 1987.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), SIGMOD International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17)3:109-16 Sep. 1988.
Peterson, Zachary Nathaniel Joseph, Data Placement for Copy-on-Write Using Virtual Contiguity, University of CA, Santa Cruz, Master's Thesis for the Department of Science in Computer Science, Sep. 2002.
Quinlan, Sean, A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 1991.
Rosenblum, Mendel, et al., The LFS Storage Manager, Computer Science Division, Electrical Engineering And Computer Sciences, Univ. of CA, presented at Summer '90 USENIX Technical Conference, Anaheim, CA Jun. 1990.
Rosenblum, Mendel, et al. The Design and Implementation of a Log-Structured File System Jul. 24, 1991 pp. 1-15.
Rosenblum, Mendel, The Design and Implementation of a Log-Structured File System, 1992 pp. 1-93.
Rosenblum, Mendel, et al., The Design and Implementation of a Log-Structured File System, In Proceedings of ACM Transactions on Computer Systems, (10)1:26-52, Feb. 1992.
Schiefer, Berni, et al., DB2 Universal Database Performance Tuning, Data Engineering Journal 22, Feb. 1999 pp. 12-19.
Seltzer, Margo I., et al., Journaling Versus Soft Updates: Asynchronous Meta-Data Protection in File System
Chen Raymond C.
Patel Kayuri
Rajan Vijayan
Cesari and McKenna LLP
Dwivedi Mahesh
NetApp, Inc.
LandOfFree
System and method for restoring a single data stream file... 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 restoring a single data stream file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for restoring a single data stream file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2732751