Universal delta set management

Patent metadata

Field	Value
Publication number	US-9779119-B2
Application number	US-201414289587-A
Country	US
Kind code	B2
Filing date	May 28, 2014
Priority date	Aug 27, 2009
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

The different advantageous embodiments provide a method for identifying changes in data sets. An ending version for a data set is received. A beginning version for the data set is identified. The ending version for the data set is compared with the beginning version for the data set. A number of differences is calculated between the ending version and the beginning version. A data structure is created that identifies the number of differences between the ending version and the beginning version.

First claim

What is claimed is:

1. A method for identifying changes in data sets, the method comprising:
receiving, by a processor, an ending version for a data set, the ending version sent by a source system connected to the processor by a wireless transmission system;
identifying, by the processor, a beginning version for the data set;
comparing, by the processor, the ending version for the data set with the beginning version for the data set;
calculating, by the processor, a number of differences between the ending version and the beginning version;
creating, by the processor, a data structure in a computer-readable storage that identifies the number of differences between the ending version and the beginning version;
adding, by the processor, a number of files to the data structure using the number of differences identified to form an update file, wherein the update file comprises a number of delta files, a number of new files, and a list of a number of unchanged files, wherein responsive to identifying a number of differences between an ending version of a data set and a beginning version of the data set, determining whether there are new files in the ending version, wherein the new files are a number of files identified only in the ending version;
determining, by the processor, whether there are changed files in the ending version, wherein the changed files are a number of pairs of files, wherein the number of pairs of files are distributed so that a first file in a file pair is in the ending version of the data set and a second file in the file pair is in the beginning version of the data set, and wherein the first file and the second file have a number of differences; and
responsive to a determination that there are new files in the ending version, adding the new files to the update file.

2. The method of claim 1 , wherein the update file further comprises a list of a number of deleted files.

3. The method of claim 1 , wherein creating the data structure further comprises:
minimizing an amount of data in the data structure.

4. The method of claim 1 , further comprising:
responsive to a determination that the changed files reach or exceed a size threshold, calculating the number of differences in each of the number of pairs of files;
creating a number of delta files that consist of the number of differences in the each of the number of pairs of files; and
adding the number of delta files to the update file.

5. A method for identifying changes in data sets, the method comprising:
receiving in a processor an ending version for a data set for a target system, the processor connected to the target system by a wireless transmission system;
identifying, by the processor, a beginning version for the data set from a target data directory on a computer readable storage medium of a source system;
comparing, by the processor, the ending version for the data set with the beginning version for the data set;
calculating, by the processor, a number of differences between the ending version and the beginning version;
identifying, by the processor, a number of constraints for transmission of the number of differences;
creating, by the processor, an update file that identifies the number of differences between the ending version and the beginning version using the number of constraints, and wherein the update file comprises a number of delta files, a number of new files, and a number of changed files;
adding, by the processor, a number of files to a data structure using the number of differences identified to form the update file, the update file comprising a number of delta files, a number of new files, and a list of a number of unchanged files, wherein adding the number of files to the data structure further comprises:
determining, by the processor, whether there are changed files in the ending version, wherein the changed files are a number of pairs of files, wherein the number of pairs of files are distributed so that a first file in a file pair is in the ending version of the data set and a second file in the file pair is in the beginning version of the data set, and wherein the first file and the second file have a number of differences;
responsive to a determination that there are changed files in the ending version of the data set, determining, by the processor, whether the changed files reach or exceed a size threshold;
responsive to a determination that the changed files do not reach or exceed the size threshold, adding, by the processor, the changed files to the update file;

sending the update file to the target system via the wireless transmission system; and
loading the update file in the target system.

6. The method of claim 5 , wherein creating the update file further comprises:
minimizing an amount of data in the update file to overcome the number of constraints for transmission.

7. The method of claim 5 , wherein the number of constraints for transmission includes at least one of time, bandwidth, transmission speed, and transmission size.

8. A method of updating data sets by a source system, the method comprising:
receiving, by a processor of the source system, an ending version for a data set in a target system;
identifying, by the processor, a beginning version of a data set from a target data directory on a computer readable storage medium of the source system;
comparing, by the processor, the beginning version of the data set with the ending version for the data set received;
calculating, by the processor, a number of differences between the beginning version of the data set and the ending version for the data set; and
creating, by the processor, an ending version data directory on the target system based on the number of differences between the beginning version of the data set and the ending version for the data set;
adding, by the processor, a number of files to an empty data structure using the number of differences between the beginning version of the data set and the ending version for the data set, so as to create an update file, the update file comprising a number of delta files, a number of new files, and a list of a number of unchanged files, wherein adding the number of files to the empty data structure further comprises:
determining, by the processor, whether there are changed files in the ending version, wherein the changed files are a number of pairs of files, wherein the number of pairs of files are distributed so that a first file in a file pair is in the ending version of the data set and a second file in the file pair is in the beginning version of the data set, and wherein the first file and the second file have a number of differences;
responsive to a determination that there are changed files in an update version of the data set, determining, by the processor, whether the changed files reach or exceed a size threshold;
responsive to a determination that the changed files do not reach or exceed the size threshold, adding , by the processor, the changed files to the update file;
responsive to a determination that there are new files in the ending version, adding the new files to the update file;
responsive to adding the changed files to the update file, sending the update file to the target system via a wireless transmission system;
loading the update file in the target system; and
replacing in the target system the target data directory with the ending version directory.

9. The method of claim 8 , wherein creating the ending version data directory further comprises:
determining whether there are new files in the update file, wherein the new files are files that are present only in the update file; and
responsive to a determination that there are new files in the update

Assignees

• Boeing Co

Inventors

• Page William H
• Sims John B

Classifications

• G06F17/30091

  Physics · mapped topic

• G06F8/68

  Physics · mapped topic

• G06F17/30309 Primary

  Physics · mapped topic

• G06F8/658 Primary

  Incremental updates; Differential updates · CPC title

• G06F16/164

  File meta data generation · CPC title