Source: http://www.google.co.uk/patents/US8412752
Timestamp: 2018-01-17 09:30:35
Document Index: 162291364

Matched Legal Cases: ['Application No. 2', 'Application No. 2', 'Application No. 2', 'Application No. 2', 'Application No. 2', 'Application No. 07023774', 'Application No. 06012983', 'Application No. 06012983', 'Application No. 2007', 'Application No. 10', 'Application No. 10']

Patent US8412752 - File system having transaction record coalescing - Google Patents
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...http://www.google.co.uk/patents/US8412752?utm_source=gb-gplus-sharePatent US8412752 - File system having transaction record coalescing
Publication number US8412752 B2
Also published as US7873683, US20070005627, US20110072060
Publication number 12955524, 955524, US 8412752 B2, US 8412752B2, US-B2-8412752, US8412752 B2, US8412752B2
Patent Citations (181), Non-Patent Citations (33), Referenced by (29), Classifications (7), Legal Events (6)
US 8412752 B2
providing, on the memory device, a transaction file comprising a plurality of transaction records, where each respective one of the transaction records comprises a header section and a data section, where the header section of each respective one of the transaction records identifies at least one of the files and the directories that is associated with the data section of the respective one of the transaction records, and the header section further comprises a first field indicating a starting address at which the data section is to be written into the at least one of the files and the directories, and a second field indicating an amount of the at least one of the files and the directories that is to be overwritten;
scanning the header section of each of the transaction records for identification of a first subset of the transaction records directed to a common file;
scanning the first field and the second field of the header section of each respective transaction record in the first subset for identification of a second subset of transaction records directed to an overlapping portion of the common file, wherein the overlapping portion is a common portion of the common file and at least a part of the overlapping portion is to be overwritten when each respective transaction record in the second subset is applied;
combining the second subset of transaction records into one or more first coalesced transaction records and including the one or more first coalesced transaction records in the first subset of transaction records;
releasing the second subset of the transaction records for a first reduction in an amount of memory used by the transaction file;
combining the first subset of the transaction records identified as directed to the common file, including the one or more first coalesced transaction records, into one or more second coalesced transaction records; and
releasing one or more transaction records of the first subset of the transaction records identified as directed to the common file for a second reduction in the amount of memory used by the transaction file.
scanning the header section of each of the transaction records for identification of a third subset of the transaction records directed to a common logical portion of one of the files;
combining the third subset of the transaction records identified during the scanning as directed to the common logical portion of the one of the files into one or more third coalesced transaction records; and
releasing one or more transaction records of the third subset of the transaction records identified as directed to the common logical portion of the file for a further reduction in the amount of memory used by the transaction file.
scanning the header section of each of the transaction records for identification of a third subset of the transaction records directed to a common directory;
combining the third subset of the transaction records identified during the scanning as directed to the common directory into one or more third coalesced transaction records; and
releasing one or more transaction records of the third subset of the transaction records identified as directed to the common directory for a further reduction in the amount of memory used by the transaction file.
generating a first transaction record set from the first subset of transaction records directed to the common file; and
generating a second transaction record set from the third subset of the transaction records directed to the common logical portion of the file.
generating a second transaction record set from the third subset of the transaction records directed to the common directory.
combining the transaction records of the first transaction record comprises combining the transaction records of the first transaction record set into a first single record directed to the common file; and
combining the transaction records of the second transaction record set comprises combining the transaction records of the second transaction record set into a second single record directed to the common logical portion of the file.
NOR flash devices have an architecture similar to that shown in FIG. 5, except that the spare areas of each page are located on opposite sides of the data area. NOR flash devices also offer random access read and programming operations, allowing individual memory locations to be read on or read. However, once a memory location in a block has been written, NOR flash devices do not allow the block to be rewritten a smaller granularity than a block. Likewise, NOR flash devices do not allow erase operations at a smaller granularity than a block, insert quick mark saved document
US5535411 10 Mar 1995 9 Jul 1996 International Computers Limited Redundant computer system which boots one system as the primary computer from a shared drive
US6983462 15 Mar 2002 3 Jan 2006 Toshiba Corporation Method and apparatus for serving a request queue
US7599972 25 Aug 2006 6 Oct 2009 Qnx Software Systems Gmbh & Co. Kg File system having variable logical storage block size
US7743111 16 Dec 2003 22 Jun 2010 Data Plow, Inc. Shared file system
US20030021346 13 Apr 2001 30 Jan 2003 Peter Bixby MPEG dual-channel decoder data and control protocols for real-time video streaming
US20030074457 17 Oct 2001 17 Apr 2003 Kluth Michael R. Computer system with separable input device
US20050080673 29 Nov 2004 14 Apr 2005 Microsoft Corporation System and method for dynamic playlist of media
US20050138085 13 Dec 2004 23 Jun 2005 Microsoft Corporation Transactional file system
US20050154747 1 Nov 2004 14 Jul 2005 Sony Corporation Information processing apparatus, information processing method, and computer program
US20050182799 14 Feb 2005 18 Aug 2005 Network Appliance, Inc. Multiple concurrent active file systems
US20060005124 16 Jun 2005 5 Jan 2006 Ewald Speicher User interface for complex process implementation
US20060041600 20 Aug 2004 23 Feb 2006 Nokia Corporation Handling of content in a data processing device
US20060069891 18 Nov 2005 30 Mar 2006 Norifumi Nishikawa Computer system
US20060287990 19 Jun 2006 21 Dec 2006 Lg Electronics Inc. Method of file accessing and database management in multimedia device
US20070083540 11 Dec 2006 12 Apr 2007 Witness Systems, Inc. Providing Access to Captured Data Using a Multimedia Player
US20070233936 31 Mar 2006 4 Oct 2007 Intel Corporation Method, apparatus and system for reverting FAT cluster number to file ID and offset of non-FAT flash file system
US20080005114 30 Jun 2006 3 Jan 2008 Microsoft Corporation On-demand file transfers for mass p2p file sharing
US20080005120 30 Jun 2006 3 Jan 2008 Microsoft Corporation Metadata structures for mass p2p file sharing
US20080027998 27 Jul 2006 31 Jan 2008 Hitachi, Ltd. Method and apparatus of continuous data protection for NAS
CA2419883A1 26 Feb 2003 26 Aug 2004 Ibm Canada Limited - Ibm Canada Limitee Discriminatory replay of log files during table space recovery in a database management system
EP1895434A1 13 Aug 2007 5 Mar 2008 QNX Software Systems GmbH & Co. KG Multimedia system framework having layer consolidation access to multiple media devices
1 Canadian Examiner's Report, dated Jan. 12, 2012, pp. 1-4, Canadian Patent Application No. 2,550,871, Canadian Patent Office, Canada.
2 Canadian Office Action, dated Jan. 23, 2012, pp. 1-3, Canadian Patent Application No. 2,613,924, Canadian Patent Office, Canada.
3 Canadian Office Action, dated Jul. 19, 2012, pp. 1-3, Canadian Patent Application No. 2,550,871, Canadian Patent Office, Canada.
4 Canadian Office Action, dated Jun. 19, 2012, pp. 1-3, Canadian Patent Application No. 2,598,349, Canadian Patent Office, Canada.
5 Canadian Office Action, dated Jun. 4, 2012, pp. 1-4, Canadian Application No. 2,549,694, Canadian Patent Office, Canada.
6 Cardenas, Alfonso F., "Analysis and Performance of Inverted Data Base Structures," IBM Research Laboratory, San Jose, Communication of ACM May 1975, vol. 18, No. 5, pp. 253-263.
8 European Search Report, dated Jul. 1, 2008, pp. 1-7, European Patent Application No. 07023774.8, European Patent Office, Germany.
9 Examination Report, dated Feb. 7, 2012, pp. 1-5, European Patent Application No. 06012983.0, European Patent Office, Germany.
10 Examination Report, dated Feb. 7, 2012, pp. 1-5, European Patent Application No. 06012983.1, European Patent Office, Germany.
11 Final Office Action, dated Jul. 17, 2012, pp. 1-25, U.S. Appl. No. 11/173,945, U.S. Patent and Trademark Office, Virginia.
12 Japanese Office Action, dated Aug. 29, 2012, pp. 1-8, Japanese Patent Application No. 2007-317757, Japanese Patent Office, Japan.
13 Korean Office Action, dated Dec. 1, 2009, pp. 1-2, Korean Patent Application No. 10-2007-0130349, Korean Patent Office, Korea.
14 Korean Office Action, dated Sep. 17, 2009, pp. 1-4, Korean Patent Application No. 10-2007-0130349, Korean Patent Office, Korea.
15 Metafile-a whatis.com definition, dated Oct. 14, 2004, pp. 1-2, Whatis.com Target Search from whatis.techtarget.com/definition, downloaded from http://web.archive.org.
16 Metafile—a whatis.com definition, dated Oct. 14, 2004, pp. 1-2, Whatis.com Target Search from whatis.techtarget.com/definition, downloaded from http://web.archive.org.
17 Muniswamy-Reddy, Kiran-Kumar, A Versatile and User-Oriented Versioning File System, Dec. 2003, pp. 1-40, Stony Brook University.
18 Office Action, dated Dec. 20, 2011, pp. 1-10 U.S. Appl. No. 11/950,227, U.S. Patent and Trademark Office, Virginia.
19 Office Action, dated Jul. 12, 2012, pp. 1-25, U.S. Appl. No. 11/717,601, U.S. Patent and Trademark Office, Virginia.
20 Office Action, dated Jul. 18, 2012, pp. 1-15, U.S. Appl. No. 13/221,502, U.S. Patent and Trademark Office, Virginia.
21 Office Action, dated Jun. 5, 2012, pp. 1-23, U.S. Appl. No. 11/765,258, U.S. Patent and Trademark Office, Virginia.
22 Pearson, Peter K., Fast Hashing of Variable-Length Text Strings, Jun. 1990, pp. 677-680, vol. 33, No. 6, Communications of the ACM.
23 QNX Software Systems, "Embedded transaction filesystem (ETFS)," System Architecture, 2004, pp. 193-198.
24 Shuff, Pat et al., Hash Addressing Viability for Use in Distributed File Systems, 2004, pp. 1-7, Proceedings of the Winter Int'l Symposium on Information and Communication Technologies.
25 Sivathanu, Gopalan, Wright, Charles P., Zadok, Erez, Enhancing File System Integrity Through Checksums, dated Apr. 3, 2009, pp. 1-10, available at www.filesystems.org.
26 Tambat, Siddhartha V. et al., Sub-tagged Caches: Study of Variable Cache-Block Size Emulation, Jul. 31, 2001, pp. 1-16, Computer Science and Automation Department Indian Institute of Science, India.
27 U.S. Appl. No. 12/957,999, filed Dec. 1, 2010, Dodge.
28 U.S. Appl. No. 12/960,197, filed Dec. 3, 2010, Dodge et al.
29 U.S. Appl. No. 13/158,108, filed Jun. 10, 2011, Dodge et al.
30 U.S. Appl. No. 13/221,502, filed Aug. 30, 2011, Dodge.
31 U.S. Appl. No. 90/011,299, filed Dec. 22, 2010, Dodge et al.
32 Woodhouse, D., "JFFS: The Journalling Flash File System," Red Hat, Inc., 2005, 12 pages.
33 Yim et al, "A Flash Compression Layer for SmartMedia Card Systems," IEEE Transactions on Consumer Electronics, vol. 50, No. 1., 2004, pp. 192-197.
US9208032 15 May 2013 8 Dec 2015 Amazon Technologies, Inc. Managing contingency capacity of pooled resources in multiple availability zones
US9223693 14 Mar 2013 29 Dec 2015 Sandisk Technologies Inc. Memory system having an unequal number of memory die on different control channels
US9223843 2 Dec 2013 29 Dec 2015 Amazon Technologies, Inc. Optimized log storage for asynchronous log updates
US9305056 24 May 2013 5 Apr 2016 Amazon Technologies, Inc. Results cache invalidation
US9317213 10 May 2013 19 Apr 2016 Amazon Technologies, Inc. Efficient storage of variably-sized data objects in a data store
US9348746 * 14 Mar 2013 24 May 2016 Sandisk Technologies Method and system for managing block reclaim operations in a multi-layer memory
US9514007 7 Mar 2014 6 Dec 2016 Amazon Technologies, Inc. Database system with database engine and separate distributed storage service
US9519664 20 Sep 2013 13 Dec 2016 Amazon Technologies, Inc. Index structure navigation using page versions for read-only nodes
US9529682 7 Dec 2015 27 Dec 2016 Amazon Technologies, Inc. Managing contingency capacity of pooled resources in multiple availability zones
US9552242 25 Sep 2013 24 Jan 2017 Amazon Technologies, Inc. Log-structured distributed storage using a single log sequence number space
US9734050 14 Mar 2013 15 Aug 2017 Sandisk Technologies Llc Method and system for managing background operations in a multi-layer memory
US9734911 14 Mar 2013 15 Aug 2017 Sandisk Technologies Llc Method and system for asynchronous die operations in a non-volatile memory
US20140189206 * 14 Mar 2013 3 Jul 2014 Alan Welsh Sinclair Method and system for managing block reclaim operations in a multi-layer memory
WO2015048236A1 * 25 Sep 2014 2 Apr 2015 Mastercard International Incorporated Inbound integrated production messages transaction file splitter
U.S. Classification 707/824, 707/826, 711/104