Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-16
2009-11-03
Le, Debbie M (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07613738
ABSTRACT:
Directories in a file system are defined with a dummy cluster in a file allocation table as the initial entry. Subsequent clusters in a directory's definition may define any data for the directory that can be changed in a transaction-safe mode. A directory may be modified in a transaction-safe mode by modifying any of the subsequent clusters while tracking changes in a second file allocation table. When the changes have been made to the directory, a pointer to the second file allocation table may be switched to indicate that the second file allocation table is now last known good. The first file allocation table may then be synchronized with the second.
REFERENCES:
patent: 5086502 (1992-02-01), Malcolm
patent: 5201044 (1993-04-01), Frey et al.
patent: 5297148 (1994-03-01), Harari et al.
patent: 5469562 (1995-11-01), Saether
patent: 5537636 (1996-07-01), Uchida et al.
patent: 5546389 (1996-08-01), Wippenbeck et al.
patent: 5699548 (1997-12-01), Choudhury et al.
patent: 5734340 (1998-03-01), Kennedy
patent: 5778168 (1998-07-01), Fuller
patent: 5813011 (1998-09-01), Yoshida et al.
patent: 5825734 (1998-10-01), Igarashi et al.
patent: 5832515 (1998-11-01), Ledain et al.
patent: 5850506 (1998-12-01), Gordons
patent: 5907672 (1999-05-01), Matze et al.
patent: 5983240 (1999-11-01), Shoroff et al.
patent: 6023744 (2000-02-01), Shoroff et al.
patent: 6032223 (2000-02-01), Beelitz
patent: 6037738 (2000-03-01), Morita et al.
patent: 6049807 (2000-04-01), Carroll et al.
patent: 6078999 (2000-06-01), Raju et al.
patent: 6108759 (2000-08-01), Orcutt et al.
patent: 6192432 (2001-02-01), Slivka et al.
patent: 6205558 (2001-03-01), Sobel
patent: 6286113 (2001-09-01), Sembach et al.
patent: 6374268 (2002-04-01), Testardi
patent: 6377958 (2002-04-01), Orcutt
patent: 6378031 (2002-04-01), Kuno et al.
patent: 6470345 (2002-10-01), Doutre et al.
patent: 6510552 (2003-01-01), Benayoun et al.
patent: 6571259 (2003-05-01), Zheng et al.
patent: 6615365 (2003-09-01), Jenevein et al.
patent: 6615404 (2003-09-01), Garfunkel et al.
patent: 6658437 (2003-12-01), Lehman
patent: 6662309 (2003-12-01), Ando et al.
patent: 6675180 (2004-01-01), Yamashita
patent: 6792518 (2004-09-01), Armangau et al.
patent: 6856993 (2005-02-01), Verma et al.
patent: 6883114 (2005-04-01), Lasser
patent: 6907184 (2005-06-01), Yokota et al.
patent: 6922708 (2005-07-01), Sedlar
patent: 7051251 (2006-05-01), Moore et al.
patent: 7062602 (2006-06-01), Moore et al.
patent: 7089448 (2006-08-01), Hinshaw
patent: 7174420 (2007-02-01), Mulueg et al.
patent: 7363540 (2008-04-01), Patel et al.
patent: 2001/0016841 (2001-08-01), Karasudani
patent: 2001/0054129 (2001-12-01), Wouters
patent: 2002/0152354 (2002-10-01), Harmer
patent: 2003/0028765 (2003-02-01), Cromer et al.
patent: 2003/0233385 (2003-12-01), Srinivasa et al.
patent: 2004/0030847 (2004-02-01), Tremaine
patent: 2004/0210706 (2004-10-01), In et al.
patent: 2004/0250172 (2004-12-01), Patel et al.
patent: 2005/0027746 (2005-02-01), Lin et al.
patent: 2005/0060316 (2005-03-01), Kamath et al.
patent: 2007/0136387 (2007-06-01), Malueg et al.
patent: 2007/0239957 (2007-10-01), Lin
patent: 2008/0172426 (2008-07-01), Patel et al.
patent: 2008/0177939 (2008-07-01), Patel et al.
“Transactional file access”, Date: Jun. 2, 2005, http://jakarta.apache.org/commons/transaction/file/index.html.
“Transaction-Safe FAT File System”, Date: 2006, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/wcemain4/html/cmcontransaction-safefatfilesystem.asp.
“ZFS, Sun's Cutting-Edge File System (Part 1: Storage Integrity, Security, and Scalability)”, Date: Aug. 2006, http://www.sun.com/bigadmin/features/articles/zfs—part1.scalable.html#transaction.
Chen, et al., “The Rio File Cache: Surviving Operating System Crashes”, http://www.cs.ucsd.edu/ classes/wi01/cse221/chen,ng,rajamani,aycock.the—rio—file—cache.surviving—operating—system—crashes.pdf.
Kashyap,Aditya, “File System Extensibility and Reliability Using an in-Kernel Database”, Date: Dec. 2004, http://www.am-utils.org/docs/kbdbfs-msthesis/index.html.
Microsoft Press Computer Dictionary Third Edition, “fragmentation”, Microsoft Press, 1997, p. 206.
Microsoft Press Computer Dictionary Third Edition, “flush”, Microsoft Press, 1997, p. 202.
Jonge, “The Logical Disk: A New Approach to Improving File Systems”, In Proceedings of the 14th ACM Symposium on Operating Systems Principles, 1993.
Farr et al., “An Optimum Disc Organization for a Virtual Memory System”, Computer Design, Jun. 1971, pp. 49-54.
Lee, Chiung-San, “Server-Based Maintenance Approach for Computer Classroom Workstations”, IEICE Trans. Inf. & Syst., vol. E83-D, No. 4, Apr. 2000.
Barreto et al., “A Highly Available Replicated File System for Resource-Constrained Windows CE .Net Devices”, In 3rd International Conference on .NET Technologies, 2005.
Otoo et al., “Non-shared disk cluster—a fault tolerant, commodity approach to hi-bandwidth data analysis”, 2001, available at http://www.ihep.ac.cn/˜chep01/paper/4-026.pdf.
Sivathanu et al., “Life or Death at Block-Level”, In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI '04), Dec. 2004.
Gopalan Yadhu
Patel Sachin
Rogers Andrew
Le Debbie M
Microsoft Corporation
LandOfFree
FAT directory structure for use in transaction safe file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with FAT directory structure for use in transaction safe file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FAT directory structure for use in transaction safe file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4095066