Method and system for using global equivalency sets to identify data during peer-to-peer synchronization

• US 7,860,826 B2
• Filed: 08/04/2006
• Issued: 12/28/2010
• Est. Priority Date: 08/04/2006
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Freedman, Gordie, Nilo, Bruce D.
• Primary Examiner(s): Pham; Khanh B
• Assistant Examiner(s): CHEEMA, AZAM M
• Application Number:
  US11/462,676
• Publication Number:
  US 20080034009A1
• Time in Patent Office: 1,607 Days
• Field of Search: None
• US Class Current: 707/610
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Systems and methods for synchronization including the use of a global equivalency identification datum or set of datum. A universally unique identification datum may be associated with each independently created associated data set. In some embodiments, a synchronization server software element may be responsible for maintaining synchronization for a plurality of clients, including software elements or devices. A record believed to be new by the software elements may verify that the record is actually new. In some embodiments, verification of the record'"'"'s newness involves assuming that the local ID is a global identification datum and comparing that datum to the all the sets of datum that the Sync-Server knows about. The synchronization server software element may use a table to hold information for all of the records known to that element. In some embodiments these records may have been deleted in the past.

Claims

1. A system operable synchronization method comprising:

receiving at a first system one or more second data sets from one or more clients, the first system having one or more first data sets, the one or more first data sets each having associated therewith a first global equivalency identification (GID) and each having one or more first identity keys related to first data of the first data set, the one or more second data sets received from the one or more clients each having associated therewith a second GID and each having one or more second identity keys related to second data of the first data set, each of the first and second GIDs uniquely identifying its associated data set from among other data sets created on other systems;

identifying whether any of the one or more second data sets is a new data set for the first system by determining if any of the second GIDs associated with the one or more second data sets is not equivalent to one of the first GIDs associated with the one or more first data sets at the first system;

upon identifying any of the second data sets as being a new data set for the first system, identifying whether any of the new data sets is an independently created data set at least similar to one of the first data sets at the first system by checking if at least one of the second identity keys of the new data set is at least similar to at least one of the first identity keys of at least one of the first data sets at the first system; and

upon identifying any of the second data sets as being an independently created data set, associating the first data set and the independently created data set having at least similar first and second identity keys as corresponding to each other at the first system.

2. The method of claim 1 wherein associating the first data set and the independently created data set as corresponding to each other further comprises deriving a global equivalency set from the first GID and the second GID associated therewith.

3. The method of claim 2, wherein the global equivalency set comprises a combination of the first and second GIDs.

4. The method of claim 1 further comprising storing in memory at the first system one or more global equivalency sets each derived from one or more corresponding GIDs, wherein identifying whether any of the second data sets is a new data set for the first system comprises determining that any of the second data sets is not new by identifying that one of the global equivalency sets stored in memory is derivative of the second GID of the second data set.

5. The method of claim 1 wherein each of the GIDs comprises a first identifier that uniquely corresponds to the system on which the GID has been generated.

6. The method of claim 5 wherein the first identifier of the GID comprises a Universally Unique Identifier.

7. The method of claim 5, wherein for the GID, the system on which the associated data set has been generated includes the system on which the associated data set was first created or last modified.

8. The method of claim 5, wherein each of the GIDs comprises a second identifier that identifies the associated data set on the system on which the data set has been generated.

9. The method of claim 8, wherein the second identifier comprises a record identifier identifying a record having data corresponding to the data set.

10. The method of claim 1 further comprising, upon identifying any of the second data sets as being a new and not independently created data set, storing the second data set in memory at the first system.

11. The method of claim 1, wherein each of the identity keys comprises a data element or property of the associated data set.

12. A program storage device, readable by a programmable control device, comprising instructions stored on the program storage device for causing the programmable control device to perform a method according to claim 1.

13. A first system for synchronizing with one or more second systems, the first system comprising:

a processor; and

a memory operatively coupled to the processor, the memory having stored therein;

one or more first data sets each having associated therewith a first global equivalency identification datum (GID) and each having one or more first identity keys related to first data of the first data set, and

a synchronization server program adapted to;

receive from one or more clients one or more second data sets, the one or more second data sets each having associated therewith a second GID and each having one or more second identity key related to second data of the second data set, each of the first and second GIDs uniquely identifying its associated data set from among other data sets created on other systems;

identify whether any of the second data sets is a new data set for the first system by determining if any of the second GIDs associated with the one or more second data sets is not equivalent to one of the first GIDs of the first data sets at the first system;

upon identifying any of the second data sets as being a new data set for the first system, identify whether any of the new data sets is an independently created data set at least similar to one of the first data sets at the first system by checking if at least one of the second identity keys of the new data set is at least similar to at least one of the first identity keys of at least one of the first data sets at the first system; and

upon identifying any of the second data sets as being an independently created data set, associate the first data set and the independently created data set having at least similar first and second identity keys as corresponding to each other at the first system.

14. The system of claim 13 wherein the synchronization server program is adapted to identify whether any of the second data sets is not new by identifying that the second GID of the second data set is equivalent to one of the first GIDs of one of the first data sets at the first system.

15. The system of claim 13 wherein to associate the first data set and the independently created data set as corresponding to each other, the synchronization server program is adapted to derive a global equivalency set from the first GID and the second GID associated therewith.

16. The system of claim 15, wherein the global equivalency set comprises a combination of the first and second GIDs.

17. The system of claim 13 wherein the synchronization server program is further adapted to:

store in memory one or more global equivalency sets each derived from one or more GIDs; and

identify whether any of the second data set is not new by identifying that one of the global equivalency sets stored in memory is derivative of the second GID of the second data set.

18. The system of claim 13 wherein the client is a second system for synchronization with the first system.

19. The system of claim 18 wherein the second system is selected from a group consisting of a desktop computer, a laptop computer, a personal digital assistant, a telephone, and a digital media player.

20. The system of claim 13 wherein each of the GIDs comprises a first identifier that uniquely corresponds to the system on which the GID has been generated.

21. The system of claim 20 wherein the first identifier of the GID comprises a Universally Unique Identifier.

22. The method of claim 20, wherein for the GID, the system on which the associated data set has been generated includes the system on which the associated data set was first created or last modified.

23. The system of claim 20, wherein each of the GIDs comprises a second identifier that identifies the associated data set on the system on which the data set has been generated.

24. The system of claim 23, wherein the second identifier comprises a record identifier identifying a record having data corresponding to the data set.

25. The system of claim 13 wherein the memory also has stored therein program instructions adapted to store the second data set on the first system upon identifying any of the second data sets as being a new and not independently created data set.

26. The system of claim 13, wherein each of the identity keys comprises a data element or property of the associated data set.

27. A system operable synchronization method comprising:

receiving at a first system from a client one or more second data sets, the first system having one or more first data sets, the one or more first data sets at the first system each having associated therewith a first global equivalency identification (GID) and each having one or more first identity keys related to first data of the first data set, the second data sets each having associated therewith a second GID and each having one or more second identity keys related to second data of the second data set, each of the first and second GIDs uniquely identifying its associated data set from among other data sets created on other systems;

identifying whether any of the second data sets is a new data set for the first system by determining if any of the second GIDs of the second data sets is not equivalent to any of the first GIDs of the first data sets at the first system;

upon identifying any of the second data sets as being a new data set for the first system, identifying whether any of the new data sets is an independently created data set at least similar to one of the first data sets at the first system by checking if at least one of the second identity keys of the new data set is at least similar to at least one of the first identity keys of at least one of the first data sets at the first system, each of the identity keys directly related to data of its associated data set;

upon identifying any of the second data sets as not being a new data set, identifying whether any of the not new data sets is changed by checking if at least one second property of the not new data set is different from at least one corresponding first property of at least one of the first data sets having associated therewith a first GID equivalent to the second GID of the not new data set;

if any of the new data sets is identified as being not independently created, storing the new data set on the first system;

if any of the new data sets is identified as being an independently created data set, associating the first data set and the independently created data set having at least similar first and second identity keys as corresponding to each other at the first system; and

if any of the second data sets is identified as being not new and changed, updating the first data set having associated therewith the first GID equal to the second GID of the not new and changed second data set according to a conflicts resolution scheme.

28. The method of claim 27 wherein associating the first data set and the independently created data set as corresponding to each other further comprises deriving a global equivalency set from the first GID and the second GID associated therewith.

29. The method of claim 28, wherein the global equivalency set comprises a combination of the first and second GIDs.

30. The method of claim 27 further comprising storing in memory one or more global equivalency sets each derived from one or more GIDs, wherein identifying whether any of the second data set is a new data set for the first system comprises determining that any of the second data sets is not new by identifying that one of the global equivalency sets stored in memory is derivative of the second GID of the second data set.

31. The method of claim 27 wherein each of the GIDs comprises a first identifier that uniquely identifies the system on which the data set has been generated.

32. The method of claim 31 wherein the first identifier of the GID comprises a Universally Unique Identifier.

33. The method of claim 31, wherein for the GID, the system on which the associated data set has been generated includes the system on which the associated data set was first created or last modified.

34. The method of claim 31, wherein each of the GIDs comprises a second identifier that identifies the associated data set on the system on which the data set has been generated.

35. The method of claim 34, wherein the second identifier comprises a record identifier identifying a record having data corresponding to the data set.

36. The method of claim 27, wherein each of the identity keys comprises a data element or property of the associated data set.

37. A program storage device, readable by a programmable control device, comprising instructions stored on the program storage device for causing the programmable control device to perform a method according to claim 27.