System and methods for synchronizing information among disparate datasets

• US 7,490,112 B1
• Filed: 09/04/1997
• Issued: 02/10/2009
• Est. Priority Date: 04/15/1997
• Status: Active Grant

• Current Assignee: Intellisync Corporation (Nokia Corporation)
• Original Assignee: Intellisync Corporation (Nokia Corporation)
• Inventors: Suresh, Sethuraman, Baumgarten, John S., Kahn, Philippe Richard
• Primary Examiner(s): Pham; Khanh B
• Application Number:
  US08/923,612
• Time in Patent Office: 4,177 Days
• Field of Search: 707 1- 4, 707 6- 7, 707/8, 707/9, 707/10, 707/100, 707/101, 707200-202, 707/203, 707/204, 707/540, 707/104.1, 707/102, 709203-240, 709/248, 345760-762, 714 19- 20, 706 45- 50, 715/508, 715762-763, 715/968
• US Class Current: 1/1
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A synchronization system may include: A Source (outbound). An “Accessor” communicating with a device'"'"'s data store. A corresponding Target Accessor is provided for inbound data. Both Accessors work in conjunction with a “Conduit,” which is provided for understanding the data that is being read so that the data can be mapped to a universal schema or “unirecord” or to a target dataset. The Conduit serves to broker the services of the Source Accessor and the Target Accessor and to provide field mapping and conversion. Core synchronization functionality is provided by a Synchronizer or “Sync Core” (engine). The Synchronizer performs its specific functionality on a per record or per data item basis, such as determining which records need to be inserted, deleted, updated, or the like.

Claims

1. A method comprising:

receiving a request specifying synchronization of information records of a source dataset residing on a first device with information records of a target dataset residing on a second device;

determining a synchronization set by;

(i) determining which, if any, information records have been previously transmitted to the target dataset but no longer exists at the source dataset, and

(ii) determining which, if any, information records have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset,

wherein each information record of the source dataset is assigned a globally unique identifier that is independent of either of the devices, for identifying said each information record at both the source dataset and the target dataset, said globally unique identifier being maintained in a device-independent record map that allows the globally unique identifier to be traced back to a specific information record regardless of whether the specific information record resides on the first or second device; and

based on said synchronization set, synchronizing information records of the source dataset with information records of the target dataset by;

(i) using said globally unique identifiers to delete from the target dataset any information records which have been previously transmitted to the target dataset but no longer exist at the source dataset, and

(ii) using said globally unique identifiers to update the target dataset so that said target dataset includes those information records determined to have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset,

wherein each of the globally unique identifiers comprises a non-modifiable hidden field containing a record identifier which is maintained throughout the existence of a corresponding information record.

2. The method of claim 1, wherein each dataset comprises a database table having a plurality of data records.

3. The method of claim 1, wherein each dataset comprises an electronic address book listing contact information.

4. The method of claim 1, wherein each dataset comprises an electronic schedule listing scheduling information.

5. The method of claim 1, wherein said globally unique identifiers are created by the system regardless of whether the source dataset includes existing record identifiers.

6. The method of claim 5, wherein said globally unique identifiers are maintained in a record map stored apart from the source dataset.

7. The method of claim 1, wherein each said globally unique identifier for each record comprises a timestamp which is assigned to the record when the record is initially processed by the system.

8. The method of claim 1, wherein each globally unique identifier is a 32-bit value.

9. The method of claim 1, further comprising:

synchronizing the information records of the target dataset with information records of the source dataset by designating the source dataset as the target dataset, designating the target dataset as the source dataset, and repeating said determining step and said synchronizing step.

10. The method of claim 1, wherein said synchronization set comprises a delete order specifying particular information records to delete at the target dataset.

11. The method of claim 10, wherein said delete order includes a list of globally unique identifiers for particular information records to delete at the target dataset.

12. The method of claim 1, wherein said synchronization set comprises an extraction record specifying particular information to add to or modify at the target dataset.

13. The method of claim 12, wherein said extraction record includes at least one globally unique identifier together with field information for the particular information to add to or modify at the target dataset.

14. The method of claim 1, further comprising:

excluding certain information records from participating in synchronization by applying a user-defined filter.

15. The method of claim 14, wherein said user-defined filter comprises an outbound filter applied to information records prior to creation of the synchronization set.

16. The method of claim 14, wherein said user-defined filter comprises an inbound filter applied to information records after creation of the synchronization set.

17. The method of claim 14, wherein said user-defined filter comprises a user-supplied filtering routine supplying filtering logic.

18. The method of claim 1, wherein said target dataset resides at a remote location relative to the source dataset.

19. The method of claim 18, further comprising:

after creating the synchronization set, transmitting said synchronization set to said remote location.

20. The method of claim 19, wherein the synchronization set is transmitted to the remote location using an electronic messaging communication protocol.

21. The method of claim 1, wherein the synchronization set comprises an envelope, a content header and a content body.

22. The method of claim 1, wherein said synchronizing comprises transforming one or more of said information records that are in a format used by a first application to other information records that are in a format used by a second application which is different from the first application.

23. A system comprising:

means for connecting a first device having a first dataset to a second device having a second dataset;

means for determining information of said first and second datasets which requires synchronization, said means including;

(i) means for determining for each dataset information which has been previously received from the other dataset but which no longer exists at the other dataset, and

(ii) means for determining for each dataset information which has been added or modified at the other dataset since the other dataset was last synchronized with said each dataset; and

means, responsive to said determining means, for synchronizing said first and second datasets,

wherein said information of said first and second datasets comprises data records and wherein said means for determining include means for assigning to each data record a device-independent globally unique identifier created by the system for uniquely identifying each data record regardless of which dataset and device the data record resides, and

wherein each of the globally unique identifiers comprise a non-modifiable hidden field containing a record identifier which is maintained throughout the existence of a corresponding data record.

24. The system of claim 23, wherein at least one of said devices is a hand-held computing device.

25. The system of claim 23, wherein at least one of said devices is desktop computing device.

26. The system of claim 23, wherein said means for connecting includes a Transmission Control Protocol/Internet Protocol (TCP/IP) connection.

27. The system of claim 23, wherein said means for synchronizing operates to provide bi-directional synchronization of the datasets.

28. The system of claim 23, further comprising:

filter means for selectively blocking synchronization of certain types of information.

29. The system of claim 28, wherein said filter means operates based on how old information is.

30. The system of claim 28, wherein said filter means operates based on particular information content.

31. The system of claim 23, further comprising:

electronic mail transport means for enabling synchronization of remote datasets.

32. The system of claim 23, wherein said means for synchronizing transforms one or more of the data records that are in a format used by a first application to other data records that are in a format used by a second application which is different from the first application, during synchronization.

33. An apparatus comprising a processor configured to:

receive a request specifying synchronization of information records of a source dataset residing on the apparatus with information records of a target dataset residing on a second apparatus;

determine a synchronization set by;

(i) determining which, if any, information records have been previously transmitted to the target dataset but no longer exists at the source dataset, and

(ii) determining which, if any, information records have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset;

assign each information record of the source dataset a globally unique identifier that is independent of the first and second devices, for identifying said each information record at both the source dataset and the target dataset, said globally unique identifier being maintained in a device-independent record map that allows the globally unique identifier to be traced back to a specific information record regardless of whether the specific information record resides on the first or second device;

utilize the synchronization set to synchronize information records of the source dataset with information records of the target dataset by;

(i) using said globally unique identifiers to delete from the target dataset any information records which have been previously transmitted to the target dataset but no longer exist at the source dataset, and

(ii) using said globally unique identifiers to update the target dataset so that said target dataset includes those information records determined to have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset,

wherein each of the globally unique identifiers comprise a non-modifiable hidden field containing a record identifier which is maintained throughout the existence of a corresponding information record.

34. The apparatus of claim 33, wherein the processor is further configured to transform one or more of said information records that are in a format used by a first application to other information records that are in a format used by a second application which is different from the first application.

35. The apparatus of claim 33, wherein the processor is further configured to exclude certain information records from participating in synchronization by applying a user-defined filter comprising an outbound filter applied to information records prior to creation of the synchronization set.

36. A computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion for receiving a request specifying synchronization of information records of a source dataset residing on a first device with information records of a target dataset residing on a second device;

a second executable portion for determining a synchronization set by;

(i) determining which, if any, information records have been previously transmitted to the target dataset but no longer exists at the source dataset, and

(ii) determining which, if any, information records have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset;

a third executable portion for assigning each information record of the source dataset a globally unique identifier that is independent of the first and second devices, for identifying each information record at both the source dataset and the target dataset, said globally unique identifier being maintained in a device-independent record map that allows the globally unique identifier to be traced back to a specific information record regardless of whether the specific information record resides on the first or second device; and

a fourth executable portion for synchronizing information records of the source dataset with information records of the target dataset, based on said synchronization set, by;

(i) using said globally unique identifiers to delete from the target dataset any information records which have been previously transmitted to the target dataset but no longer exist at the source dataset, and

(ii) using said globally unique identifiers to update the target dataset so that said target dataset includes those information records determined to have been added to or modified at the source dataset since the source dataset was last synchronized with the target dataset,

wherein each of the globally unique identifiers comprises a non-modifiable hidden field containing a record identifier which is maintained throughout the existence of a corresponding information record.

37. The computer program product of claim 36, wherein the fourth executable portion transforms one or more of said information records that are in a format used by a first application to other information records that are in a format used by a second application which is different from the first application.

38. The computer program product of claim 36, further comprising a fifth executable portion for excluding certain information records from participating in synchronization by applying a user-defined filter comprising an outbound filter applied to information records prior to creation of the synchronization set.