US 2013/0085993 A1 · SYSTEM AND METHOD TO JOIN AND CUT TWO-WAY REST OVERLAY TREES FOR DISTRIBUTED KNOWLEDGE BASES

Abstract

System and method of event-driven synchronization of a database distributed among servers connected in a tree topology, including: transmitting, from a root server, a composition request to a first level of child servers of the root server; recursively transmitting, from each child server of a first level, a composition request to child servers at a second level, wherein the second level is lower than the first level; recursively transmitting, from each child server of the second level, a notification message to child servers at the first level, wherein the notification message comprises an identification of database fragments accessible to the child server; transmitting, from child servers at the first level, respective notification messages to the root server, wherein the root server synchronizes an availability of database fragments from the respective notification messages transmitted to the root server. Subtrees may be cut from or joined to the tree topology.

Claims16

Dependent claims

A method of event-driven synchronization of a database distributed among a plurality of servers connected in a tree topology, comprising:

transmitting, from a root server of the tree topology, a composition request to a first level of child servers of the root server;
recursively transmitting, from each child server of a first predetermined level of the tree topology, a composition request to child servers at a second predetermined level of the tree topology, wherein the second predetermined level is lower than the first predetermined level;
recursively transmitting, from each child server of the second predetermined level of the tree topology, a notification message to child servers at the first predetermined level of the tree topology, wherein the notification message comprises an identification of database fragments accessible to the child server;
transmitting, from child servers at the first predetermined level of the tree topology, respective notification messages to the root server,
wherein the root server synchronizes an availability of database fragments from the respective notification messages transmitted to the root server.

2 more elements

A system to provide event-driven synchronization of a database distributed among a plurality of servers connected in a tree topology, comprising:

a transmitter configured to transmit, from a root server of the tree topology, a composition request to a first level of child servers of the root server;
at each child server of a first predetermined level of the tree topology, a transmitter configured to recursively transmit a composition request to child servers at a second predetermined level of the tree topology, wherein the second predetermined level is lower than the first predetermined level;
at each child server of the second predetermined level of the tree topology, a transmitter configured to recursively transmit a notification message to child servers at the first predetermined level of the tree topology, wherein the notification message comprises an identification of database fragments accessible to the child server;
at child servers at the first predetermined level of the tree topology, a transmitter configured to transmit respective notification messages to the root server,
wherein the root server synchronizes an availability of database fragments from the respective notification messages transmitted to the root server.

2 more elements

Dependencies are inferred from the claim text.

System and method to join and cut two-way rest overlay trees for distributed knowledge bases

Life of this patent

System and method to join and cut two-way rest overlay trees for distributed knowledge bases

Life of this patent

Abstract

Claims16