Propagation of data changes in distribution operations in hierarchical database

• US 9,031,987 B2
• Filed: 12/31/2009
• Issued: 05/12/2015
• Est. Priority Date: 09/30/2009
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Williamson, Eric
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US12/651,219
• Publication Number:
  US 20110161378A1
• Time in Patent Office: 1,958 Days
• Field of Search: 707/812, 707/608, 707/687, 707/690, 707/694, 707/695, 707/802, 707/623, 707/778, 709/220, 709/223
• US Class Current: 707/791
• CPC Class Codes: G06F 16/9027 Trees

Abstract

Embodiments relate to systems and methods for the automatic propagation of data changes in distribution operations in a hierarchical database. Higher-level data, such as yearly profit, may be desired to be spread from parent nodes to lower nodes in the store, such as quarters. Parent nodes can be associated with a set of programmatic placeholder nodes. A spreading tool can access or host sequence logic to ensure that data is spread in an order that takes dependencies, or other factors into account. In aspects, the spreading tool can be configured to generate a propagation trace to identify other nodes in the data store that may be connected to or depend on the data content of the recipient child node(s). A set of propagated data changes, such as updates to values, formatting, or other data, can be automatically transmitted to those other nodes upon completion of the original data spreading operations.

Claims

1. A method comprising:

receiving, by a processor, data to be inserted in a hierarchical database;

associating, by the processor, a plurality of child nodes with a parent node in the hierarchical database;

generating, by the processor, a distribution of the data from the parent node to the plurality of child nodes in view of a rule specifying that a child node of the parent node having data used by another node in the hierarchical database is to receive data from the parent node before at least one other child node of the parent node;

distributing, by the processor, the data from the parent node to the plurality of child nodes in view of the distribution; and

generating, by the processor, a propagation trace to identify a plurality of recipient nodes affected by the distribution, the plurality of recipient nodes to receive a plurality of propagated data changes in view of the distribution.

2. The method of claim 1, further comprising transmitting the plurality of propagated data changes to the plurality of recipient nodes.

3. The method of claim 2, further comprising generating a plurality of second-order data changes in view of a population of the plurality of recipient nodes with the plurality of propagated data changes.

4. The method of claim 1, wherein the plurality of propagated data changes comprises at least one of the data distributed to the plurality of child nodes or a plurality of attributes associated with the data distributed to the plurality of child nodes.

5. The method of claim 1, wherein the generating of the distribution is further in view of at least one of a rule related to a data dependency in the data, a rule related to formatting of the data, or a rule related to routing of output of the plurality of child nodes to other nodes.

6. The method of claim 5, wherein a first child node of the parent node receives a first datum and a second child node of the parent node receives a second datum that is different than the first datum in view of the distribution.

7. The method of claim 1, wherein distributing the data comprises distributing a plurality of placeholder nodes associated with the parent node.

8. The method of claim 7, wherein the plurality of placeholder nodes encode a plurality of inheritance classes defining the plurality of child nodes.

9. The method of claim 1, wherein the data comprises at least one of medical, technical, scientific, or financial data.

10. The method of claim 1, wherein the hierarchical database comprises at least one of an online analytical processing (OLAP) data source or an extensible markup language (XML)-based data source.

11. The method of claim 1, wherein the parent node comprises a plurality of parent nodes.

12. The method of claim 11, wherein the data are distributed from at least two of the plurality of parent nodes.

13. The method of claim 12, wherein the at least two of the parent nodes are in different levels of the hierarchical database.

14. A system, comprising:

an interface to a hierarchical database; and

a processor, coupled to the interface, to;

receive data to be inserted in the hierarchical database,

associate a plurality of child nodes with a parent node in the hierarchical database,

generate a distribution of the data from the parent node to the plurality of child nodes in view of a rule that specifies that a child node of the parent node having data used by another node in the hierarchical database is to receive data from the parent node before at least one other child node of the parent node,

distribute the data from the parent node to the plurality of child nodes in view of the distribution, and

generate a propagation trace to identify a plurality of recipient nodes affected by the distribution, the plurality of recipient nodes to receive a plurality of propagated data changes in view of the distribution.

15. The system of claim 14, wherein the processor is further to transmit the plurality of propagated data changes to the plurality of recipient nodes.

16. The system of claim 15, wherein the processor is further to generate a plurality of second-order data changes in view of the population of the plurality of recipient nodes with the plurality of propagated data changes.

17. The system of claim 14, wherein the plurality of propagated data changes comprises at least one of the data distributed to the plurality of child nodes or a plurality of attributes associated with the data distributed to the plurality of child nodes.

18. The system of claim 14, wherein to generate the distribution is to generate the distribution in view of at least one of a rule related to a data dependency in the data or a rule related to formatting of the data.

19. The system of claim 14, wherein to distribute the data is to distribute a plurality of placeholder nodes associated with the parent node.

20. The system of claim 14, wherein the first datum is different than the data and the second datum is different than the data.