US Patent No: 7,676,691

Number of patents in Portfolio can not be more than 2000

Systems and methods for providing nonlinear journaling

Stats

ALSO PUBLISHED AS: 20080126365
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

In one embodiment, systems and methods are provided for nonlinear journaling. In one embodiment, groups of data designated for storage in a data storage unit are journaled into persistent storage. In one embodiment, the journal data is recorded nonlinearly. In one embodiment, a linked data structure records data and data descriptors in persistent storage.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EMC CORPORATIONHOPKINTON, MA3478

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fachan, Neal T Seattle, WA 83 2384
Godman, Peter J Seattle, WA 43 1115
Husted, Justin M Seattle, WA 34 850
Passey, Aaron J Seattle, WA 80 2450

Cited Art

Patent Info (Count) # Cites Year
 
EMC CORPORATION (34)
5,884,098 RAID controller system utilizing front end and back end caching systems including communication path connecting two caching systems and synchronizing allocation of blocks in caching systems 197 1996
6,209,059 Method and apparatus for the on-line reconfiguration of the logical volumes of a data storage system 109 1997
6,154,854 Logical partitioning of a redundant array storage system 96 1998
6,385,626 Method and apparatus for identifying changes to a logical object based on changes to the logical object at physical level 90 1998
6,457,139 Method and apparatus for providing a host computer with information relating to the mapping of logical volumes within an intelligent storage system 147 1998
2003/0033,308 System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system 139 2001
7,146,524 Systems and methods for providing a distributed file system incorporating a virtual hot spare 93 2002
2005/0066,095 Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server 92 2003
2004/0153,479 Systems and methods for restriping files in a distributed file system 123 2003
7,318,134 Continuous data backup using distributed journaling 74 2004
2007/0091,790 Systems and methods for providing variable protection 59 2005
2007/0094,269 Systems and methods for distributed system scanning 68 2005
2007/0094,277 Systems and methods for maintaining distributed data 58 2005
2007/0094,310 Systems and methods for accessing and updating distributed data 61 2005
2006/0095,438 Non-blocking commit protocol systems and methods 57 2005
2006/0101,062 Distributed system with asynchronous execution systems and methods 59 2005
2007/0171,919 Message batching with checkpoints systems and methods 64 2005
2007/0195,810 Systems and methods for providing a quiescing protocol 55 2006
2007/0233,710 Systems and methods for notifying listeners of events 53 2006
2007/0168,351 Non-blocking commit protocol systems and methods 57 2006
2008/0031,238 Systems and methods for configuring multiple network interfaces 59 2006
2006/0277,432 Systems and methods for providing a distributed file system incorporating a virtual hot spare 76 2006
2008/0046,432 Systems and methods for a snapshot of data 67 2006
2008/0046,443 Systems and methods for providing nonlinear journaling 52 2006
2008/0046,444 Systems and methods for providing nonlinear journaling 53 2006
2008/0046,445 Systems and methods of reverse lookup 59 2006
2008/0046,475 Systems and methods for a snapshot of data 54 2006
2008/0046,476 Systems and methods for a snapshot of data 57 2006
2008/0046,667 Systems and methods for allowing incremental journaling 59 2006
2008/0059,541 Systems and methods for a snapshot of data 58 2006
2008/0154,978 Systems and methods of directory entry encodings 53 2006
7,509,448 Systems and methods for managing semantic locks 54 2007
2008/0168,458 Systems and methods for managing semantic locks 55 2007
2008/0021,907 Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system 55 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (28)
5,230,047 Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failure 98 1990
5,251,206 Hybrid switching system for a communication node 69 1991
5,258,984 Method and means for distributed sparing in DASD arrays 117 1991
5,359,594 Power-saving full duplex nodal communications systems 62 1992
5,734,826 Variable cyclic redundancy coding method and apparatus for use in a multistage network 84 1992
5,596,709 Method and apparatus for recovering parity protected data 94 1992
5,680,621 System and method for domained incremental changes storage and retrieval 52 1995
5,870,563 Method and apparatus for optimizing message transmission 66 1995
5,799,305 Method of commitment in a distributed database transaction 141 1995
5,657,439 Distributed subsystem sparing 87 1995
5,805,578 Automatic reconfiguration of multipoint communication channels 131 1996
5,668,943 Virtual shared disks with application transparent recovery 187 1996
5,917,998 Method and apparatus for establishing and maintaining the status of membership sets used in mirrored read and write input/output without logging 101 1996
5,805,900 Method and apparatus for serializing resource access requests in a multisystem complex 70 1996
5,649,200 Dynamic rule-based version control system 299 1996
5,878,414 Constructing a transaction serialization order based on parallel or distributed database log files 65 1997
6,122,754 Method and system for data recovery using a distributed and scalable data structure 80 1998
6,334,168 Method and system for updating data in a data storage system 75 1999
6,502,174 Method and system for managing meta data 82 1999
6,907,011 Quiescent reconfiguration of a routing network 60 1999
7,069,320 Reconfiguring a network by utilizing a predetermined length quiescent state 62 1999
6,917,942 System for dynamically evaluating locks in a distributed data storage system 58 2000
6,618,798 Method, system, program, and data structures for mapping logical units to a storage space comprises of at least one array of storage units 102 2000
2003/0005,159 Method and system for generating and serving multilingual web pages 94 2001
2004/0133,670 Distributed notification and action mechanism for mirroring-related events 54 2003
7,440,966 Method and apparatus for file system snapshot persistence 76 2004
2006/0129,983 Apparatus, system, and method for sharing and accessing data by scopes 59 2004
7,546,412 Apparatus, system, and method for global metadata copy repair 45 2005
 
BROADBAND STORAGE, LLC (12)
2002/0124,137 Enhancing disk array performance via variable parity based load balancing 126 2002
2002/0138,559 Dynamically distributed file system 104 2002
2002/0156,973 Enhanced disk array 79 2002
2002/0156,974 Redundant dynamically distributed file system 78 2002
2002/0161,846 Data path controller architecture 61 2002
2002/0161,850 Data path accelerator for storage systems 70 2002
2002/0165,942 Data path accelerator with variable parity, variable length, and variable extent parity groups 76 2002
2002/0169,827 Hot adding file system processors 68 2002
2002/0174,295 Enhanced file system failure tolerance 137 2002
2002/0174,296 Disk replacement via hot swapping with variable parity 80 2002
2002/0178,162 Integrated distributed file system with variable parity groups 75 2002
2002/0191,311 Dynamically scalable disk array 68 2002
 
MICROSOFT CORPORATION (11)
5,806,065 Data system with distributed tree indexes and method for maintaining the indexes 153 1996
5,878,410 File system sort order indexes 155 1996
5,890,147 Scope testing of documents in a search engine using document to folder mapping 167 1997
6,463,442 Container independent data binding system 92 1998
6,408,313 Dynamic memory allocation based on free memory size 72 1998
6,523,130 Storage system having error detection and recovery 106 1999
6,571,244 Run formation in large scale sorting using batched replacement selection 64 1999
6,546,443 Concurrency-safe reader-writer lock with time out support 103 1999
6,594,660 Share latch clearing 60 2000
2005/0289,188 Allocation locks and their use 59 2004
2006/0230,411 Resource accessing with locking 61 2005
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (9)
5,329,626 System for distributed computation processing includes dynamic assignment of predicates to define interdependencies 106 1990
5,696,895 Fault tolerant multiple network servers 233 1995
5,774,643 Enhanced raid write hole protection and recovery 198 1995
6,671,704 Method and apparatus for handling failures of resource managers in a clustered environment 62 1999
6,453,389 Optimizing computer performance by using data compression principles to minimize a loss function 74 1999
6,895,534 Systems and methods for providing automated diagnostic services for a cluster computer system 80 2001
2003/0149,750 Distributed storage array 60 2002
2004/0143,647 System and method for efficiently replicating a file among a plurality of recipients in a reliable manner 52 2003
7,152,182 Data redundancy system and method 57 2003
 
SEACHANGE INTERNATIONAL, INC. (8)
5,862,312 Loosely coupled mass storage computer cluster 144 1995
5,996,089 Loosely coupled mass storage computer cluster 120 1997
6,321,345 Slow response in redundant arrays of inexpensive disks 78 1999
6,571,349 Loosely coupled mass storage computer cluster 65 1999
6,449,730 Loosely coupled mass storage computer cluster 84 2001
6,557,114 Loosely coupled mass storage computer cluster 66 2001
6,567,926 Loosely coupled mass storage computer cluster 62 2001
6,574,745 Loosely coupled mass storage computer cluster 62 2002
 
SUN MICROSYSTEMS, INC. (7)
5,761,659 Method, product, and structure for flexible range locking of read and write requests using shared and exclusive locks, flags, sub-locks, and counters 115 1996
5,822,790 Voting data prefetch engine 108 1997
6,117,181 Synchronization mechanism for distributed hardware simulation 84 1998
6,021,414 Single transaction technique for a journaling file system of a computer operating system 98 1998
2003/0061,491 System and method for the allocation of network storage 126 2001
7,313,614 Switching system 106 2001
7,111,305 Facilitating event notification through use of an inverse mapping structure for subset determination 55 2002
 
INTEL CORPORATION (6)
6,353,823 Method and system for using associative metadata 165 1999
2002/0087,366 Tentative-hold-based protocol for distributed transaction processing 74 2000
7,240,235 Journaling technique for write transactions to mass storage 57 2002
6,934,878 Failure detection and failure handling in cluster controller networks 67 2002
7,257,257 Method and apparatus for differential, bandwidth-efficient and storage-efficient backups 74 2003
2006/0288,161 RAID power safe apparatus, systems, and methods 57 2005
 
HITACHI, LTD. (5)
5,548,724 File server system and file access control method of the same 263 1994
7,124,264 Storage system, control method for storage system, and storage control unit 54 2004
7,017,003 Disk array apparatus and disk array apparatus control method 54 2004
7,451,341 Storage system and communications path control method for storage system 55 2004
7,571,348 Storage system creating a recovery request point enabling execution of a recovery 44 2006
 
ORACLE INTERNATIONAL CORPORATION (5)
6,070,172 On-line free space defragmentation of a contiguous-file file system 92 1997
2004/0205,141 System and method for message ordering in a message oriented network 67 2004
2006/0129,584 Performing an action in response to a file system event 83 2004
2008/0010,507 Selecting optimal repair strategy for mirrored files 53 2006
2007/0233,684 NEIGHBORING LOCKING TECHNIQUE FOR INCREASING CONCURRENCY AMONG TRANSACTIONS 55 2007
 
GOOGLE INC. (4)
5,933,834 System and method for re-striping a set of objects onto an exploded array of storage units in a computer system 96 1997
5,966,707 Method for managing a plurality of data processes residing in heterogeneous data repositories 214 1997
6,567,894 Method and apparatus to prefetch sequential pages in a multi-stream environment 67 1999
2008/0044,016 Detecting duplicate and near-duplicate files 66 2006
 
NETWORK APPLIANCE, INC. (4)
5,163,131 Parallel I/O network file server architecture 789 1989
6,038,570 Method for allocating files in a file system integrated with a RAID disk sub-system 319 1995
6,081,883 Processing system with dynamically allocatable buffer memory 143 1997
6,138,126 Method for allocating files in a file system integrated with a raid disk sub-system 165 1999
 
STORAGE TECHNOLOGY CORPORATION (4)
5,403,639 File server having snapshot application data groups 402 1992
6,732,125 Self archiving log structured volume with intrinsic data protection 199 2000
6,990,604 Virtual storage status coalescing with a plurality of physical storage devices 52 2001
7,007,044 Storage backup system for backing up data written to a primary storage device to multiple virtual mirrors using a reconciliation process that reflects the changing state of the primary storage device over time 84 2002
 
LSI LOGIC CORPORATION (3)
6,173,374 System and method for peer-to-peer accelerated I/O shipping between host bus adapters in clustered computer network 221 1998
6,526,478 Raid LUN creation using proportional disk mapping 96 2000
6,499,091 System and method for synchronizing data mirrored by storage subsystems 71 2000
 
ADAPTEC, INC. (2)
6,219,693 File array storage architecture having file system distributed across a data processing platform 118 1997
6,029,168 Decentralized file mapping in a striped network file system in a distributed computing environment 206 1998
 
APPLE INC. (2)
6,434,574 System and method for storing and retrieving filenames and files in computer memory using multiple encodings 59 1998
2008/0034,004 System for electronic backup 68 2006
 
KABUSHIKI KAISHA TOSHIBA (2)
6,081,833 Memory space management method, data transfer method, and computer device for distributed computer system 70 1996
7,373,426 Network system using name server with pseudo host name and pseudo IP address generation function 54 2003
 
NETAPP, INC. (2)
7,043,485 System and method for storage of snapshot metadata in a remote file 110 2002
7,533,298 Write journaling using battery backed cache 52 2005
 
SONY UNITED KINGDOM LIMITED (2)
5,943,690 Data storage apparatus and method allocating sets of data 66 1997
2004/0003,053 System 58 2003
 
ALCATEL (1)
6,549,513 Method and apparatus for fast distributed restoration of a communication network 98 1999
 
ATEX PUBLISHING SYSTEMS CORPORATION (1)
5,181,162 Document management and production system 450 1989
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2003/0014,391 Data distribution 98 2002
 
CISCO TECHNOLOGY, INC. (1)
2006/0155,831 Network topology based storage allocation for virtualization 46 2005
 
CORPORATION FOR NATIONAL RESEARCH INITIATIVES (1)
2003/0020,173 Radio frequency microelectromechanical systems (MEMS) devices on low-temperature co-fired ceramic (LTCC) substrates 2002
 
DATA EQUATION LIMITED (1)
2008/0005,145 Data processing 53 2007
 
DELL PRODUCTS L.P. (1)
6,598,174 Method and apparatus for storage unit replacement in non-redundant array 185 2000
 
DELPHI DATA, A DIVISION OF SPARKS INDUSTRIES, INC. (1)
5,212,784 Automated concurrent data backup system 245 1990
 
DOT HILL SYSTEMS CORPORATION (1)
6,990,611 Recovering data from arrays of storage devices after certain failures 48 2000
 
EMULEX DESIGN & MANUFACTURING CORPORATION (1)
6,393,483 Method and apparatus for network interface card load balancing and port aggregation 154 1997
 
F5 NETWORKS, INC. (1)
6,405,219 Method and system for automatically updating the version of a set of files stored on content servers 131 1999
 
HARRIS CORPORATION (1)
6,954,435 Determining quality of service (QoS) routing for mobile ad hoc networks 111 2002
 
INTERNATIONAL COMPUTERS LIMITED (1)
5,884,303 Parallel searching technique 89 1997
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
7,184,421 Method and apparatus for on demand multicast and unicast using controlled flood multicast communications 116 2001
 
KIZNA CORPORATION (1)
2002/0078,180 Information collection server, information collection method, and recording medium 61 2001
 
MASCOTECH, INC. (1)
6,662,184 Lock-free wild card search data structure and method 82 2000
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
2006/0074,922 File management device, file management method, file management program and recording medium 57 2003
 
MICRO-STAR INT'L CO., LTD. (1)
6,384,626 Programmable apparatus and method for programming a programmable device 67 2001
 
MOTOROLA SOLUTIONS, INC. (1)
2003/0109,253 Digital communications system 59 2002
 
NEC CORPORATION (1)
2002/0038,436 Disk array apparatus, error control method for the same apparatus, and control program for the same method 69 2001
 
NOKIA CORPORATION (1)
2006/0083,177 Listener mechanism in a distributed network system 51 2004
 
NORTHEASTERN UNIVERSITY (1)
5,694,593 Distributed computer database system and method 136 1994
 
NSTOR CORPORATION (1)
6,052,759 Method for organizing storage devices of unequal storage capacity and distributing data using different raid formats depending on size of rectangles containing sets of the storage devices 120 1998
 
OPENTV, INC. (1)
2003/0163,726 Method and apparatus for providing a hierarchical security profile object 56 2003
 
PAONESSA RESEARCH, LIMITED LIABILITY COMPANY (1)
6,848,029 Method and apparatus for prefetching recursive data structures 103 2001
 
PLENUS TECHNOLOGY LTD. (1)
6,594,655 Wildcards in radix- search tree structures 72 2001
 
PLURIS, INC. (1)
5,884,046 Apparatus and method for sharing data and routing messages between a plurality of workstations in a local area network 173 1996
 
PORTAUTHORITY TECHNOLOGIES INC. (1)
2004/0189,682 Method and a system for embedding textual forensic information 61 2003
 
RAINFINITY, INC. (1)
7,546,354 Dynamic network based storage with high availability 51 2002
 
ROCKSTAR BIDCO, LP (1)
2003/0009,591 Apparatus and method for managing internet resource requests 5 2001
 
SCIENTIFIC RESEARCH CORPORATION (1)
7,177,295 Wireless routing protocol for ad-hoc networks 136 2002
 
SILICON GRAPHICS INTERNATIONAL, CORP. (1)
7,007,097 Method and system for covering multiple resourcces with a single credit in a computer system 53 2001
 
SK TELECOM CO., LTD. (1)
2006/0129,631 Method for controlling a media message upload through a wireless communication network 61 2004
 
SRI INTERNATIONAL (1)
6,922,696 Lattice-based security classification system and method 64 2000
 
STEELEYE TECHNOLOGY, INC. (1)
5,612,865 Dynamic hashing method for optimal distribution of locks within a clustered system 135 1995
 
SYBASE, INC. (1)
7,249,118 Database system and methods 86 2002
 
SYMANTEC CORPORATION (1)
6,108,759 Manipulation of partitions holding advanced file systems 108 1997
 
SYMANTEC OPERATING CORPORATION (1)
7,228,299 System and method for performing file lookups based on tags 63 2003
 
TEXAS INSTRUMENTS INCORPORATED (1)
6,397,311 System and method for defragmenting a file system 104 1995
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
2002/0163,889 Method and apparatus for providing services on a dynamically addressed network 88 2001
 
THOMSON LICENSING (1)
2004/0078,812 Method and apparatus for acquiring media services available from content aggregators 87 2003
 
TRANSOFT TECHNOLOGY CORPORATION (1)
6,044,367 Distributed I/O store 207 1998
 
VERANO (1)
6,055,543 File wrapper containing cataloging information for content searching across multiple platforms 175 1997
 
VIA TECHNOLOGIES, INC. (1)
6,502,172 Memory accessing and controlling unit 58 2002
 
VTECH TELECOMMUNICATIONS LIMITED (1)
6,940,966 Method and apparatus for detection of a telephone CPE alerting signal 58 2002
 
ZAMBEEL, INC. (1)
2004/0199,812 Fault tolerance using logical checkpointing in computing systems 68 2001
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (3)
6,671,686 Decentralized, distributed internet data management 70 2001
2002/0072,974 System and method for displaying and selling goods and services in a retail environment employing electronic shopper aids 156 2001
2008/0294,611 HIERARCHICAL STORAGE MANAGEMENT USING DYNAMIC TABLES OF CONTENTS AND SETS OF TABLES OF CONTENTS 49 2008

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
EMC CORPORATION (37)
7,937,421 Systems and methods for restriping files in a distributed file system 16 2003
7,917,474 Systems and methods for accessing and updating distributed data 18 2005
7,788,303 Systems and methods for distributed system scanning 33 2005
8,238,350 Message batching with checkpoints systems and methods 0 2005
8,055,711 Non-blocking commit protocol systems and methods 10 2005
8,051,425 Distributed system with asynchronous execution systems and methods 8 2005
7,848,261 Systems and methods for providing a quiescing protocol 18 2006
8,140,623 Non-blocking commit protocol systems and methods 0 2006
7,953,704 Systems and methods for a snapshot of data 15 2006
7,899,800 Systems and methods for providing nonlinear journaling 23 2006
8,286,029 Systems and methods for managing unavailable storage devices 0 2006
7,900,015 Systems and methods of quota accounting 22 2007
7,966,289 Systems and methods for reading objects in a file system 16 2007
7,949,692 Systems and methods for portals into snapshot data 17 2007
7,882,068 Systems and methods for adaptive copy on write 24 2007
7,984,324 Systems and methods for managing stalled storage devices 12 2008
7,953,709 Systems and methods for a read only mode for a portion of a storage system 15 2008
7,949,636 Systems and methods for a read only mode for a portion of a storage system 14 2008
7,962,779 Systems and methods for a distributed file system with data recovery 17 2008
8,082,379 Systems and methods for managing semantic locks 5 2009
8,054,765 Systems and methods for providing variable protection 9 2009
8,027,984 Systems and methods of reverse lookup 9 2009
8,015,156 Systems and methods for a snapshot of data 9 2010
8,010,493 Systems and methods for a snapshot of data 10 2010
8,112,395 Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system 4 2010
8,005,865 Systems and methods for notifying listeners of events 10 2010
8,015,216 Systems and methods of providing possible value ranges 10 2010
8,214,334 Systems and methods for distributed system scanning 0 2010
8,214,400 Systems and methods for maintaining distributed data 0 2010
8,356,150 Systems and methods for providing nonlinear journaling 0 2010
8,060,521 Systems and methods of directory entry encodings 8 2010
8,176,013 Systems and methods for accessing and updating distributed data 1 2010
7,971,021 Systems and methods for managing stalled storage devices 16 2010
8,356,013 Systems and methods for a snapshot of data 0 2010
8,195,905 Systems and methods of quota accounting 0 2011
8,200,632 Systems and methods for adaptive copy on write 0 2011
8,380,689 Systems and methods for providing nonlinear journaling 0 2011
 
QNX SOFTWARE SYSTEMS LIMITED (1)
8,412,752 File system having transaction record coalescing 0 2010
 
SUN MICROSYSTEMS, INC. (1)
8,396,937 Efficient hardware scheme to support cross-cluster transactional memory 0 2007

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Sep 9, 2013
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 9, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 9, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00