US Patent No: 7,676,691

Number of patents in Portfolio can not be more than 2000

Systems and methods for providing nonlinear journaling

ALSO PUBLISHED AS: 20080126365

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EMC CORPORATIONHOPKINTON, MA4218

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fachan, Neal T Seattle, WA 86 2621
Godman, Peter J Seattle, WA 45 1255
Husted, Justin M Seattle, WA 34 933
Passey, Aaron J Seattle, WA 82 2713

Cited Art Landscape

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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
EMC CORPORATION (38)
7,937,421 Systems and methods for restriping files in a distributed file system 22 2003
7,917,474 Systems and methods for accessing and updating distributed data 21 2005
7,788,303 Systems and methods for distributed system scanning 34 2005
8,238,350 Message batching with checkpoints systems and methods 1 2005
8,055,711 Non-blocking commit protocol systems and methods 12 2005
8,051,425 Distributed system with asynchronous execution systems and methods 10 2005
7,848,261 Systems and methods for providing a quiescing protocol 19 2006
8,140,623 Non-blocking commit protocol systems and methods 0 2006
7,953,704 Systems and methods for a snapshot of data 16 2006
7,899,800 Systems and methods for providing nonlinear journaling 25 2006
8,286,029 Systems and methods for managing unavailable storage devices 1 2006
7,900,015 Systems and methods of quota accounting 24 2007
7,966,289 Systems and methods for reading objects in a file system 18 2007
7,949,692 Systems and methods for portals into snapshot data 23 2007
7,882,068 Systems and methods for adaptive copy on write 26 2007
7,984,324 Systems and methods for managing stalled storage devices 14 2008
7,953,709 Systems and methods for a read only mode for a portion of a storage system 16 2008
7,949,636 Systems and methods for a read only mode for a portion of a storage system 15 2008
7,962,779 Systems and methods for a distributed file system with data recovery 19 2008
8,082,379 Systems and methods for managing semantic locks 7 2009
8,054,765 Systems and methods for providing variable protection 15 2009
8,027,984 Systems and methods of reverse lookup 11 2009
8,015,156 Systems and methods for a snapshot of data 10 2010
8,010,493 Systems and methods for a snapshot of data 12 2010
8,112,395 Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system 5 2010
8,005,865 Systems and methods for notifying listeners of events 11 2010
8,015,216 Systems and methods of providing possible value ranges 11 2010
8,214,334 Systems and methods for distributed system scanning 1 2010
8,214,400 Systems and methods for maintaining distributed data 1 2010
8,356,150 Systems and methods for providing nonlinear journaling 4 2010
8,625,464 Systems and methods for providing a quiescing protocol 0 2010
8,060,521 Systems and methods of directory entry encodings 10 2010
8,176,013 Systems and methods for accessing and updating distributed data 2 2010
7,971,021 Systems and methods for managing stalled storage devices 17 2010
8,356,013 Systems and methods for a snapshot of data 1 2010
8,195,905 Systems and methods of quota accounting 1 2011
8,200,632 Systems and methods for adaptive copy on write 2 2011
8,380,689 Systems and methods for providing nonlinear journaling 1 2011
 
2236008 ONTARIO INC. (3)
8,566,503 Multimedia filesystem having unified representation of content on diverse multimedia devices 0 2007
8,412,752 File system having transaction record coalescing 0 2010
8,667,029 Optimized startup verification of file system integrity 0 2011
 
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
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 - 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