Base rolling engine for data transfer and synchronization system

• US 7,035,878 B1
• Filed: 08/17/2000
• Issued: 04/25/2006
• Est. Priority Date: 01/25/2000
• Status: Expired due to Term

• Current Assignee: Synchronoss Technologies Incorporated
• Original Assignee: FusionOne Incorporated (Synchronoss Technologies Incorporated)
• Inventors: Stannard, Liam J., Cash, Donald W., Multer, David L., Ridgard, Leighton A., Onyon, Richard M., Garner, Robert E., Klein, Scott
• Primary Examiner(s): MOFIZ, APU M
• Application Number:
  US09/641,028
• Time in Patent Office: 2,077 Days
• Field of Search: 707/10, 707/201, 707/203, 345/762, 370/359, 439/533, 455/3.05, 705/9, 709/204, 709/228, 709/248
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• 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

Abstract

A base rolling engine for collapsing data packages stored in a data transfer and synchronization system. A first data package is provided. The first data package has a first transaction including an identification number, an action, and a plurality of fields. Each field has an attribute representing change information. A second data package is also provided. The second data package has a second transaction made subsequent to the first transaction. The second transaction has an identification number, an action, and a field with an attribute. The base rolling engine determines whether the identification number of the second transaction corresponds to the identification number of the first transaction. The base rolling engine also determines whether the field of the second transaction corresponds to one of the fields of the first transaction. When the identification numbers of the first and second transactions correspond to one another, and the field of the second transaction corresponds to one of the fields of the first transaction, the first and second data packages are combined. A combined data package is thus defined having a combined transaction with the identification number. The combined data package replaces the second data package, and the first data package is deleted.

Claims

1. A computer implemented method of collapsing data packages stored in a data transfer and synchronization system, the method comprising:

providing a first data package having a first transaction including an identification number, an action, and a plurality of fields each with an attribute representing change information;

providing a second data package having a second transaction made subsequent to the first transaction, the second transaction having an identification number, an action, and a field with an attribute;

determining whether the identification number of the second transaction corresponds to the identification number of the first transaction;

determining whether the field of the second transaction corresponds to one of the fields of the first transaction;

combining, when the identification numbers of the first and second transactions correspond to one another and the field of the second transaction corresponds to one of the fields of the first transaction, the first and second data packages to define a combined data package having a combined transaction with the identification number; and

replacing the second data package with the combined data package.

2. The method of claim 1 further comprising:

deleting the first data package.

3. The method of collapsing data packages of claim 1, wherein combining the first and second data packages comprises:

determining the type of action of the second transaction;

defining, when the action of the second transaction is “

Add,”

the combined transaction to include an “

Add”

action and the corresponding field and the attribute of the second transaction;

defining, when the action of the second transaction is “

modify,”

the combined transaction to include an “

add”

action and the corresponding field and the attribute of the second transaction; and

defining, when the action of the second transaction is “

delete,”

the combined transaction to include a “

delete”

action and the corresponding field.

4. A computer implemented method of collapsing data packages stored in a data transfer and synchronization system, the method comprising:

providing a first data package having a plurality of first transactions each including an identification number, an action, and a plurality of fields each with an attribute representing change information;

providing a second data package having a second transaction made subsequent to the first transactions, the second transaction having an identification number, an action, and a field with an attribute;

determining whether the identification number of the second transaction corresponds to one of the identification numbers of the first transactions;

identifying, when the identification number of the second transaction corresponds to the one of the identification numbers of the first transactions, the one first transaction;

determining whether the field of the second transaction corresponds to one of the fields of the identified first transaction;

combining, when the identification numbers of the second transaction and the identified first transaction correspond to one another and the field of the second transaction corresponds to one of the fields of the identified first transaction, the first and second data packages to define a combined data package having a combined transaction with the identification number; and

replacing the second data package with the combined data package.

5. A method as defined in claim 4 wherein each data package includes an instruction to change data, and an identification number.

6. A method as defined in claim 4 wherein said at one of the first, second data packages was created later in time than another of said respective first, second and third plurality of data packages.

7. A computer implemented system coupled to a network, comprising:

code for tracking receipt of at least a first and a second data package file, each file including an instruction to change data, and an identification number, wherein said at least second data package file was created later in time than the first data package file to a storage device coupled to the network;

a base rolling engine including code operable to instruct a processing device to;

determine whether the identification number of the second file corresponds to the identification number of the first,

determine whether the data of the second file corresponds to the data of the first file;

combine the first and second files when the identification numbers of the first and second file correspond to one another and the data of the second file corresponds to the data of the first file; and

replace the second data package file with the combined data package.

8. The system of claim 7, wherein the first and second data packages to define a combined data package having a combined transaction with the identification number.

9. The system of claim 7 wherein said base rolling engine includes code to delete the first data package upon combining of the first and second files.

10. The system of claim 7, wherein said code to combine the first and second data package files comprises code for instructing the processor to perform the steps of:

determining the type of instruction;

defining, when the action of the second file instruction is “

Add,”

the combined transaction to include an “

Add”

action and a corresponding field and the attribute of the second file;

defining, when the action of the second file is “

modify,”

the combined transaction to include an “

add”

action and the corresponding field and the attribute of the second file; and

defining, when the action of the second file is “

delete,”

the combined transaction to include a “

delete”

action and the corresponding field.

11. The system of claim 7, wherein each said data package includes data from a device coupled to the network and the data package file is transmitted to the storage device.

12. The system of claim 7, wherein further including at least a third and a fourth data package files, wherein the first and second data package files included data from a first device having a data store coupled to the network and the third and fourth data package files include data from a second device having a data store coupled to the network.

13. The system of claim 7, wherein each data package includes an instruction to alter contact information defined by a user.

14. The system of claim 7, wherein each data package further includes at least one data field including change information for the data.