Method and system for updating software with smaller patch files

• US 6,243,766 B1
• Filed: 04/28/2000
• Issued: 06/05/2001
• Est. Priority Date: 06/08/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sliger, Michael V., McGuire, Thomas D., Forbes, Jonathan A.
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): SCHUSTER, KATHARINA W
• Application Number:
  US09/561,061
• Time in Patent Office: 403 Days
• Field of Search: 707/6, 707/101, 707/201, 717/11, 703/22, 341/51, 711/202, 708/203, 710/1, 710/2
• US Class Current: 710/2
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the old file, producing a patch file from which the new file can be generated. At the user'"'"'s computer, a parallel process is performed, with the user'"'"'s copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art. Variations between copies of the old file as installed on different computers are also addressed, so that a single patch file can be applied irrespective of such variations. By so doing, the need for a multi-version patch file to handle such installation differences is eliminated, further reducing the size of the patch file when compared with prior art techniques. Such variations are addressed by “normalizing” the old file prior to application of the patch file. A temporary copy of the old file is typically made, and locations within the file at which the data may be unpredictable due to idiosyncrasies of the file'"'"'s installation are changed to known or predictable values.

Claims

1. A method of providing a new file on a computer, comprising:

receiving update data at the computer;

pre-initializing a decompressor in the computer in accordance with at least a portion of a reference file available on the computer, the reference file being available on the computer for a purpose other than serving as a decompression aid; and

decompressing the update data with the decompressor to produce output data, wherein the output data is the new file.

2. The method of claim 1 in which the pre-initializing includes copying said portion of the reference file into a history window associated with said decompressor.

3. The method of claim 1 in which the pre-initializing includes performing a compression operation on said portion of the reference file.

4. The method of claim 1 which includes pre-processing the reference file to normalize same.