File system having transaction record coalescing

Data processing: database and file management or data structures – File management – File systems

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S826000, C711S104000

Reexamination Certificate

active

07873683

ABSTRACT:
An electronic data system comprises memory storage having stored data, file system software, and a transaction file. The transaction file is maintained by the file system software, and includes a plurality of transaction records corresponding to transactions that have been or are to be executed on one or more files and/or the or more directories of the file system. The file system software operates to organize and maintain the stored data in the files and directories and also to coalesce multiple transaction records meeting one or more criteria into fewer coalesced transaction records. The physical memory space required by the transaction file is reduced by the transaction record coalescing. The coalesced transaction records may be constructed so that they represent a logical result of applying each transaction record of a transaction record set in chronological order. Once the coalesced transaction records have been committed in the file system, the physical memory used by the original transaction records in the set may be reclaimed for further use (e.g., to store further transaction records) or may be otherwise removed from further use (e.g., when the physical memory is located in a block of memory in a flash-like memory device that has reached its maximum number of write and/or erase cycles).

REFERENCES:
patent: 4882703 (1989-11-01), Nicolai
patent: 4926317 (1990-05-01), Wallach et al.
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5187786 (1993-02-01), Densmore et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5375233 (1994-12-01), Kimber et al.
patent: 5454103 (1995-09-01), Coverston et al.
patent: 5455944 (1995-10-01), Haderle et al.
patent: 5530849 (1996-06-01), Hanushevsky et al.
patent: 5726989 (1998-03-01), Dokic
patent: 5765172 (1998-06-01), Fox
patent: 5774715 (1998-06-01), Madany et al.
patent: 5806085 (1998-09-01), Berliner
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5960436 (1999-09-01), Chang et al.
patent: 5983293 (1999-11-01), Murakami
patent: 5995980 (1999-11-01), Olson et al.
patent: 6058400 (2000-05-01), Slaughter
patent: 6173291 (2001-01-01), Jenevein
patent: 6175900 (2001-01-01), Forin et al.
patent: 6185663 (2001-02-01), Burke
patent: 6286013 (2001-09-01), Reynolds et al.
patent: 6292808 (2001-09-01), Obermarck et al.
patent: 6324637 (2001-11-01), Hamilton
patent: 6356863 (2002-03-01), Sayle
patent: 6377992 (2002-04-01), Plaza Fernandez et al.
patent: 6389427 (2002-05-01), Faulkner
patent: 6389513 (2002-05-01), Closson
patent: 6396421 (2002-05-01), Bland
patent: 6412042 (2002-06-01), Paterson et al.
patent: 6438661 (2002-08-01), Beardsley et al.
patent: 6467021 (2002-10-01), Sinclair
patent: 6496944 (2002-12-01), Hsiao et al.
patent: 6509850 (2003-01-01), Bland
patent: 6571259 (2003-05-01), Zheng et al.
patent: 6584582 (2003-06-01), O'Connor
patent: 6591376 (2003-07-01), VanRooven et al.
patent: 6606628 (2003-08-01), Monsen et al.
patent: 6661357 (2003-12-01), Bland
patent: 6675177 (2004-01-01), Webb
patent: 6732124 (2004-05-01), Koseki et al.
patent: 6748491 (2004-06-01), Rodriguez
patent: 6754696 (2004-06-01), Kamath et al.
patent: 6845401 (2005-01-01), Papadopoulos et al.
patent: 6856993 (2005-02-01), Verma et al.
patent: 6922708 (2005-07-01), Sedlar
patent: 7003619 (2006-02-01), Moore et al.
patent: 7047257 (2006-05-01), Fletcher et al.
patent: 7076599 (2006-07-01), Aasheim et al.
patent: 7096248 (2006-08-01), Masters et al.
patent: 7139752 (2006-11-01), Broder et al.
patent: 7181463 (2007-02-01), Moore et al.
patent: 7191185 (2007-03-01), Dweck et al.
patent: 7349927 (2008-03-01), Kanai et al.
patent: 7359934 (2008-04-01), Ricart et al.
patent: 7383286 (2008-06-01), Hamanaka et al.
patent: 7529784 (2009-05-01), Kavuri et al.
patent: 7555483 (2009-06-01), Maeda et al.
patent: 7565452 (2009-07-01), Freiburg et al.
patent: 2001/0044798 (2001-11-01), Nagral et al.
patent: 2002/0048223 (2002-04-01), Ota et al.
patent: 2002/0120634 (2002-08-01), Min et al.
patent: 2002/0143862 (2002-10-01), Peterson
patent: 2002/0156840 (2002-10-01), Ulrich et al.
patent: 2002/0156937 (2002-10-01), Wong et al.
patent: 2002/0156938 (2002-10-01), Wong et al.
patent: 2002/0156975 (2002-10-01), Staub et al.
patent: 2002/0165942 (2002-11-01), Ulrich et al.
patent: 2002/0174295 (2002-11-01), Ulrich et al.
patent: 2003/0061316 (2003-03-01), Blair et al.
patent: 2003/0065682 (2003-04-01), Nakajima
patent: 2003/0070001 (2003-04-01), Belknap et al.
patent: 2003/0115227 (2003-06-01), Guthery
patent: 2003/0140210 (2003-07-01), Testardi
patent: 2003/0163594 (2003-08-01), Aasheim et al.
patent: 2003/0225585 (2003-12-01), Miller et al.
patent: 2004/0064500 (2004-04-01), Kolar et al.
patent: 2004/0114589 (2004-06-01), Alfieri et al.
patent: 2004/0215600 (2004-10-01), Aridor et al.
patent: 2004/0236793 (2004-11-01), Kanai et al.
patent: 2005/0050073 (2005-03-01), Demiroski et al.
patent: 2005/0091229 (2005-04-01), Bali et al.
patent: 2005/0091287 (2005-04-01), Sedlar
patent: 2005/0117885 (2005-06-01), Lee et al.
patent: 2005/0144526 (2005-06-01), Banko
patent: 2005/0149525 (2005-07-01), Verma et al.
patent: 2005/0210507 (2005-09-01), Hawkins et al.
patent: 2005/0240588 (2005-10-01), Siegel et al.
patent: 2005/0246362 (2005-11-01), Borland
patent: 2005/0251540 (2005-11-01), Sim-Tang
patent: 2005/0256845 (2005-11-01), Jen et al.
patent: 2005/0273486 (2005-12-01), Keith et al.
patent: 2006/0015431 (2006-01-01), Bugaj et al.
patent: 2006/0021057 (2006-01-01), Risan et al.
patent: 2006/0074851 (2006-04-01), Nagai et al.
patent: 2006/0117056 (2006-06-01), Havewala et al.
patent: 2006/0136529 (2006-06-01), Pudipeddi et al.
patent: 2006/0188215 (2006-08-01), Matsutani
patent: 2006/0190469 (2006-08-01), Kathuria et al.
patent: 2006/0195480 (2006-08-01), Spiegelman et al.
patent: 2006/0206538 (2006-09-01), Veazey
patent: 2006/0242179 (2006-10-01), Chen et al.
patent: 2006/0253502 (2006-11-01), Raman et al.
patent: 2006/0277183 (2006-12-01), Nichols et al.
patent: 2007/0005560 (2007-01-01), Dodge
patent: 2007/0005614 (2007-01-01), Dodge
patent: 2007/0005615 (2007-01-01), Dodge
patent: 2007/0005874 (2007-01-01), Dodge
patent: 2007/0005894 (2007-01-01), Dodge
patent: 2007/0073937 (2007-03-01), Feinberg et al.
patent: 2007/0103984 (2007-05-01), Kavuri et al.
patent: 2007/0113120 (2007-05-01), Dodge
patent: 2007/0185879 (2007-08-01), Roublev et al.
patent: 2007/0198746 (2007-08-01), Myllyla et al.
patent: 2008/0033777 (2008-02-01), Shukoor
patent: 2008/0046667 (2008-02-01), Fachan et al.
patent: 2008/0052323 (2008-02-01), Dodge et al.
patent: 2008/0052329 (2008-02-01), Dodge et al.
patent: 2008/0059510 (2008-03-01), Cardamore et al.
patent: 2008/0126936 (2008-05-01), Williams
patent: 2008/0147747 (2008-06-01), Cardamore
patent: 2008/0228843 (2008-09-01), Dodge et al.
patent: 2009/0037651 (2009-02-01), Gorobets
patent: 2009/0265793 (2009-10-01), Risan et al.
patent: 1289966 (2001-04-01), None
patent: 1567256 (2005-01-01), None
patent: 1705935 (2005-12-01), None
patent: 0 410 210 (1991-01-01), None
patent: 0 454 340 (1991-10-01), None
patent: 0 588 488 (1994-03-01), None
patent: 1 089 176 (2001-04-01), None
patent: 1 522 927 (2005-04-01), None
patent: 62-186361 (1987-08-01), None
patent: 06-139124 (1994-05-01), None
patent: 2001-175624 (2001-06-01), None
patent: 2001-175681 (2001-06-01), None
patent: 2002-334006 (2002-11-01), None
patent: 2003-173279 (2003-06-01), None
patent: 2006-235717 (2006-09-01), None
patent: 2006-0009717 (2006-02-01), None
patent: 10/2006/0023387 (2006-03-01), None
patent: WO 00/14632 (2000-03-01), None
patent: WO 02/17140 (2002-02-01), None
patent: WO 2006-061454 (2006-06-01), None
Yim et al, “A Flash Compression Layer for SmartMedia Card Systems”, 2004, IEEE Transactions on Consumer Electronics, vol. 50, No. 1.
David Woodhouse, “JFFS : The Journalling Flash File System”, 2005.
Google scholar search results, Jul. 21, 2010, 3 pages.
Sivathanu, Gopalan, Wright, Charles P., Zadok, Erez, Enhancing File System Integrity Through Checksums, da

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

File system having transaction record coalescing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File system having transaction record coalescing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File system having transaction record coalescing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2645436

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.