Network of nodes with delta processing
AssigneeOracle International Corporation
InventorsPaul Woodward, Simon Alexander Tucker, Stephen Michael Ginns
Life of this patent
Estimating the term…
Abstract
Embodiments include systems and methods for managing a network of nodes with delta processing. A network with a plurality of connected nodes can be stored, the nodes representing entities of the network. One or more deltas to the network that indicate updates to the connections among the plurality of nodes can be received. The deltas can be added to a queue. The connections between the nodes of the network can be updated using a delta from the queue. The network can be processed after updating the connections between the nodes to generate a vector for a given node. One or more paths for the given node can be identified based on the generated vector.
Claims20
A method for managing a network of nodes with delta processing, the method comprising:
- storing a network with a plurality of connected nodes, wherein the plurality of connected nodes represent entities of the network and a pre-computed version of the network is maintained;
- receiving one or more updates to the network;
- updating the stored network based on the received updates, wherein one or more deltas are produced for the updates to the network that cause a change to connections among the plurality of connected nodes;
- adding the deltas to a queue;
- processing a delta from the queue to maintain the pre-computed version of the network, wherein the pre-computed version of the network and a direct access vector for a given node are configured such that the direct access vector is used to retrieve one or more paths for the given node from a data structure that stores the pre-computed version of the network;
- and
- identifying the one or more paths for the given node using the pre-computed version of the network based on the direct access vector for the given node.
A non-transitory computer readable medium having instructions stored thereon that, when executed by a processor, cause the processor to manage a network of nodes with delta processing, the managing comprising:
- storing a network with a plurality of connected nodes, wherein the plurality of connected nodes represent entities of the network and a pre-computed version of the network is maintained;
- receiving one or more updates to the network;
- updating the stored network based on the received updates, wherein one or more deltas are produced for the updates to the network that cause a change to connections among the plurality of connected nodes;
- adding the deltas to a queue;
- processing a delta from the queue to maintain the pre-computed version of the network, wherein the pre-computed version of the network and a direct access vector for a given node are configured such that the direct access vector is used to retrieve one or more paths for the given node from a data structure that stores the pre-computed version of the network;
- and
- identifying the one or more paths for the given node using the pre-computed version of the network based on the direct access vector for the given node.
A system comprising:
- a processing device in communication with a memory device, the processing device configured to manage a network of nodes with delta processing, the managing comprising:
- storing a network with a plurality of connected nodes, wherein the plurality of connected nodes represent entities of the network and a pre-computed version of the network is maintained;
- receiving one or more updates to network;
- updating the stored network based on the received updates, wherein one or more deltas are produced for the updates to the network that cause a change to connections among the plurality of connected nodes;
- adding the deltas to a queue;
- processing a delta from the queue to maintain the pre-computed version of the network, wherein the pre-computed version of the network and a direct access vector for a given node are configured such that the direct access vector is used to retrieve one or more paths for the given node from a data structure that stores the pre-computed version of the network;
- and
- identifying the one or more paths for the given node using the pre-computed version of the network based on the direct access vector for the given node.
Dependencies are inferred from the claim text.