Minimal extensions required for multi-master offline and collaboration for devices and web services

• US 9,009,108 B2
• Filed: 03/13/2013
• Issued: 04/14/2015
• Est. Priority Date: 08/26/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Khosravy, Moe, Novik, Lev, Clark, Michael Ray
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US13/802,487
• Publication Number:
  US 20130198132A1
• Time in Patent Office: 762 Days
• Field of Search: 707/621, 707/638
• US Class Current: 707/621
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation

Abstract

The claimed subject matter provides a system and/or a method that facilitates managing data consistency in connection with a plurality of devices. A collection of devices can be associated with a user. A web service can receive a portion of data from at least one device via an interface component, wherein the web service can host and relate the portion of data with an account for the user. A master sync component can leverage a computing resource from at least one device in order to maintain data consistency between at least one of the following: two or more devices within the collection of devices associated with the user; or the account hosted by the web service and two or more devices within the collection of devices associated with the user.

Claims

1. A system comprising:

at least one processor and at least one memory;

a synchronization component configured to maintain data consistency by synchronizing a collection of data having serialized item-level metadata; and

wherein the item-level metadata includes an update version structure associated with information including at least a last updater, a local update time, and a vector of update versions.

2. The system of claim 1 further comprising:

a collection handler configured to serialize the item-level metadata for the collection of data.

3. The system of claim 1 further comprising:

an item component configured to enable storage and retrieval of metadata at an item level.

4. The system of claim 1 wherein the synchronization component is configured to interface with a web service.

5. The system of claim 4 wherein the web service is configured to extend at least one of an offline data synchronization between multiple endpoints or a collaboration scenario between multiple endpoints.

6. A computer readable media, wherein the computer readable media comprises at least one hardware device, having computer readable instructions that when executed cause a computer to:

store on a second computer readable storage media serialized item level metadata for a collection of synchronizable data comprising an update version structure including at least three fields, the at least three fields comprising a last updater field, a local update time field, and a vector of update versions field.

7. The computer readable media of claim 6 further comprising instructions to:

store on the second computer readable storage media collection level metadata associated with the collection of synchronizable data.

8. The computer readable media of claim 6 further comprising instructions to:

store sync metadata for the collection of synchronizable data comprising a creation version field comprising at least one of specific conflict resolution, conflict detection, or tombstone cleanup.

9. The computer readable media of claim 6 wherein the computer readable storage media and the second computer readable storage media are the same storage media.

10. The computer readable media of claim 6 further comprising instructions to:

store on a third computer readable storage media serialized item level metadata for a collection of synchronizable data comprising an update version structure including at least three fields, the at least three fields comprising a last updater field, a local update time field, and a vector of update versions field.

11. A computer implemented method comprising:

for each data item of a collection of data items to be synchronized between at least two locations, storing item-level synchronization metadata using an update version structure associated with information including at least a last updater, a local update time, and a vector of update versions; and

serializing the item-level synchronization metadata for the collection of data items.

12. The computer implemented method of claim 11 wherein the serializing is performed by a synchronization component disposed at at least one of the at least two locations.

13. The computer implemented method of claim 11 further comprising:

detecting a change in a data item at first location; and

updating the stored item-level synchronization metadata for the data item.

14. The computer implemented method of claim 13 further comprising:

synchronizing the data item between the at least two locations based on the item-level synchronization metadata for serialized item-level synchronization metadata for the updated data item.

15. The computer implemented method of claim 14 further comprising:

performing resolution of conflicts associated with the synchronizing, the performing the resolution of conflicts including utilizing the serialized item-level synchronization metadata for change enumeration and conflict detection.

16. The computer implemented method of claim 14 further comprising:

wiping update version information in the update version structure while maintaining the item level metadata when based on a characteristic associated with the first location.