Efficient replication of hierarchical structures

Patent metadata

Field	Value
Publication number	US-10015013-B2
Application number	US-201414334279-A
Country	US
Kind code	B2
Filing date	Jul 17, 2014
Priority date	Jul 17, 2014
Publication date	Jul 3, 2018
Grant date	Jul 3, 2018

Abstract

Embodiments of the present invention provide systems, methods, and computer storage media for facilitating efficient replication of hierarchical structures. In the regard, the number of nodes within a hierarchical structure to replicate is minimized such that the hierarchical structure is more efficiently replicated. Generally, to determine which nodes to replicate, node identifiers, such as hash values, that represent the content of the corresponding nodes can be utilized. In this manner, upon edits being made to content within a hierarchical structure, node identifiers can be updated to reflect the edited content. When a replication operation is initiated, the node identifiers for the current content existing on one computing device can be compared to the node identifiers associated with the previously replicated content on another computing device. The particular nodes to replicate can be based on any discrepancies between the corresponding node identifiers.

First claim

What is claimed is:

1. One or more computer storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:
arranging associated webpages of a website in a hierarchical structure, wherein the webpages are represented as hierarchical nodes;
upon recognizing an edit made to content of a webpage associated with a child node of a parent node, automatically generating a first hash value for the child node and based on the automatically generated first hash, automatically generating a second hash value for the parent node within the hierarchical structure at a first computing device, wherein the second hash value represents content associated with the parent node and the child node;
providing the second hash value for the parent node to a second computing device that determines content to replicate;
based on the second hash value of the parent node being different from a hash value for a corresponding node at the second computing device, providing hash values associated with each child node of the parent node including the first hash value; and
upon an election to publish the website, initiating replication of the content associated with the child node to the second computing device based on the first hash value for the child node at the first computing device being different from a hash value for a corresponding node at the second computing device, wherein replication of the content updates the webpage to reflect the edit made to the content.

2. The one or more computer storage media of claim 1 , wherein generating the second hash value for the parent node within the hierarchical structure is initiated based on a lapse of a time duration.

3. The one or more computer storage media of claim 1 , wherein the first hash value is generated using a cryptographic hashing function.

4. The one or more computer storage media of claim 1 , wherein the first hash value represents the content associated with the child node and one or more child nodes of the child node.

5. The one or more computer storage media of claim 1 , wherein the second hash value is provided to the second computing device upon a user indication to publish content associated with the hierarchical structure.

6. A method comprising:
arranging associated webpages of a website in a hierarchical structure, wherein the webpages are represented as hierarchical nodes;
recognizing an edit made to content of a webpage associated with a node of the hierarchical structure, the node having a node identifier that represents the content of the node;
upon recognizing the edit made to the content associated with the node, automatically generating a new node identifier for the node of the hierarchical structure that represents the edited content of the node, and
upon detecting the automatically generated new node identifier for the node, automatically generating a new node identifier for a parent node of the node in the hierarchical structure, wherein the new node identifier for the parent node represents the content of the parent node and the edited content of the node;
transmitting the automatically generated new node identifier for the parent node to a remote computing device for use in determining one or more nodes within the hierarchical structure to replicate;
based on the new node identifier for the parent node being different from an identifier for a corresponding node at the remote computing device, providing identifiers associated with each child node of the parent node, including the new node identifier for the node that represents the edited content of the node, to identify content to be replicated; and
upon an indication to activate the website, initiating replication of the content corresponding with the node associated with the edited content, to the remote computing device, wherein replication of the content updates the webpage to reflect the edit made to the content.

7. The method of claim 6 , wherein the new node identifier for the node of the hierarchical structure is an attribute of the node.

8. The method of claim 6 , wherein the new node identifier for the node of the hierarchical structure comprises a hash value.

9. The method of claim 6 further comprising providing content associated with the one or more nodes within the hierarchical structure to replicate.

10. The method of claim 6 wherein the indication to activate the website is a user indication to publish content associated with the hierarchical structure.

11. A server comprising:
one or more processors; and
one or more computer storage media storing computer-useable instructions that, when used by the one or more processors, cause the one or more processors to:
receive, from a remote computing device, an election to publish a website including a hash value that represents content of a node representing a webpage within a hierarchical structure of associated webpages of the website at the remote computing device, wherein the hash value is automatically updated upon recognizing an edit is made to the webpage;
determine that the hash value received from the remote computing device differs from a current hash value representing content of a corresponding node representing the webpage within a corresponding hierarchical structure of the associated webpages of the website at the server; and
provide a request to the remote computing device to receive the content of the node of the hierarchical structure at the remote computing device, wherein replicating the received content at the server updates the webpage to reflect edits made to the content at the remote computing device.

12. The system of claim 11 , wherein based on the received hash value being different from the current hash value, receiving hash values associated with each child node of the node.

13. The system of claim 12 , wherein it is determined that at least one hash value associated with at least one child node of the node differs from a corresponding hash value associated with a corresponding node at the server.

14. The system of claim 11 , wherein the hash value represents the content associated with the node and one or more child nodes of the node.

15. The system of claim 11 , wherein the hash value is generated using a cryptographic hashing function.

16. The system of claim 11 further comprising receive the content of the node of the hierarchical structure.

17. The system of claim 16 further comprising update the hierarchical structure at the server in accordance with the received content.

Assignees

• Adobe Systems Inc

Inventors

• Sanso Antonio
• Teofili Tommaso

Classifications

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F16/958

  Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking · CPC title

• H04L2209/60

  Digital content management, e.g. content distribution · CPC title

• H04L9/3239 Primary

  involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD · CPC title

• G06F17/30575

  Physics · mapped topic