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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EMC CORPORATIONHOPKINTON, MA4216

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fachan, Neal T Seattle, WA 87 2743
Godman, Peter J Seattle, WA 48 1319
Husted, Justin M Seattle, WA 34 980
Passey, Aaron J Seattle, WA 82 2838

Cited Art Landscape

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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
EMC CORPORATION (40)
7,937,421 Systems and methods for restriping files in a distributed file system 24 2003
7,917,474 Systems and methods for accessing and updating distributed data 23 2005
7,788,303 Systems and methods for distributed system scanning 35 2005
8,238,350 Message batching with checkpoints systems and methods 2 2005
8,055,711 Non-blocking commit protocol systems and methods 13 2005
8,051,425 Distributed system with asynchronous execution systems and methods 11 2005
7,848,261 Systems and methods for providing a quiescing protocol 20 2006
8,140,623 Non-blocking commit protocol systems and methods 0 2006
7,953,704 Systems and methods for a snapshot of data 17 2006
7,899,800 Systems and methods for providing nonlinear journaling 27 2006
* 8,286,029 Systems and methods for managing unavailable storage devices 4 2006
* 2008/0151,724 Systems and methods for managing unavailable storage devices 43 2006
8,966,080 Systems and methods of managing resource utilization on a threaded computer system 0 2007
7,900,015 Systems and methods of quota accounting 25 2007
7,966,289 Systems and methods for reading objects in a file system 19 2007
7,949,692 Systems and methods for portals into snapshot data 24 2007
7,882,068 Systems and methods for adaptive copy on write 27 2007
7,984,324 Systems and methods for managing stalled storage devices 16 2008
7,953,709 Systems and methods for a read only mode for a portion of a storage system 17 2008
7,949,636 Systems and methods for a read only mode for a portion of a storage system 17 2008
7,962,779 Systems and methods for a distributed file system with data recovery 20 2008
8,082,379 Systems and methods for managing semantic locks 8 2009
8,054,765 Systems and methods for providing variable protection 18 2009
8,027,984 Systems and methods of reverse lookup 12 2009
8,015,156 Systems and methods for a snapshot of data 11 2010
8,010,493 Systems and methods for a snapshot of data 13 2010
8,112,395 Systems and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system 7 2010
8,005,865 Systems and methods for notifying listeners of events 12 2010
8,015,216 Systems and methods of providing possible value ranges 12 2010
8,214,334 Systems and methods for distributed system scanning 2 2010
8,214,400 Systems and methods for maintaining distributed data 3 2010
8,356,150 Systems and methods for providing nonlinear journaling 5 2010
8,625,464 Systems and methods for providing a quiescing protocol 0 2010
8,060,521 Systems and methods of directory entry encodings 12 2010
8,176,013 Systems and methods for accessing and updating distributed data 4 2010
7,971,021 Systems and methods for managing stalled storage devices 18 2010
8,356,013 Systems and methods for a snapshot of data 2 2010
8,195,905 Systems and methods of quota accounting 2 2011
8,200,632 Systems and methods for adaptive copy on write 3 2011
8,380,689 Systems and methods for providing nonlinear journaling 2 2011
 
2236008 ONTARIO INC. (4)
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
* 2011/0072,060 FILE SYSTEM HAVING TRANSACTION RECORD COALESCING 2 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
 
226008 Ontario Inc. (1)
8,959,125 File system having inverted hierarchical structure 0 2005
* Cited By Examiner

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