Systems and methods for generating iterated distributions of data in a hierarchical database

• US 8,589,344 B2
• Filed: 11/30/2009
• Issued: 11/19/2013
• Est. Priority Date: 11/30/2009
• Status: Expired due to Fees

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Williamson, Eric
• Primary Examiner(s): LIAO, JASON G
• Application Number:
  US12/627,225
• Publication Number:
  US 20110131176A1
• Time in Patent Office: 1,450 Days
• Field of Search: None
• US Class Current: 707/625
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06N 3/02 Neural networks
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06N 5/048 Fuzzy inferencing

Abstract

Embodiments relate to systems and methods for generating iterated distributions of data in a hierarchical database. A data store can store data in a hierarchical format, for instance, in a tree. Higher-level data, such as yearly profit, may be desired to be spread from parent nodes to lower nodes, such as nodes representing quarters. A spreading tool can insert child nodes representing quarters, months, or other at insertion point(s) represented or encoded by a set of placeholder nodes, dividing quantities appropriately. In aspects, the spreading tool can access or host sequence logic including multiple sets of spreading rules which each ensure that data is spread in an order that takes dependencies, formatting, outputs, or other factors into account. In aspects, the spreading tool can receive or generate a prioritized ordering of the sets of spreading rules, to ensure that data distribution passes are iterated in a desired or error-free order.

Claims

1. A method comprising:

receiving an instruction to divide a parent quantity stored as a number in a parent node of a hierarchical database, wherein the parent node is associated with a particular time period;

accessing multiple sets of spreading rules for dividing the parent quantity from the parent node into multiple child sub-quantities in the hierarchical database corresponding to multiple child nodes of the parent node, wherein each of the child nodes is associated with a portion of the particular time period;

generating a selection of a subset of the sets of spreading rules and an ordered sequence for executing the selected subset;

executing, by a processor, the selected subset on the parent quantity according to the ordered sequence to generate the child sub-quantities, wherein each of the child sub-quantities divided from the parent quantity is numerically less than the parent quantity, wherein the selected subset comprises a mathematical division rule that divides the parent quantity into the child sub-quantities, and wherein the selected subset comprises a rule that combines a previous quantity stored as a number in a previous node of the hierarchical database, from a previous time period before the particular time period, with one or more of the child sub-quantities; and

storing the child sub-quantities as numbers in corresponding ones of the child nodes.

2. The method of claim 1, wherein the instruction to divide the quantity is received from a web browser or a database application.

3. The method of claim 1, wherein executing the selected subset comprises iteratively executing each set of spreading rules in the selected subset.

4. The method of claim 1, wherein the child nodes are derived from a placeholder node associated with the parent node.

5. The method of claim 1, wherein each portion of the particular time period for the child sub-quantities is equal to others of the portions of the particular time period for others of the child sub-quantities.

6. The method of claim 1, wherein a sum of the child sub-quantities is equal to a sum of the parent quantity and the previous quantity.

7. A system comprising:

a storage to store a hierarchical database;

a processor, coupled to the storage, to;

receive an instruction to divide a parent quantity stored as a number in a parent node of the hierarchical database, wherein the parent node is associated with a particular time period;

access multiple sets of spreading rules for dividing the parent quantity from the parent node into multiple child sub-quantities in the hierarchical database corresponding to multiple child nodes of the parent node, wherein each of the child nodes is associated with a portion of the particular time period;

generate a selection of a subset of the sets of spreading rules and an ordered sequence for execution of the selected subset

execute the selected subset on the parent quantity according to the ordered sequence to generate the child sub-quantities, wherein each of the child sub-quantities divided from the parent quantity is numerically less than the parent quantity, wherein the selected subset comprises a mathematical division rule that divides the parent quantity into the child sub-quantities, and wherein the selected subset comprises a rule that combines a previous quantity stored as a number in a previous node of the hierarchical database, from a previous time period before the particular time period, with one or more of the child sub-quantities; and

store the child sub-quantities as numbers in corresponding ones of the child nodes.

8. The system of claim 7, wherein the processor is further to generate the ordered sequence automatically based on prioritization logic.

9. The system of claim 7, wherein the child nodes are derived from a placeholder node associated with the parent node.

10. The system of claim 7, wherein each portion of the particular time period for the child sub-quantities is equal to others of the portions of the particular time period for others of the child sub-quantities.

11. The system of claim 7, wherein a sum of the child sub-quantities is equal to a sum of the parent quantity and the previous quantity.

12. A non-transitory computer-readable medium having instructions encoded thereon which, when executed by a processor, cause the processor to perform operations comprising:

receiving an instruction to divide a parent quantity stored as a number in a parent node of a hierarchical database, wherein the parent node is associated with a particular time period;

accessing multiple sets of spreading rules for dividing the parent quantity from the parent node into multiple child sub-quantities in the hierarchical database corresponding to multiple child nodes of the parent node, wherein each of the child nodes is associated with a portion of the particular time period;

generating a selection of a subset of the sets of spreading rules and an ordered sequence for executing the selected subset;

executing, by the processor, the selected subset on the parent quantity according to the ordered sequence to generate the child sub-quantities, wherein each of the child sub-quantities divided from the parent quantity is numerically less than the parent quantity, wherein the selected subset comprises a mathematical division rule that divides the parent quantity into the child sub-quantities, and wherein the selected subset comprises a rule that combines a previous quantity stored as a number in a previous node of the hierarchical database, from a previous time period before the particular time period, with one or more of the child sub-quantities; and

storing the child sub-quantities as numbers in corresponding ones of the child nodes.

13. The non-transitory computer-readable medium of claim 12, wherein executing the selected subset comprises iteratively executing each set of spreading rules in the selected subset.

14. The non-transitory computer-readable medium of claim 12, wherein a sum of the child sub-quantities is equal to a sum of the parent quantity and the previous quantity.

15. The non-transitory computer-readable medium of claim 12, wherein each portion of the particular time period for the child sub-quantities is equal to others of the portions of the particular time period for others of the child sub-quantities.