System and methods for synchronizing datasets using cooperation among multiple synchronization engines

• US 8,027,953 B2
• Filed: 03/08/2002
• Issued: 09/27/2011
• Est. Priority Date: 07/03/1999
• Status: Active Grant

• Current Assignee: Intellisync Corporation (Nokia Corporation)
• Original Assignee: Intellisync Corporation (Nokia Corporation)
• Inventors: Dube, Bryan, LaRue, Chris
• Primary Examiner(s): Truong; Cam Y T
• Application Number:
  US10/094,110
• Publication Number:
  US 20020133508A1
• Time in Patent Office: 3,490 Days
• Field of Search: 707200-205, 707/3, 707/4, 707/8, 707/10
• US Class Current: 707/612
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A system and methods for synchronizing datasets are provided that are especially suitable and efficient for a user who has three or more datasets that need to be occasionally synchronized, with no one dataset or synchronization system being guaranteed to participate in every synchronization. Synchronization status information, such as correspondences between data records of particular multiple datasets, is stored with more than one of the datasets. When two datasets that contain synchronization status information synchronize with each other, they not only synchronize user data and exchange status information involving each other, but they also synchronize and exchange status information involving “third-party” datasets that may not be participating in the synchronization. In this way, synchronization status information collected in an earlier synchronization is made available in a later synchronization, even if the earlier and later synchronizations are not conducted by a same synchronization system or do not both include a common, permanently-designated “hub” dataset. Further, when datasets being synchronized are found to contain mutually-duplicative data records, the data records are intelligently mapped to each other as being corresponding so as to avoid or minimize causing of changes to be made, in the data records, that would make synchronization status information stored in another dataset to become obsolete.

Claims

1. In an information processing system, a method for synchronizing a first dataset with a second dataset, wherein the first and second datasets each includes user data, and the user data of each of the first and second datasets is changed independently of the other of the first and second datasets, the method comprising:

maintaining, for the first dataset, information that is descriptive of a first synchronization between the first dataset and a third dataset, the information hereinafter referred to as a third-party information;

communicating the third-party information from a first synchronization engine to a second synchronization engine; and

synchronizing the first dataset with the second dataset using the second synchronization engine and the communicated third-party information, wherein, prior to the synchronizing step, the first dataset has already taken into account at least one data record of the third dataset as of a first version of the third dataset; and

the third-party information includes an indicator of the first version, the synchronizing step including specifying a second version of the third dataset such that the second dataset after the synchronizing step will have taken into account the at least one data record of the third dataset as of the second version; and

maintaining, for the second dataset, an indicator of the specified second version, wherein the maintained indicator is available for use in a future synchronization involving the second dataset;

wherein the specifying step comprises specifying the first version as the second version if;

prior to the synchronizing step, the second dataset has already taken into account the at least one data record of the third dataset as of a third version of the third dataset; and

the first version is newer than the third version.

2. The method of claim 1 wherein the indicator of the first version is indicative of a first prior time at which the at least one data record of the third dataset was synchronized, and the third version corresponds to a second prior time at which the at least one data record of the third dataset was synchronized, wherein the first version is newer than the third version if the first prior time is later than the second prior time.

3. The method of claim 2 wherein:

the first dataset is a reference dataset of a first synchronization system is used to synchronize the first dataset with at least the second dataset and the third dataset; and

the second dataset is a reference dataset of a second synchronization system is used to synchronize the second dataset with at least the first dataset and the third dataset.