Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-05-26
2009-02-24
Vy, Hung T. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07496586
ABSTRACT:
A method for storing a data block, comprising compressing the data block using a first compression algorithm to obtain a compressed data block, generating a data block compression header, combining the compressed data and the data compression header to obtain a compressed data block package, storing the compressed data block package in a storage pool, obtaining a compressed data block package location, calculating a data block checksum for the compressed data block, and storing a first indirect block in the storage pool, wherein the first indirect block comprises the compressed data block package location, the data block checksum, and a compression flag.
REFERENCES:
patent: 4144522 (1979-03-01), Kageyama et al.
patent: 5129085 (1992-07-01), Yamasaki et al.
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5403639 (1995-04-01), Belsan
patent: 5410667 (1995-04-01), Belsan
patent: 5675802 (1997-10-01), Allen et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 6145069 (2000-11-01), Dye
patent: 6209111 (2001-03-01), Kadyk et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 6745305 (2004-06-01), McDowell
patent: 6795966 (2004-09-01), Lim et al.
patent: 6829617 (2004-12-01), Sawdon et al.
patent: 6857001 (2005-02-01), Hitz
patent: 6892211 (2005-05-01), Hitz
patent: 7007196 (2006-02-01), Lee et al.
patent: 7032154 (2006-04-01), Kidorf et al.
patent: 7043677 (2006-05-01), Li
patent: 7133964 (2006-11-01), Rodrigues
patent: 7162486 (2007-01-01), Alexander
patent: 7174352 (2007-02-01), Kleiman
patent: 7200603 (2007-04-01), Hitz et al.
patent: 7200715 (2007-04-01), Kleiman
patent: 7231564 (2007-06-01), Loaiza et al.
patent: 2002/0004883 (2002-01-01), Nguyen et al.
patent: 2002/0055942 (2002-05-01), Reynolds
patent: 2002/0087788 (2002-07-01), Morris
patent: 2002/0161972 (2002-10-01), Talagale et al.
patent: 2003/0033477 (2003-02-01), Johnson et al.
patent: 2003/0126107 (2003-07-01), Yamagami
patent: 2003/0145167 (2003-07-01), Tomita
patent: 2003/0177243 (2003-09-01), Collette et al.
patent: 2004/0098720 (2004-05-01), Hooper
patent: 2004/0107314 (2004-06-01), Kim et al.
patent: 2004/0123063 (2004-06-01), Dalal et al.
patent: 2004/0225834 (2004-11-01), Lu et al.
patent: 2004/0234000 (2004-11-01), Page
patent: 2005/0010620 (2005-01-01), Silvers et al.
patent: 2005/0097270 (2005-05-01), Kleiman et al.
patent: 2005/0235154 (2005-10-01), Serret-Avila
patent: 2006/0168409 (2006-07-01), Kahn et al.
patent: 2006/0218644 (2006-09-01), Niles et al.
patent: 2006/0256965 (2006-11-01), Rowe
patent: 2008/0133872 (2008-06-01), Fair
Sandberg, R. et al.; “Design and Implementation of the Sun Network Filesystem”; Sun Microsystems, Inc., 1985 USENIX Conference (12 pages).
McKusick, M. K. et al.; “A Fast File System for UNIX”; ACM Transaction on Computer Systems, vol. 2, No. 3, Aug. 1984, pp. 181-197 (17 pages).
Astrahan, M.M. et al.; “System R: Relational Approach to Database Management”; ACM Transactions on Database Systems, vol. 1, No. 2, Jun. 1976, pp. 97-137 (41 pages).
“VERITAS File System 3.4 Administrator's Guide” VERITAS Software Corporation, Nov. 2000, http://www.veritas.com; pp. 1-227 (227 pages).
Czezatke C. et al.; “Linlogfs: A Log-Structured Filesystem for Linux”; The USENIX Association, Proceedings of FREENIX Track: 2000 USENIX Annual Technical Conference, San Diego, California, Jun. 18-23, 2000 (13 pages).
Osorio, N. et al.; “Guidelines for Using Snapshot Storage Systems for Oracle Databases”; Oracle Corporation, Oct. 2001 (13 pages).
Quinlan, S.; “A Cached WORM File System”; AT&T Bell Laboratories, Murry Hill, New Jersey; Software-Practice and Experience, vol. 21(12), pp. 1289-1299, Dec. 1991 (11 pages).
Sun StorEdge Instant Image 2.0 System Administrator's Guide; Sun Microsystems, Inc., Feb. 2000, Revision A (106 pages).
Ylonen, T.; “Concurrent Shadow Paging: A New Direction for Database Research”; Laboratory of Information Processing Science, Helsinki University of Technology, SF-02150, Espoo, Finland, 1992 (8 pages).
Popek, G. et al.; “The LOCUS Distributed System Architecture”; The MIT Press, Cambridge, Massachusetts, 1985 The Massachusetts Institute of Technology (8 pages).
Gray, J. et al.; “The Recovery Manager of the System R Database Manager”; Computing Surveys, vol. 13, No. 2, Jun. 1981 (20 pages).
Schilling, J.; “Enrwurf und Implementierung eines schnellen Filesystems fur Unix unter besonderer Berucksichtigung der technischen Parameter optischer Speichermedien und multimedialer Anwendungen”; Diplomarbeir Jorg Schilling, eingereicht am 23.05.1991 an der TU Berlin, and English Translation (245 pages).
Ylonen, T.; “Concurrent Shadow Paging: Snapshots, Read-Only Transactions, and On-The-Fly Multi-Level Incremental Dumping”; Laboratory of Information Processing Science, Helsinki University of Technology, FIN-02150, Espoo, Finland, 1993 (22 pages).
“The Enterprise Challenge Served by Snapshot”; Whitepaper, 2001 LSI Logic Corporation (8 pages).
Agrawal, R. et al.; “Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation”; ACM Transactions on Database Systems, vol. 10, No. 4, Dec. 1985, pp. 529-564 (36 pages).
Suresh, Babu S.; “Persistent Snapshots”; Department of Computer Science and Automation, Indian Institute of Science, Bangalore—560 012, Jan. 2000 (38 pages).
“Proceedings of the 5th Annual Linux Showcase & Conference” USENIX Association, Oakland, California, Nov. 5-10, 2001 (11 pages).
Borg, A. et al.; “Fault Tolerance Under UNIX”; ACM Transactions on Computer Systems, vol. 7, No. 1, Feb. 1989, pp. 1-24 (24 pages).
Rosenblum, M. et al.; “The Design and Implementation of a Log-Structured File System”; Electrical Engineering and Computer Sciences, Computer Science Division, Univeristy of California, 1991 (15 pages).
Hecht, M. S. et al.; “Shadowed Management of Free Disk Pages with a Linked List”; ACM Transactions on Database Systems, vol. 8, No. 4, Dec. 1983, pp. 503-514 (12 pages).
Rosenblum, M. et al.; “The LFS Storage Manager” Computer Science Division, Electrical Engineering and Computer Sciences, University of California; presented at the Summer '90 USENIX Technical Conference, Anaheim, California, Jun. 1990 (16 pages).
Lorie, R. A.; “Physical Integrity in a Large Segmented Database”; ACM Transactions on Database Systems, vol. 2, No. 1, Mar. 1977, pp. 91-104 (14 pages).
Johnson, J. E. et al.; “Overview of the Spiralog File System”, Digital Technical Journal, vol. 8, No. 2, 1996, pp. 5-14 (10 pages).
Santry, D. S. et al.; “Deciding When to Forget in the Elephant File System”; 17th ACM Symposium on Operating Systems Principles (SOSP '99), Dec. 1999; pp. 110-123 (14 pages).
Chutani, S. et al., “The Episode File System”; Proceedings of the 1992 USENIX Winter Technical Conference; 1992; (18 pages).
Seltzer, M.L.; “File System Performance and Transaction Support”; University of California at Berkeley, 1992 (131 pages).
Austin, B.; “A Dynamic Disc Allocation Algorithm Designed to Reduce Fragmentation During File Reloading”; Information Sciences Laboratory, Corporate Research and Development Center, General Electric Company, 1970 (4 pages).
Goodheart, B. et al.; “The Magic Garden Explained”; Prentice Hall, 1994 (8 pages).
Stallings, W.; “Computer Organization and Architecture: Designing for Performance”; Prentice Hall, 2000 (4 pages).
Ahrens Matthew A.
Bonwick Jeffrey S.
Darno Patrick A
Osha • Liang LLP
Sun Microsystems Inc.
Vy Hung T.
LandOfFree
Method and apparatus for compressing data in a 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 Method and apparatus for compressing data in a file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing data in a file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4125024