US Patent No: 6,415,300

Number of patents in Portfolio can not be more than 2000

Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

An improved method of performing a high-performance backup of a computer system is described, which reduces disk read time and thus gains efficiency by reading input file blocks sequentially rather than the order in which the block appear in the original files. The improved method involves reading the working directory maintained by the operating system to determine all of the blocks associated with the set of files or other data aggregations to be backed up. The data block identities so determined are sorted in accordance with their physical location on the disk, thereby providing a sequential order for reading. The data to be backed up from the random access storage device or devices is read in this sequential order, and written to the backup media. There is also stored in conjunction with the backup media a Catalog containing the names of the files in the backup set, the location of the file data blocks on the backup media, the proper ordering of the blocks in this original file, and any other desired file attribute information.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
SYNCSORT INCORPORATEDWOODCLIFF LAKE, NJ12

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Liu, Peter Chi-Hsiung Woodcliff Lake, NJ 20 69

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (7)
5,239,647 Data storage hierarchy with shared storage level 294 1990
5,263,154 Method and system for incremental time zero backup copying of data 155 1992
5,497,483 Method and system for track transfer control during concurrent copy operations in a data processing storage subsystem 83 1992
5,475,834 Integration of migration level two and backup tape processing using multiple inventory entries 53 1992
5,557,770 Disk storage apparatus and method for converting random writes to sequential writes while retaining physical clustering on disk 63 1993
5,574,906 System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing 167 1994
5,802,344 Method and apparatus for dynamic segment allocation in log structured arrays 36 1995
 
COMPUTER ASSOCIATES THINK, INC. (4)
5,659,743 Method and apparatus for a pattern based spaced management system 46 1994
5,617,566 File portion logging and arching by means of an auxilary database 29 1994
5,649,196 System and method for distributed storage management on networked computer systems using binary object identifiers 156 1995
5,684,991 Modification metadata set, abstracted from database write requests 31 1996
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
5,163,148 File backup system for producing a backup copy of a file which may be updated during backup 197 1989
5,347,653 System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes 413 1991
5,546,536 Log for selective management of specific address in a shadow storage system 40 1995
 
HITACHI, LTD. (3)
4,760,526 Method for storing data into a file device and for data retrieval 41 1986
5,321,832 System of database copy operations using a virtual page control table to map log data into physical store order 36 1990
5,715,452 Process of transferring file, process of gaining access to data and process of writing data 11 1994
 
AUTONOMY, INC. (2)
5,604,862 Continuously-snapshotted protection of computer files 148 1995
5,765,173 High performance backup via selective file saving which can perform incremental backups and exclude files and uses a changed block signature list 104 1996
 
EPOCH SYSTEMS, INC. (2)
5,276,860 Digital data processor with improved backup storage 386 1989
5,367,698 Network file migration system 202 1991
 
FUJITSU LIMITED (2)
5,410,694 File access processing system of a computer enabling high-speed sequential access for a stream file 12 1994
5,829,045 Apparatus for restoring/copying the contents recorded in a storage medium to an auxiliary storage including partitions having independent file structures 43 1995
 
ORACLE INTERNATIONAL CORPORATION (2)
5,485,608 Methods and apparatus for updating information in a computer system using logs and state identifiers 74 1994
6,003,044 Method and apparatus for efficiently backing up files using multiple computer systems 33 1997
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
4,686,620 Database backup method 328 1984
 
BMC SOFTWARE, INC. (1)
5,761,667 Method of optimizing database organization using sequential unload/load operations 69 1996
 
CDB SOFTWARE, INC. (1)
5,408,654 Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure 33 1992
 
CONTINENTAL AUTOMOTIVE GMBH (1)
5,592,665 Method and apparatus for fast accessing of data items from a sorted list for use with such method and/or apparatus 18 1994
 
ECLIPSE TECHNOLOGIES, INC. (1)
5,367,669 Fault tolerant hard disk array controller 95 1993
 
EMC CORPORATION (1)
5,150,473 Data storage format for addressable or sequential memory media 45 1990
 
IBJ SCHRODER BUSINESS CREDIT CORPORATION (1)
5,559,991 Incremental computer file backup using check words 160 1995
 
INTERNATIONAL COMPUTERS LIMITED (1)
5,737,763 Incremental disk backup 23 1996
 
KINGLITE HOLDINGS INC. (1)
5,416,840 Software catalog encoding method and system 97 1993
 
LSI LOGIC CORPORATION (1)
5,448,718 Method and system for time zero backup session security 71 1992
 
NETWORK APPLIANCE, INC. (1)
5,513,314 Fault tolerant NFS server system and mirroring protocol 317 1995
 
NETWORK BACKUP CORPORATION (1)
5,133,065 Backup computer program for networks 313 1989
 
SIERRA ENTERTAINMENT, INC. (1)
5,819,082 Data storage optimization using an access order resource list 14 1995
 
SOFTWARE RESTORE SOLUTIONS LLC (1)
5,586,322 Workgroup organized network manager with workstation comparison system 68 1995
 
STORAGE TECHNOLOGY CORPORATION (1)
5,210,866 Incremental disk backup system for a dynamically mapped data storage subsystem 187 1990
 
SUN MICROSYSTEMS, INC. (1)
5,720,026 Incremental backup system 80 1996
 
SYNCSORT INCORPORATED (1)
5,519,860 Central processor index sort followed by direct record sort and write by an intelligent control unit 8 1994
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (1)
5,842,222 Production information system enhanced for availability 17 1996
 
TIMESPRING SOFTWARE, INC. (1)
5,479,654 Apparatus and method for reconstructing a file from a difference signature and an original file 237 1993
 
UNISYS CORPORATION (1)
5,404,508 Data base backup and recovery system and method 194 1992
 
WHITLOW COMPUTER SERVICES, INC. (1)
4,210,961 Sorting system 50 1978
 
XEROX CORPORATION (1)
5,357,607 File storage process for electronic printing systems having multiple disks 26 1991
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
5,276,865 Automatic computer back-up system 29 1992

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
7,062,541 System and method for transferring related data objects in a distributed data storage environment 25 2000
7,165,154 System and method for data backup 26 2003
7,234,077 Rapid restoration of file system usage in very large file systems 8 2003
7,200,621 System to automate schema creation for table restore 10 2003
7,769,719 File system dump/restore by node numbering 1 2006
7,702,867 System and method for data backup 5 2006
8,316,057 Restoring deduplicated data objects from sequential backup devices 0 2010
8,209,298 Restoring a restore set of files from backup objects stored in sequential backup devices 0 2010
 
EMC CORPORATION (6)
8,260,753 Backup information management 0 2005
7,716,171 Snapshot indexing 52 2005
7,634,617 Methods, systems, and computer program products for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are larger than LUN delta map chunks 0 2006
7,634,618 Methods, systems, and computer program products for optimized copying of logical units (LUNs) in a redundant array of inexpensive disks (RAID) environment using buffers that are smaller than LUN delta map chunks 0 2006
8,010,505 Efficient backup data retrieval 0 2009
8,271,456 Efficient backup data retrieval 2011
 
SYMANTEC CORPORATION (2)
7,949,665 Rapidly traversing disc volumes during file content examination 0 2004
7,865,472 Methods and systems for restoring file systems 0 2007
 
SYMANTEC OPERATING CORPORATION (2)
7,634,627 System and method for performing extent level backups that support single file restores 8 2005
7,917,481 File-system-independent malicious content detection 6 2006
 
HITACHI, LTD. (1)
7,415,490 Data storage system 5 2006
 
MIRAPOINT SOFTWARE, INC. (1)
7,310,654 Method and system for providing image incremental and disaster recovery 13 2002
 
ROCKET SOFTWARE, INC. (1)
7,266,552 Accessing a dataset using an unsupported access method 1 2004

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 2, 2014
Fee Large entity fee small entity fee micro entity fee
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