SYNCHRONIZATION OF MULTIDIMENSIONAL DATA IN A MULTIMASTER SYNCHRONIZATION ENVIRONMENT WITH PREDICTION

• US 20090193149A1
• Filed: 01/30/2008
• Published: 07/30/2009
• Est. Priority Date: 01/30/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Khosravy, Moe
• Granted Patent: US 8,078,749 B2
• Time in Patent Office: Days
• US Class Current: 709/248
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• 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: G06F 16/50 of still image data
• CPC Class Codes: G06F 16/535 Filtering based on additional data, e.g. user or group profiles

Abstract

Various embodiments are provided for synchronizing with multidimensional data in a knowledge based synchronization framework for a multi-master synchronization environment. Prediction can be employed to transmit the next versions of a sequence of subsets of multidimensional data to consuming clients in an intuitive manner for a given application. For example, applications that render 2-D images on the client of multidimensional objects (e.g., 3-D graphical objects) stored on a server are achieved through synchronizing versions of the 2-D images to the client including predictively pre-computing and/or providing versions of the 2-D images to the client as synchronization updates.

Claims

1. A method for synchronizing versions of data derived from multidimensional data of a server node to a node of a plurality of nodes via one or more networks in a multi-master synchronization environment, comprising:

receiving a request, from the node, for at least one version of data derived from the multidimensional data via a multimaster synchronization protocol including receiving synchronization knowledge from the node including synchronization metadata representing corresponding versions for the data derived from the multidimensional data represented on the node, wherein representation of the synchronization knowledge is independent of data type;

comparing the synchronization knowledge from the node with synchronization knowledge of the server node including synchronization metadata representing corresponding versions for the data represented on the server node;

based on the comparing, transmitting synchronization updates to the node corresponding to the at least one version of the data requested by the node; and

predictively determining at least one next version that is likely to be requested by the node after requesting the at least one version of the data requested by the node.

2. The method of claim 1, wherein the predictively determining includes pre-computing the at least one next version from the multidimensional data.

3. The method of claim 1, wherein the predictively determining includes predictively determining at least one next version having a different qualitative characteristic from the at least one version of the data requested by the node.

4. The method of claim 1, further comprising:

transmitting, according to the multimaster synchronization protocol, the at least one next version of the data to the node without waiting for a request for the at least one next version from the node.

5. A node of a plurality of nodes connectable via one or more networks that synchronizes a set of Y-dimensional objects between the node and another node of the plurality of nodes in a multi-master synchronization environment, wherein the set of Y-dimensional objects are each a version computed from multidimensional data, comprising:

a synchronization component that, in response to an application or service initiating at least one request for a set of Y-dimensional objects from the other node, where the set of Y-dimensional objects are derived from the multidimensional data on the other node, synchronizes between the node and the other node of the plurality of nodes with respect to the Y-dimensional objects requested by the application or service, the synchronization component including;

a synchronization communications component that initiates synchronization with the other node via a multimaster synchronization protocol that defines, independent of data type, metadata structure for a knowledge exchange between the other node and the node regarding the set of Y-dimensional objects, that transmits to the other node a request to synchronize with at least one of the requested Y-dimensional objects based on the synchronization protocol, and that receives external knowledge of the set of Y-dimensional objects from the other node in response including other node object versioning information corresponding to the set of Y-dimensional objects represented on the other node, wherein the requested Y-dimensional objects are generated by the other node from the multidimensional data where the other node has no prior knowledge of the requested Y-dimensional objects; and

a synchronization analysis component that updates local knowledge of the set of Y-dimensional objects represented on the node and corresponding node object versioning information by comparing the external knowledge of the set of Y-dimensional objects including the corresponding other node object versioning information and corresponding node object versioning information to determine what changes should be reflected by updated local knowledge of the set of Y-dimensional objects and corresponding node object first versioning information.

6. The node of claim 5, wherein the node receives a next likely Y-dimensional object of the set of Y-dimensional objects based on an analysis from a synchronization prediction component of previous successive at least two requests for Y-dimensional objects made by the application or service, whereby the next likely Y-dimensional object is predictively pre-computed by the other node based on the analysis of the previous successive at least two requests.

7. The node of claim 5, wherein, for each object of the set of Y-dimensional objects represented by the updated local knowledge having corresponding node object versioning information, the synchronization analysis component determines, comparing versioning information represented on the node and other node for a given Y-dimensional object to determine whether a given version represented by the versioning information is desirable to synchronize to the node.

8. The node of claim 5, wherein the synchronization protocol does not prescribe any schema of the actual Y-dimensional object data being synchronized between the node and the other node.

9. The node of claim 5, wherein the multidimensional data is N-dimensional, wherein N is a different integer than Y.

10. The node of claim 5, wherein the multidimensional data is N-dimensional, wherein N is a greater integer than Y.

11. The node of claim 5, wherein the multidimensional data is health care related data stored in at least one data cube and represented on the node as 2-dimensional images.

12. A method for synchronizing related subsets of multidimensional data from a server node to a node via one or more networks in a multi-master synchronization environment, comprising:

requesting, by the node, at least one subset of the related subsets of the multidimensional data from the server node using a multimaster synchronization protocol including exchanging synchronization knowledge between the node and the server node of the subsets of the related subsets of multidimensional data represented on both nodes, wherein synchronization knowledge of the node and the server node includes synchronization metadata representing corresponding versions for the at least one subset of the related subsets of multidimensional data represented on the node and server node, respectively, and wherein representation of the synchronization knowledge is independent of multidimensional data type;

based on the exchanging of synchronization knowledge, receiving, by the node synchronization changes corresponding to at least one version of the at least one subset of the related subsets of multidimensional data requested by the node.

13. The method of claim 12, further comprising:

receiving a predicted subset of the related subsets by the node where the predicted subset is predicted by the server node as likely to be the subset after the requested at least one subset based on at least one criterion.

14. The method of claim 13, wherein the receiving of the predicted subset includes receiving a subset of a different quality than the requested at least one subset based on the at least one criterion.

15. The method of claim 13, wherein the receiving of the predicted subset of the related subsets includes receiving a predicted version of a subset of the related subsets as synchronization changes to an existing version represented on the node.

16. The method of claim 13, further comprising:

receiving a predicted image of a related images requested by the node from the multidimensional data where the predicted image is based on a trend established by at least a prior image of the related subsets.

17. The method of claim 16, further comprising:

receiving a predicted image of a related images requested by the node from the multidimensional data where the predicted image is based on at least a direction of movement of a prior image of a sequence of the related subsets.

18. The method of claim 16, further comprising:

receiving a predicted image of a related images requested by the node from the multidimensional data where the predicted image is based on at least an angular change made with respect to a prior image of a sequence of the related subsets.

19. The method of claim 16, further comprising:

receiving a predicted image of a related images requested by the node from the multidimensional data where the predicted image is based on at least a change made to an eyepoint with respect to a three dimensional graphical object represented by a prior image of a sequence of the related subsets in two dimensions.

20. The method of claim 13, further comprising:

updating the synchronization metadata of the node to include synchronization metadata that indicates knowledge by the node of the at least one version received by the node.

21. The method of claim 13, further comprising:

requesting a next subset of the related subsets by the node; and

receiving the next subset as synchronization changes corresponding to at least one version of the at least one subset of the related subsets of multidimensional data; and

receiving a predicted subset of the related subsets by the node where the predicted subset is predicted by the server node as likely to be the subset after the requested next subset based on at least one criterion.