Patent · US Expired

System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing

US5813017A · kind A · utility

1,175Cited by
13References
42Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 3, 1996
Grant dateSep 22, 1998
Priority date
Expiry dateSep 3, 2016

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99955
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a client/server environment, a method and means for reducing the storage requirement in the backup subsystem and further reducing the load on the transmission bandwidth where base files are maintained on the server in a segmented compressed format. When a file is modified on the client, the file is transmitted to the server and compared with the segmented compressed base version of the file utilizing a differencing function but without decompressing the entire base file. A delta file which is the difference between the compressed base file and the modified version of the file is created and stored on a storage medium which is part of the backup subsystem. Alternatively, a copy of frequently accessed base files are maintained on the client in a compressed format. Whenever the client detects that a frequently accessed file has been modified, the modified version of the file is differenced against the base version of that file without decompressing the entire base file and a delta file is generated. The delta file is then transmitted to the server to be stored at the server for storage medium to be utilized either immediately or at a later time to update the base version of the mod…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.