Source: http://www.google.com/patents/US8122178?dq=ininventor:oliver+ininventor:steele
Timestamp: 2017-03-29 10:19:30
Document Index: 128985244

Matched Legal Cases: ['§120', '§120', 'Application No. 60', 'Application No. 60', 'Application No. 2', 'Application No. 2', 'Application No. 2', 'Application No. 2', 'Application No. 200710146523', 'Application No. 06', 'Application No. 07', 'Application No. 07023774', 'Application No. 07', 'Application No. 06012871', 'Application No. 06012874', 'Application No. 07015731', 'Application No. 2', 'Application No. 1839', 'Application No. 1827', 'Application No. 1826', 'Application No. 2007', 'Application No. 2007', 'Application No. 2007', 'Application No. 2007', 'Application No. 2007', 'Application No. 2007', 'Application No. 10', 'Application No. 2006100931831', 'Application No. 200710198862', 'Application No. 200710141910', 'Application No. 2006100931808', 'Application No. 2', 'Application No. 2006100931827', 'Application No. 200610093179', 'Application No. 2007101465237', 'Application No. 2007101419120', 'Application No. 200710146523']

Patent US8122178 - Filesystem having a filename cache - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA system comprising a processor, a data storage device that is accessible by the processor, and filesystem software that is executable by the processor to organize files on the data storage device are provided. The filesystem software is executable to maintain a filename cache comprising filename entries....http://www.google.com/patents/US8122178?utm_source=gb-gplus-sharePatent US8122178 - Filesystem having a filename cacheAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS8122178 B2Publication typeGrantApplication numberUS 13/158,108Publication dateFeb 21, 2012Filing dateJun 10, 2011Priority dateAug 25, 2006Fee statusPaidAlso published asUS7908276, US7987190, US20080228843, US20110078219, US20110246477Publication number13158108, 158108, US 8122178 B2, US 8122178B2, US-B2-8122178, US8122178 B2, US8122178B2InventorsDan Dodge, Peter Van Der VeenOriginal AssigneeQnx Software Systems LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (160), Non-Patent Citations (90), Referenced by (1), Classifications (5), Legal Events (5) External Links: USPTO, USPTO Assignment, EspacenetFilesystem having a filename cache
US 8122178 B2Abstract
A system comprising a processor, a data storage device that is accessible by the processor, and filesystem software that is executable by the processor to organize files on the data storage device are provided. The filesystem software is executable to maintain a filename cache comprising filename entries. The filename entries may include a filename header section and each filename entry identifies a filename of a corresponding file.
a processor; a data storage device accessible by the processor; and
a filesystem software executable by the processor to organize a plurality of files on the data storage device, where the filesystem software is executable to maintain a filename cache comprising a plurality of filename entries, where each filename entry of the plurality of filename entries comprises a filename header section, and each filename entry identifies a filename of a corresponding file,
where the filename header section of each filename entry of the plurality of filename entries comprises an information item indicative of whether the filename identified in each filename entry is locatable on the system,
where the information item of the filename header section corresponding to a filename of a missing file is updated to indicate that the missing file is not located on the system based on a determination that the missing file is not located on the system, and
where the file system software is further executable to receive a request for the missing file and forego a search of the files on the data storage device for the missing file in response to a determination that the information item of the filename header section corresponding to the filename of the missing file indicates the missing file is not located on the system.
2. The system of claim 1, where the filesystem software is further executable to characterize each of the plurality of filename entries based on a namesum value of each of the plurality of filename entries where the namesum value of each of the plurality of filename entries is calculated based on an entire filename of the corresponding file of each of the plurality of filename entries.
3. The system of claim 2, where the filesystem software is further executable to generate an index into a hash table from the namesum value of at least one of the plurality of filename entries, and where data in the hash table at the index directs the file system software to the at least one of the plurality of filename entries having a same namesum value.
4. The system of claim 2, where the filename header section of each of the plurality of filename entries comprises an index to a next entry of the plurality of filename entries characterized by a same namesum value.
5. The system of claim 4, where the filesystem software is further executable to calculate a namesum value of the missing file based on the filename of the missing file, identify a first entry of the plurality of filename entries characterized by the namesum value of the missing file, determine whether the first entry of the plurality of filename entries corresponds to the missing file, and access a second entry of the plurality of filename entries characterized by the namesum value of the missing file, based on the index stored in the filename header section of the first entry of the plurality of filename entries if the first entry of the plurality of filename entries does not correspond to the missing file.
6. A method for operating a filesystem comprising:
organizing a plurality of files on a data storage device;
organizing the filename cache into a plurality of filename entries, where each filename entry of the filename entries comprises a filename header section, and each filename entry identifies a filename of a corresponding file;
including an information item in the filename header section of each filename entry of the plurality of filename entries that indicates whether the filename identified in each filename entry is located on the system;
updating the information item of the filename header section of the filename entry corresponding to a filename of a missing file to indicate that the missing file is not located on the system based on a determination that the missing file is not located on the system;
receiving a request for the missing file; and
determining that the missing file is not located on the filesystem without a search of the files on the data storage device based on a determination that the information item of the filename header section of the filename entry corresponding to the filename of the missing file indicates the missing file is not located on the system.
characterizing each of the plurality of filename entries based on a namesum value of each of the plurality of filename entries, where the namesum value of each of the plurality of filename entries is calculated based on the filename identified by each of the plurality of filename entries;
generating an index into a hash table from the namesum value of at least one of the plurality of filename entries; and
including a second information item in the at least one of the plurality of filename entries indicative of whether the at least one of the plurality of filename entries corresponds to a first entry in the hash table for the namesum value of the at least one of the plurality of filename entries.
8. The method of claim 7, further comprising calculating a namesum using the filename of the missing file.
9. The method of claim 8, further comprising generating an index from the calculated namesum.
using the initial pointer to access a first filename entry of the plurality of filename entries in the filename cache having the calculated namesum.
11. The method of claim 10, further comprising comparing the filename of the missing file to the filename identified in the first filename entry for a match.
12. The method of claim 11, where the filename header section of the first filename entry comprises a third information item corresponding to a parent directory of the corresponding file.
13. The method of claim 12, further comprising comparing a parent directory information item of the missing file to the third information item of the filename header section of the first filename entry to determine whether there is a match between the missing file and the file corresponding to the first filename entry.
creating a filename entry in the filename cache for the missing file; and
indicating in the information item included in the filename header section of the filename entry that the missing file is not located on the system when the missing file is not found in a search of the data storage device.
15. A storage medium comprising code configured to execute a method for operating a filesystem with a processor, the method comprising the acts of:
organizing the filename cache into a plurality of filename entries, where each filename entry of the filename entries comprises a filename header section, and each filename entry of the filename entries identifies a filename of a corresponding file;
updating the information item of the filename header section of a filename entry corresponding to a filename of a missing file to indicate that the missing file is not located on the system in response to a determination that the missing file is not located on the system;
determining that the missing file is not located on the filesystem without a search of the files on the data storage device based on a determination that the information item of the filename header section of the filename entry corresponding to the filename of the missing file indicates missing file is not located on the system.
16. The storage medium of claim 15, where the method further comprises the acts of:
indicating in the information item included in the filename header section of the filename entry that the missing file is not located on the system, when the missing file is not found in a search of the data storage device.
17. The system of claim 1, where the request for the missing file is a second request for the missing file, and where the determination that the missing file is not located on the system is based on a failure to find the missing file in the filename cache in response to a first request for the missing file.
This application is a continuation application of, and claims priority under 35 U.S.C. §120 to, U.S. patent application Ser. No. 12/960,197, “FILESYSTEM HAVING A FILENAME CACHE,” filed Dec. 3, 2010, the entire contents of which are incorporated by reference, which is a continuation application of, and claims priority under 35 U.S.C. §120 to, U.S. patent application Ser. No. 11/717,583, “FILESYSTEM HAVING A FILENAME CACHE,” filed Mar. 13, 2007, the entire contents of which are incorporated by reference, which claims priority to both U.S. Provisional Application No. 60/841,804, filed Sep. 1, 2006, the entire contents of which are incorporated by reference, and U.S. Provisional Application No. 60/840,246, filed Aug. 25, 2006, the entire contents of which are incorporated by reference.
A system that comprises a processor, a data storage device that is accessible by the processor, and filesystem software that is executable by the processor to organize files on the data storage device are provided. The filesystem software may be executable to maintain a filename cache having filename entries. The filename entries may include a filename header section and identify a filename of a corresponding file. The filename header section may include a variety of information. The filename header section of each filename entry may include an information item that indicates whether the filename identified in each filename entry is locatable on the system.
In one aspect, the filename header section may include information corresponding to a length of the filename identified in the filename entry, information uniquely identifying the file associated with the filename, information for indexing into a filename hash table, and/or information indicative of whether the filename entry corresponds to a first entry in the filename hash table for a particular namesum. Still further, the filename header section may include an index to the next name in the filename cache buffer having the same namesum value to thereby facilitate searches through the filename cache.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4882703Dec 15, 1986Nov 21, 1989Nicolai Robert LProcedure for fining all words contained within any given word including creation of a dictionaryUS4926317Apr 12, 1988May 15, 1990Convex Computer CorporationHierarchical memory system with logical cache, physical cache, and address translation unit for generating a sequence of physical addressesUS4945475Nov 21, 1989Jul 31, 1990Apple Computer, Inc.Hierarchical file system to provide cataloging and retrieval of dataUS5187786Apr 5, 1991Feb 16, 1993Sun Microsystems, Inc.Method for apparatus for implementing a class hierarchy of objects in a hierarchical file systemUS5201044Apr 16, 1990Apr 6, 1993International Business Machines CorporationData processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memoryUS5222217Jan 18, 1989Jun 22, 1993International Business Machines CorporationSystem and method for implementing operating system message queues with recoverable shared virtual storageUS5369757Jun 18, 1991Nov 29, 1994Digital Equipment CorporationRecovery logging in the presence of snapshot files by ordering of buffer pool flushingUS5375233Apr 6, 1992Dec 20, 1994International Computers LimitedFile systemUS5454103Feb 1, 1993Sep 26, 1995Lsc, Inc.Method and apparatus for file storage allocation for secondary storage using large and small file blocksUS5455944Mar 16, 1993Oct 3, 1995International Business Machines CorporationMethod for managing logging and locking of page free space information in a transaction processing systemUS5530849Aug 16, 1993Jun 25, 1996Cornell Research Foundation, Inc.Method of reading dynamic, hierarchical file system directoriesUS5726989Nov 6, 1995Mar 10, 1998Stellar One CorporationMethod for ensuring synchronization of MPEG-1 data carried in an MPEG-2 transport streamUS5765172Jan 23, 1996Jun 9, 1998Dsc Communications CorporationSystem and method for verifying integrity of replicated databasesUS5774715Mar 27, 1996Jun 30, 1998Sun Microsystems, Inc.File system level compression using holesUS5806085May 1, 1996Sep 8, 1998Sun Microsystems, Inc.Method for non-volatile caching of network and CD-ROM file accesses using a cache directory, pointers, file name conversion, a local hard disk, and separate small databaseUS5897661Feb 25, 1997Apr 27, 1999International Business Machines CorporationLogical volume manager and method having enhanced update capability with dynamic allocation of storage and minimal storage of metadata informationUS5960436Aug 29, 1997Sep 28, 1999International Business Machines Corp.Transaction compaction for replay of transactions from client to serverUS5983293Feb 5, 1998Nov 9, 1999Fujitsu LimitedFile system for dividing buffer areas into different block sizes for system and user dataUS5995980Jul 23, 1996Nov 30, 1999Olson; Jack E.System and method for database update replicationUS6058400Apr 28, 1998May 2, 2000Sun Microsystems, Inc.Highly available cluster coherent filesystemUS6097380Jun 24, 1996Aug 1, 2000Microsoft CorporationContinuous media stream controlUS6160796Jan 6, 1998Dec 12, 2000Sony Corporation Of JapanMethod and system for updating device identification and status information after a local bus reset within a home audio/video networkUS6173291Sep 26, 1997Jan 9, 2001Powerquest CorporationMethod and apparatus for recovering data from damaged or corrupted file storage mediaUS6175900Feb 9, 1998Jan 16, 2001Microsoft CorporationHierarchical bitmap-based memory managerUS6185663Jun 15, 1998Feb 6, 2001Compaq Computer CorporationComputer method and apparatus for file system block allocation with multiple redoUS6286013Jan 28, 1997Sep 4, 2001Microsoft CorporationMethod and system for providing a common name space for long and short file names in an operating systemUS6292808Dec 3, 1998Sep 18, 2001Oracle CorporationMethod and apparatus for reapplying changes to a databaseUS6324637Aug 13, 1999Nov 27, 2001Sun Microsystems, Inc.Apparatus and method for loading objects from a primary memory hash indexUS6356863Jun 1, 1999Mar 12, 2002Metaphorics LlcVirtual network file serverUS6377992Oct 23, 1997Apr 23, 2002Plaza Fern&Aacute;Ndez Jos&Eacute; Fabi&Aacute;NMethod and system for integration of several physical media for data communications between two computing systems in a manner transparent to layer #3 and above of the ISO OSI modelUS6389427May 28, 1999May 14, 2002Redleaf Group, Inc.File system performance enhancementUS6389513May 13, 1998May 14, 2002International Business Machines CorporationDisk block cache management for a distributed shared memory computer systemUS6396421Jul 31, 2001May 28, 2002Wind River Systems, Inc.Method and system for sampling rate conversion in digital audio applicationsUS6412042Nov 17, 1999Jun 25, 2002Maxtor CorporationSystem and method for improved disk drive performance and reliabilityUS6438661Mar 3, 1999Aug 20, 2002International Business Machines CorporationMethod, system, and program for managing meta data in a storage system and rebuilding lost meta data in cacheUS6467021Oct 1, 1998Oct 15, 2002Memquest, Inc.Data storage system storing data of varying block sizeUS6496944Oct 6, 1999Dec 17, 2002International Business Machines CorporationMethod for database assisted file system restoreUS6509850Mar 28, 2002Jan 21, 2003Wind River Systems, Inc.Method and system for sampling rate conversion in digital audio applicationsUS6571259Sep 26, 2000May 27, 2003Emc CorporationPreallocation of file system cache blocks in a data storage systemUS6584582Jan 14, 2000Jun 24, 2003Sun Microsystems, Inc.Method of file system recovery loggingUS6591376Mar 2, 2000Jul 8, 2003Hewlett-Packard Development Company, L.P.Method and system for failsafe recovery and upgrade of an embedded operating systemUS6606628Feb 14, 2000Aug 12, 2003Cisco Technology, Inc.File system for nonvolatile memoryUS6661357Nov 27, 2002Dec 9, 2003Wind River Systems, Inc.System for sampling rate conversion in digital audio applicationsUS6675177Jun 21, 2001Jan 6, 2004Teradactyl, LlcMethod and system for backing up digital dataUS6691137 *Oct 25, 1999Feb 10, 2004International Business Machines CorporationCache management system utilizing cascading tokensUS6732124Feb 9, 2000May 4, 2004Fujitsu LimitedData processing system with mechanism for restoring file systems based on transaction logsUS6748491Apr 19, 2001Jun 8, 2004International Business Machines CorporationDesigning a cache using an LRU-LFU arrayUS6754696Mar 24, 2000Jun 22, 2004Micosoft CorporationExtended file systemUS6845401Dec 30, 1998Jan 18, 2005Schneider Automation Inc.Embedded file system for a programmable logic controllerUS6856993Mar 30, 2000Feb 15, 2005Microsoft CorporationTransactional file systemUS6922708May 15, 2000Jul 26, 2005Oracle International CorporationFile system that supports transactionsUS6990493 *Dec 22, 2000Jan 24, 2006Emc CorporationFile access systemUS7003619Jun 8, 2001Feb 21, 2006Matrix Semiconductor, Inc.Memory device and method for storing and reading a file system structure in a write-once memory arrayUS7047257Apr 3, 2001May 16, 2006Qnx Software SystemsComputer file management systemUS7076599May 25, 2005Jul 11, 2006Microsoft CorporationTransactional file system for flash memoryUS7096248Sep 19, 2001Aug 22, 2006The United States Of America As Represented By The Secretary Of The NavyProgram control for resource management architecture and corresponding programs thereforUS7139752May 30, 2003Nov 21, 2006International Business Machines CorporationSystem, method and computer program product for performing unstructured information management and automatic text analysis, and providing multiple document views derived from different document tokenizationsUS7181463Oct 24, 2003Feb 20, 2007Microsoft CorporationSystem and method for managing data using static listsUS7191185Feb 26, 2002Mar 13, 2007Goldman Sachs & Co.Systems and methods for facilitating access to documents via an entitlement ruleUS7349927Jul 1, 2004Mar 25, 2008Kabushiki Kaisha ToshibaTransactional file system for realizing atomic update of plural files by transactionsUS7359934Dec 19, 2002Apr 15, 2008Novell, Inc.Multiple storage class distributed nametags for locating items in a distributed computing systemUS7383286Jun 18, 2002Jun 3, 2008Fujitsu LimitedFile management system with parent directory search functionsUS7529784Jun 2, 2005May 5, 2009Storage Technology CorporationClustered hierarchical file servicesUS7555483Jul 13, 2004Jun 30, 2009Panasonic CorporationFile management method and information processing deviceUS7565452Feb 4, 2005Jul 21, 2009Sony Deutschland GmbhSystem for storing and rendering multimedia dataUS20010044798Jun 13, 2001Nov 22, 2001Nagral Ajit S.Information storage and retrieval system for storing and retrieving the visual form of information from an application in a databaseUS20020048223Jul 13, 2001Apr 25, 2002Kiyoshi OtaApparatus and method for recording data, apparatus and method for recording/reproducing data, and disc-like recording mediumUS20020120634Dec 7, 2000Aug 29, 2002Liu MinInfrastructure and method for supporting generic multimedia metadataUS20020143862May 18, 2001Oct 3, 2002Atitania Ltd.Method and apparatus for transferring information between a source and a destination on a networkUS20020156840Jan 29, 2002Oct 24, 2002Ulrich Thomas R.File system metadataUS20020156891Jan 29, 2002Oct 24, 2002Ulrich Thomas R.Enhancing file system performanceUS20020156937Aug 15, 2001Oct 24, 2002Ivan WongMethod and apparatus for a mobile multimedia Java frameworkUS20020156938Aug 15, 2001Oct 24, 2002Ivan WongMobile multimedia java framework application program interfaceUS20020156975Jan 29, 2002Oct 24, 2002Staub John R.Interface architectureUS20020165942Jan 29, 2002Nov 7, 2002Ulrich Thomas R.Data path accelerator with variable parity, variable length, and variable extent parity groupsUS20020174295Jan 29, 2002Nov 21, 2002Ulrich Thomas R.Enhanced file system failure toleranceUS20030021346Apr 13, 2001Jan 30, 2003Peter BixbyMPEG dual-channel decoder data and control protocols for real-time video streamingUS20030061316Oct 25, 2002Mar 27, 2003FreemarketsVariable length file header apparatus and systemUS20030065682Sep 28, 2001Apr 3, 2003Satoshi NakajimaRemovable active application specific mediumUS20030070001Nov 14, 2002Apr 10, 2003International Business Machines Corp.Application interface to a media server and a method of implementing the sameUS20030110237Sep 25, 2002Jun 12, 2003Hitachi, Ltd.Methods of migrating data between storage apparatusesUS20030115227Sep 11, 2002Jun 19, 2003Guthery Scott B.Hierarchical file system and anti-tearing algorithm for a limited-resource computer such as a smart cardUS20030140210Aug 13, 2002Jul 24, 2003Richard TestardiDynamic and variable length extentsUS20030163594Nov 21, 2002Aug 28, 2003Aasheim Jered DonaldOpen-architecture file systemUS20030204529 *Apr 24, 2002Oct 30, 2003Hertling William EdwardFile caching method and apparatusUS20030225585May 31, 2002Dec 4, 2003Microsoft CorporationSystem and method for locating log records in multiplexed transactional logsUS20040064500Nov 20, 2001Apr 1, 2004Kolar Jennifer LynnSystem and method for unified extraction of media objectsUS20040114589Dec 13, 2002Jun 17, 2004Alfieri Robert A.Method and apparatus for performing network processing functionsUS20040215600Oct 11, 2002Oct 28, 2004International Business Machines CorporationFile system with access and retrieval of XML documentsUS20040236793Jul 1, 2004Nov 25, 2004Kabushhiki Kaisha ToshibaTransactional file system for realizing atomic update of plural files by transactionsUS20050021705 *Oct 8, 2002Jan 27, 2005Andreas JurischMethod for implementing an operating and observation system for the field devicesUS20050050073Oct 24, 2003Mar 3, 2005Bekim DemiroskiSystems and methods for extensions and inheritance for units of information manageable by a hardware/software interface systemUS20050091229Oct 24, 2003Apr 28, 2005Network Appliance, Inc.Verification of file system log data using per-entry checksumsUS20050091287Nov 1, 2004Apr 28, 2005Eric SedlarDatabase-managed file systemUS20050117885Nov 1, 2004Jun 2, 2005Samsung Electronics Co., Ltd.DVD player and method of reproducing multimedia file using the DVD playerUS20050135341Nov 30, 2004Jun 23, 2005Samsung Electronics Co., Ltd.Apparatus and method for coordinately managing media contentUS20050138085Dec 13, 2004Jun 23, 2005Microsoft CorporationTransactional file systemUS20050144526Dec 10, 2003Jun 30, 2005Banko Stephen J.Adaptive log file scanning utilityUS20050147130Dec 23, 2003Jul 7, 2005Intel CorporationPriority based synchronization of data in a personal area networkUS20050149525Feb 14, 2005Jul 7, 2005Microsoft CorporationTransactional file systemUS20050210507Mar 17, 2004Sep 22, 2005Sony CorporationSystem and method for multimedia playlistUS20050240588Apr 26, 2004Oct 27, 2005Siegel Hilliard BMethod and system for managing access to media filesUS20050246362May 3, 2004Nov 3, 2005Borland Devin PSystem and method for dynamci log compression in a file systemUS20050251540May 10, 2004Nov 10, 2005Sim-Tang Siew YMethod and system for real-time event journaling to provide enterprise data servicesUS20050256845May 10, 2004Nov 17, 2005Microsoft CorporationData management for a networked multimedia consoleUS20050273486Aug 4, 2004Dec 8, 2005Keith Robert O JrVirtual distributed file systemUS20060015431Apr 26, 2005Jan 19, 2006PixarSystem and method for flexible path handlingUS20060021057Jul 8, 2004Jan 26, 2006Hank RisanMethod and system for preventing unauthorized reproduction of electronic mediaUS20060074851Oct 5, 2005Apr 6, 2006Michio NagaiManagement of play count of content dataUS20060117056Nov 30, 2004Jun 1, 2006Microsoft CorporationMethod and system of detecting file system namespace changes and restoring consistencyUS20060136529Sep 16, 2005Jun 22, 2006Microsoft CorporationExtensible file systemUS20060188215Feb 15, 2006Aug 24, 2006Sony CorporationContent transferring method, transferring apparatus, and transferring programUS20060190469May 3, 2005Aug 24, 2006Microsoft CorporationSerialization of file system item(s) and associated entity(ies)US20060195480Dec 21, 2005Aug 31, 2006Michael SpiegelmanUser interface for sharing and searching playlistsUS20060206538Mar 9, 2005Sep 14, 2006Veazey Judson ESystem for performing log writes in a database management systemUS20060218195May 26, 2006Sep 28, 2006Microsoft CorporationOptimizing media player memory during renderingUS20060224620Mar 29, 2005Oct 5, 2006Microsoft CorporationAutomatic rules-based device synchronizationUS20060242179Jun 7, 2006Oct 26, 2006Chen Raymond CSystem and method for restoring a virtual disk from a snapshotUS20060253502May 6, 2005Nov 9, 2006Microsoft CorporationMaintenance of link level consistency between database and file systemUS20060277183Jun 6, 2005Dec 7, 2006Tony NicholsSystem and method for neutralizing locked pestware filesUS20070005560Jul 1, 2005Jan 4, 2007Dan DodgeOptimized startup verification of file system integrityUS20070005614Jul 1, 2005Jan 4, 2007Dan DodgeFile system having deferred verification of data integrityUS20070005615Jul 1, 2005Jan 4, 2007Dan DodgeFile system having inverted hierarchical structureUS20070005627Jun 9, 2006Jan 4, 2007Dan DodgeFile system having transaction record coalescingUS20070005874Jul 1, 2005Jan 4, 2007Dan DodgeFile system storing transaction records in flash-like mediaUS20070005894Jun 9, 2006Jan 4, 2007Dan DodgeComputer system having logically ordered cache managementUS20070073937Aug 29, 2006Mar 29, 2007Eugene FeinbergContent-Aware Digital Media Storage Device and Methods of Using the SameUS20070103984Dec 22, 2006May 10, 2007Storage Technology CorporationClustered Hierarchical File SystemUS20070113120Jun 28, 2006May 17, 2007Don DodgeSystem employing data verification operations of differing computational costsUS20070185879Dec 23, 2005Aug 9, 2007Metacommunications, Inc.Systems and methods for archiving and retrieving digital assetsUS20070198746Nov 27, 2006Aug 23, 2007Tomi MyllylaMethod, system, computer programs and devices for management of media itemsUS20080005114Jun 30, 2006Jan 3, 2008Microsoft CorporationOn-demand file transfers for mass p2p file sharingUS20080005120Jun 30, 2006Jan 3, 2008Microsoft CorporationMetadata structures for mass p2p file sharingUS20080010648 *Nov 25, 2006Jan 10, 2008Hideo AndoInformation storage medium, information reproducing apparatus, and information reproducing methodUS20080033777Apr 19, 2007Feb 7, 2008Shabina ShukoorSystem and method for visually organizing, prioritizing and updating informationUS20080046667Aug 18, 2006Feb 21, 2008Fachan Neal TSystems and methods for allowing incremental journalingUS20080052323Mar 13, 2007Feb 28, 2008Dan DodgeMultimedia filesystem having unified representation of content on diverse multimedia devicesUS20080052329Aug 25, 2006Feb 28, 2008Dan DodgeFile system having variable logical storage block sizeUS20080059510Jun 19, 2007Mar 6, 2008Daniel CardamoreMultimedia system framework having layer consolidating access to multiple media devicesUS20080126936Aug 17, 2004May 29, 2008Gary WilliamsElectronic/software multimedia library control system and methods of use thereofUS20080147747Dec 4, 2007Jun 19, 2008Dan CardamoreMedia system having synchronization with preemptive prioritization of synchronization orderUS20080228843Mar 13, 2007Sep 18, 2008Dan DodgeFilesystem having a filename cacheUS20090037651Oct 9, 2008Feb 5, 2009Sergey Anatolievich GorobetsNon-Volatile Memory and Method with Phased Program Failure HandlingUS20090265793Jun 5, 2009Oct 22, 2009Hank RisanPreventing unauthorized distribution of media content within a global networkUS20110072060Nov 29, 2010Mar 24, 2011Qnx Software Systems Gmbh & Co. KgFile system having transaction record coalescingUS20110072061Dec 1, 2010Mar 24, 2011Qnx Software Systems Gmbh & Co. KgOptimized startup verification of file system integrityUS20110078219Dec 3, 2010Mar 31, 2011Qnx Software Systems Gmbh & Co. KgFilesystem having a filename cacheCN1289966ASep 29, 2000Apr 4, 2001株式会社东芝Transaction file system for updating elements in a plenty of files through transactionsCN1567256AJun 20, 2003Jan 19, 2005深圳市朗科科技有限公司Protection method for data in flash memory mediaCN1705935AJul 13, 2004Dec 7, 2005松下电器产业株式会社File management method and information processing deviceEP0410210A2Jul 11, 1990Jan 30, 1991International Business Machines CorporationMethod for dynamically expanding and rapidly accessing file directoriesEP0454340A2Apr 16, 1991Oct 30, 1991International Business Machines CorporationFile-based transaction management system for a computing systemEP0588488A1Aug 11, 1993Mar 23, 1994AT&amp;T Corp.Method and apparatus for accessing the same computer file using different file name formatsEP1089176A2Sep 12, 2000Apr 4, 2001Kabushiki Kaisha ToshibaTransactional file system for realizing atomic update of plural files by transactionsEP1522927A2Oct 8, 2004Apr 13, 2005Sony CorporationFile storage apparatus capable of restoring file management informationJP06139124A Title not availableJP62186361A Title not availableWO2000014632A Title not availableWO2002017140A Title not availableWO2006074110A2Dec 30, 2005Jul 13, 2006Divx, Inc.System and method for a remote user interface* Cited by examinerNon-Patent CitationsReference1Canadian Examiner's Report, dated Aug. 15, 2011, pp. 1-5, Canadian Patent Application No. 2,550,974, Canadian Patent Office, Canada.2Canadian Office Action, dated Jun. 4, 2009, pp. 1-3, Canadian Patent Application No. 2,598,312, Canadian Patent Office, Canada.3Canadian Office Action, dated May 24, 2011, pp. 1-3, Canadian Patent Application No. 2,598,349, Canadian Patent Office, Canada.4Canadian Office Action, dated Sep. 3, 2010, pp. 1-3, Canadian Patent Application No. 2,598,349, Canadian Patent Office, Canada.5Cardenas, 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.6Chinese Office Action, dated Nov. 4, 2010, pp. 1-14, Chinese Patent Application No. 200710146523.7, State Intellectual Property Office of People's Republic of China.7Colyer, A. M., "Displaying and Manipulating Relationships," IBM Technical Disclosure Bulletin, Dec. 1995, vol. 38, Issue No. 12, pp. 391-396.8European Search Report dated Apr. 28, 2009 for corresponding Application No. EP 06 01 2872.5, 6 pages.9European Search Report dated Jan. 8, 2010 from corresponding European Application No. 06 012 983.0, 5 pages.10European Search Report dated Jul. 6, 2009 from corresponding European Application No. 07 01 5731.8, 7 pages.11European Search Report dated Jun. 23, 2008 from corresponding European Application No. 07023774.8, 6 pages.12European Search Report dated Nov. 29, 2007 for corresponding Application No. EP 07 01 5910.8, 2 pages.13European Search Report dated Nov. 29, 2007 for corresponding Application No. EP 07 01 5910.8, 7 pages.14European Search Report dated Nov. 30, 2007 from corresponding European Application No. 07 01 5915.7, 6 pages.15European Search Report, dated Oct. 5, 2010, pp. 1-6, European Patent Application No. 06012871.7-2224, European Patent Office, Germany.16European Search Report, dated Oct. 5, 2010, pp. 1-6, European Patent Application No. 06012874.1-2224, European Patent Office, Germany.17Examination Report, dated Feb. 21, 2011, pp. 1-7, European Patent Application No. 07015731.8, European Patent Office, The Netherlands.18Examiner's Report, dated Dec. 3, 2010, pp. 1-3, Canadian Patent Application No. 2,613,924, Canadian Patent Office, Canada.19Final Office Action, dated Jun. 10, 2011, pp. 1-22, U.S. Appl. No. 11/173,945, U.S. Patent and Trademark Office, Virginia.20Final Office Action, dated May 23, 2011, pp. 1-9, U.S. Appl. No. 11/950,227, U.S. Patent and Trademark Office, Virginia.21Google Scholar search results, Jul. 21, 2010, 3 pgs.22Indian Office Action, dated Jan. 5, 2011, pp. 1-2, Indian Patent Application No. 1839/CHE/2007, Indian Patent Office, India.23Indian Office Action, dated Jun. 10, 2011, pp. 1-2, Indian Patent Application No. 1827/CHE/2007, Indian Patent Office, India.24Indian Office Action, dated Jun. 14, 2011, pp. 1-2, Indian Patent Application No. 1826/CHE/2007, Indian Patent Office, India.25Japanese Final Office Action, dated Nov. 2, 2010, pp. 1-3, Japanese Patent Application No. 2007-213080, Japanese Patent Office, Japan.26Japanese Office Action, dated Aug. 8, 2011, pp. 1-6, Japanese Patent Application No. 2007-317757, Japanese Patent Office, Japan.27Japanese Office Action, dated Mar. 15, 2011, pp. 1-8, Japanese Patent Application No. 2007-317757, Japanese Patent Office, Japan.28Japanese Office Action, dated May 12, 2010, pp. 1-7, Japanese Patent Application No. 2007-213080, Japanese Patent Office, Japan.29Japanese Office Action, dated May 13, 2011, pp. 1-5, Japanese Patent Application No. 2007-213080, Japanese Patent Office, Japan.30Japanese Office Action, dated Sep. 7, 2010, pp. 1-5, Japanese Patent Application No. 2007-317757, Japanese Patent Office, Japan.31Muniswamy-Reddy, Kiran-Kumar, A Versatile and User-Oriented Versioning File System, Dec. 2003, pp. 1-40, Stony Brook University.32Notice of Allowance, dated Jun. 2, 2011, pp. 1-11, U.S. Appl. No. 12/957,999, U.S. Patent and Trademark Office, Virginia.33Notice of Allowance, dated Mar. 10, 2011, pp. 1-17, U.S. Appl. No. 12/960,197, U.S. Patent and Trademark Office, Virginia.34Office Action dated Aug. 25, 2008 from corresponding Korean Application No. 10-2007-0082649, 9 pages.35Office Action dated Aug. 31, 2009 from corresponding Chinese Application No. 2006100931831, 3 pages.36Office Action dated Dec. 25, 2009 from corresponding Chinese Application No. 200710198862.X, 30 pages.37Office Action dated Jan. 23, 2009 from corresponding Chinese Application No. 200710141910.1, 4 pages.38Office Action dated Jul. 20, 2009 from corresponding Chinese Application No. 2006100931808, 6 pages.39Office Action dated Jun. 4, 2009 from corresponding Canadian Application No. 2,598,312, 3 pages.40Office Action dated Jun. 8, 2009 from corresponding Chinese Application No. 2006100931827, 7 pages.41Office Action dated Mar. 9, 2009 from corresponding Chinese Application No. 200610093179.5, 5 pages.42Office Action dated Nov. 27, 2008 from corresponding Korean Application No. KR 10-2007-0082136.43Office Action dated Oct. 9, 2009 from corresponding Chinese Application No. 2007101465237, 7 pages.44Office Action from corresponding Chinese Application No. 2007101419120, dated Apr. 10, 2009, 12 pages.45Office Action mailed Apr. 15, 2009 for U.S. Appl. No. 11/173,798, 19 pages.46Office Action mailed Apr. 19, 2010 for U.S. Appl. No. 11/717,601, 16 pages.47Office Action mailed Apr. 27, 2009 for U.S. Appl. No. 11/173,945, 19 pages.48Office Action mailed Apr. 27, 2009 for U.S. Appl. No. 11/450,141, 14 pages.49Office Action mailed Apr. 28, 2009 for U.S. Appl. No. 11/173,808, 21 pages.50Office Action mailed Apr. 3, 2008 for U.S. Appl. No. 11/173,798, 21 pages.51Office Action mailed Aug. 12, 2010 for U.S. Appl. No. 11/717,601, 17 pages.52Office Action mailed Aug. 31, 2010 for U.S. Appl. No. 11/173,945, 19 pages.53Office Action mailed Dec. 16, 2009 for U.S. Appl. No. 11/765,258, 13 pages.54Office Action mailed Dec. 22, 2009 for U.S. Appl. No. 11/450,141, 17 pages.55Office Action mailed Dec. 23, 2009 for U.S. Appl. No. 11/950,227, 6 pages.56Office Action mailed Feb. 2, 2010 for U.S. Appl. No. 11/717,583, 21 pages.57Office Action mailed Jan. 13, 2010 for U.S. Appl. No. 11/173,798, 21 pages.58Office Action mailed Jul. 1, 2008 for U.S. Appl. No. 11/173,994, 9 pages.59Office Action mailed Jul. 10, 2008 for U.S. Appl. No. 11/450,141, 30 pages.60Office Action mailed Jul. 2, 2009 for U.S. Appl. No. 11/717,583, 18 pages.61Office Action mailed Jun. 12, 2007 for U.S. Appl. No. 11/173,945, 11 pages.62Office Action mailed Jun. 15, 2007 for U.S. Appl. No. 11/173,808, 13 pages.63Office Action mailed Jun. 24, 2010 for U.S. Appl. No. 11/950,227, 8 pages.64Office Action mailed Jun. 26, 2007 for U.S. Appl. No. 11/173,798, 22 pages.65Office Action mailed Mar. 18, 2008 for U.S. Appl. No. 11/173,945, 16 pages.66Office Action mailed Mar. 19, 2008 for U.S. Appl. No. 11/173,808, 20 pages.67Office Action mailed Mar. 26, 2010 for U.S. Appl. No. 11/173,945, 18 pages.68Office Action mailed Mar. 3, 2010 for U.S. Appl. No. 11/717,601, 16 pages.69Office Action mailed May 22, 2009 for U.S. Appl. No. 11/765,258, 12 pages.70Office Action mailed Nov. 10, 2008 for U.S. Appl. No. 11/173,808, 23 pages.71Office Action mailed Sep. 1, 2009 for U.S. Appl. No. 11/173,945, 18 pages.72Office Action mailed Sep. 16, 2008 for U.S. Appl. No. 11/510,174, 21 pages.73Office Action mailed Sep. 2, 2008 for U.S. Appl. No. 11/173,945, 19 pages.74Office Action mailed Sep. 3, 2009 for U.S. Appl. No. 11/717,601, 14 pages.75Office Action mailed Sep. 30, 2008 for U.S. Appl. No. 11/173,798, 18 pages.76Office Action, dated Aug. 29, 2011, pp. 1-9, U.S. Appl. No. 11/950,227, U.S. Patent and Trademark Office, Virginia.77Office Action, dated Dec. 17, 2010, pp. 1-10, U.S. Appl. No. 11/950,227, U.S. Patent and Trademark Office, Virginia.78Office Action, dated Feb. 4, 2011, pp. 1-26, U.S. Appl. No. 11/173,945, U.S. Patent and Trademark Office, Virginia.79Office Action, dated Sep. 30, 2011, pp. 1-51, U.S. Appl. No. 90/011,299, U.S. Patent and Trademark Office, Virginia.80Order Granting Request for Ex Parte Reexamination, dated Feb. 4, 2011, pp. 1-12, U.S. Appl. No. 90/011,299, U.S. Patent and Trademark Office, Virginia.81Pearson, Peter K., Fast Hashing of Variable-Length Text Strings, Jun. 1990, pp. 677-680, vol. 33, No. 6, Communications of the ACM.82QNX Software Systems, "Embedded transaction filesystem (ETFS)," System Architecture, 2004, pp. 193-198.83Rejection Decision, dated Apr. 20, 2011, pp. 1-16, Chinese Patent Application No. 200710146523.7, State Intellectual Property Office of People's Republic of China.84Shuff, 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.85Sivathanu, Gopalan, Wright, Charles P., Zadok, Erez, Enhancing File System Integrity Through Checksums, dated Apr. 3, 2009, pp. 1-10, available at www.filesystems.org.86Tambat, 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.87U.S. Appl. No. 13/221,502, filed Aug. 30, 2011, Dodge.88U.S. Appl. No. 90/011,299, filed Dec. 22, 2010, Dodge et al.89Woodhouse, D., "JFFS: The Journalling Flash File System," Red Hat, Inc., 2005, 12 pages.90Yim et al, "A Flash Compression Layer for SmartMedia Card Systems," IEEE Transactions on Consumer Electronics, vol. 50, No. 1., 2004, pp. 192-197.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS20140280188 *Mar 15, 2013Sep 18, 2014Perforce Software, Inc.System And Method For Tagging Filenames To Support Association Of Information* Cited by examinerClassifications U.S. Classification711/3, 707/741International ClassificationG06F12/08Cooperative ClassificationG06F17/30132European ClassificationG06F17/30FLegal EventsDateCodeEventDescriptionSep 8, 2011ASAssignmentOwner name: QNX SOFTWARE SYSTEMS GMBH & CO. KG, GERMANYFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DODGE, DAN;VAN DER VEEN, PETER;SIGNING DATES FROM 20070717 TO 20070718;REEL/FRAME:026874/0901Owner name: QNX SOFTWARE SYSTEMS GMBH & CO. KG, GERMANYFree format text: CHANGE OF SEAT;ASSIGNOR:QNX SOFTWARE SYSTEMS GMBH & CO. KG;REEL/FRAME:026876/0228Effective date: 20090915Owner name: QNX SOFTWARE SYSTEMS GMBH & CO. KG, GERMANYFree format text: REGISTRATION;ASSIGNOR:QNX SOFTWARE SYSTEMS GMBH & CO. KG;REEL/FRAME:026876/0221Effective date: 20051031Sep 9, 2011ASAssignmentOwner name: QNX SOFTWARE SYSTEMS LIMITED, CANADAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:7801769 CANADA INC.;REEL/FRAME:026883/0553Effective date: 20110613Owner name: 7801769 CANADA INC., CANADAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QNX SOFTWARE SYSTEMS GMBH & CO. KG;REEL/FRAME:026883/0544Effective date: 20110613Feb 27, 2012ASAssignmentOwner name: QNX SOFTWARE SYSTEMS LIMITED, CANADAFree format text: CHANGE OF ADDRESS;ASSIGNOR:QNX SOFTWARE SYSTEMS LIMITED;REEL/FRAME:027768/0961Effective date: 20111215Apr 4, 2014ASAssignmentOwner name: 8758271 CANADA INC., ONTARIOFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QNX SOFTWARE SYSTEMS LIMITED;REEL/FRAME:032607/0943Effective date: 20140403Owner name: 2236008 ONTARIO INC., ONTARIOFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:8758271 CANADA INC.;REEL/FRAME:032607/0674Effective date: 20140403Aug 21, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services