Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-11-17
2009-12-22
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C711S171000
Reexamination Certificate
active
07636744
ABSTRACT:
The present invention provides a system and method for flexible space reservations in a file system. An administrator of a storage system selects a fractional reserve percentage, which defines the size of the overwrite reserve that is to be maintained to ensure file writeability.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4570217 (1986-02-01), Allen et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
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: 5426747 (1995-06-01), Weinreb et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 2002/0016827 (2002-02-01), McCabe et al.
patent: 2004/0139128 (2004-07-01), Becker et al.
patent: 2005/0267916 (2005-12-01), Tone et al.
patent: WO 89/10594 (1989-11-01), None
McKusick, Marshall Kirk, et al., .A Fast File System for UNIX, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Feb. 18, 1994.
Satyanarayanan et al., Efficient execution of read-only transactions in replicated multiversion databases, Oct. 1993, IEEE, vol. 5, 859-871.
Hartman et al., The Swarm scalable storage system, May 31-Jun. 4, 1999, IEEE, 74-81.
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, All pages.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA 1988, All pages.
Chaudhuri, Surajit, et al.,Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, 2 1999 pp. 20-27.
Chutani, Sailesh, et al.,The Episode File System, In Proceedings of the USENIX Winter 1992, Allpages.
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 StorageDepartment of Computer Science, Stanford University, Report No. STAN-CS-87-1177, Sep. 1987, All pages.
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, All pages.
Howard, John H.,An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988, Nov. 17, 2004, All pages.
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, Nov. 17, 2004, All pages.
Kazar, Michael L., et al.,DEcorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990, All pages.
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 Coda 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. Database 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, All pages.
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, All pages.
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, All pages.
Rosenblum, Mendel, et al.The Design and Implementation of a Log-Structured File SystemJul. 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 Systems, Proceedings of 200 USENIX Annual Technical Conference, Jun. 18-23, 2000, All pages.
Shasha, Dennis,Tuning Time Series Queries in Finance: Case Studies and Recommendations, Data Engineering Journal 22, Feb. 1999 pp. 41-47.
Sidebotham, Bob,Volumes: The Andrew File System Data Structuring Primitive, EEUG Conference Proceedings, Manchester, UK, Autumn 1986, All pages.
Subramanian, Muralidhar, et al.,Performance Challenges in Object-Relational DBMSs, Data Engineering Journal 22, Feb. 1999 pp. 28-32.
Weikum, Gerhard, et al.,Towards Self-Tuning Memory Management for Data Servers, Data Engineering Journal 22, Feb. 1999 pp. 3-11.
West, Michael, et al.The ITC Distributed File System: Prototype and Experience, Carnegie-Mellon University, Technical Report CMU-ITC-040, Mar. 1985, All pages.
Zayas, Edward R., AFS-3 Programmer's Reference: Architectural Overview, Transarc Corporation, Pittsburgh, PA, 1.0 edition 1991, All pages.
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005, All pages.
Basilico, et al.,Error Correction System Using “Shadow Memory,” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Blasgen, M.W. et al.,System R:An architectural Overview,Reprinted from IBM Systems Journal vol. 20, No. 1, 1981 © 1981, 1999, All pages.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective, Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85,1990.
Chutani, Sailesh, et al.,The Episode file system, In Proceedings of the USENIX Winter 1992, All pages.
Clark, B.E., et al.,Application System/400 Performance Characteristics, IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997), All pages.
Dibble, Peter C., et al., Beyond Striping: The Bridge-Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989, All pages.
Douglis, Fred, et al.,A comparison of two distributed s
Aggarwal Himanshu
Hamilton Eric
Cesari and McKenna LLP
Fleurantin Jean B
NetApp, Inc.
LandOfFree
System and method for flexible space reservations in a 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 flexible space reservations in a file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for flexible space reservations in a file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4130385