Systems and methods of analyzing changes and data between hierarchies

• US 8,447,755 B1
• Filed: 09/29/2010
• Issued: 05/21/2013
• Est. Priority Date: 09/29/2009
• Status: Expired due to Fees

• Current Assignee: Aquire Solutions, Inc. (Learning Technologies Group Plc)
• Original Assignee: Aquire Solutions, Inc. (Learning Technologies Group Plc)
• Inventors: Melbourne, Ross, Winsor, Brad, Melbourne, Lois
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Hakami, Masoud S
• Application Number:
  US12/893,890
• Time in Patent Office: 965 Days
• Field of Search: None
• US Class Current: 707/715
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases

Abstract

There is disclosed various embodiments of computer systems and methods for analyzing multi-dimensional trends from two dimensional hierarchical data by comparing and analyzing two hierarchies and their associated attributes. Certain embodiments may comprise: providing a database of previous time slice data, receiving new time slice data, comparing the new time slice data to the database of previous time slice data, generating additional attributes, incorporating the additional attributes and the new time slice data into the database so that analysis may be performed between the two hierarchies.

Claims

1. A computer implemented method for analyzing hierarchical data from at least two points in time, the method comprising:

providing data representing nodes of a first hierarchy

providing data representing attributes associated with the nodes of the first hierarchy,

receiving data representing nodes of a second hierarchy,

receiving data representing attributes associated with the nodes of the second hierarchy,

providing at least one configurable set of criteria defining additional attributes associated with the nodes of the first and second hierarchies,

comparing the data representing the nodes of the second hierarchy to the data representing nodes of the first hierarchy

generating a first set of new attributes based on the comparing step indicating structural differences between the first hierarchy and the second hierarchy,

calculating new attributes by applying the configurable set of criteria to generated attributes to generate a second set of attributes,

summing up the second set of attributes for each node below the current node of the second hierarchy for each criteria in the configurable set of criteria,

repeating the summing step for each node in the second hierarchy,

storing the summation attributes, and

wherein the comparing step further comprises;

examining each field type of each attribute associated with the second hierarchy and creating new attributes based on the examination of the field type of attribute,

determining if the field type is a filter defined in the first configurable set of criteria, if yes, then;

determining if the attribute of the second hierarchy meets the first configurable set of criteria, and

flagging each attribute meeting the configurable set of criteria,

calculating new attributes by applying the configurable set of criteria to generated attributes to generate a second set of attributes.

2. The method of claim 1, further comprising storing the summation results in databases to allow an end user to analyze differences between the attributes of the first hierarchy with the attributes of the second hierarchy.

3. The method of claim 1, further comprising calculating predetermined formulas on the summation results and storing the results of the formulas in user accessible databases.

4. The method of claim 1, wherein the comparing step further comprises determining if the field type is removal, if yes, then:

determining which nodes exist in the first hierarchy that do not exist in the second hierarchy, and

flag each associated node or create a new flagged node.

5. The method of claim 1, wherein the comparing step further comprises determining if the field type is addition, if yes, then:

determining which nodes exist in the second hierarchy that do not exist in the first hierarchy, and

flag each associated node.

6. The method of claim 1, wherein the comparing step further comprises determining if the field type is moveout, if yes, then:

(a) building a list of all nodes under the current node in the second hierarchy,

(b) building a list of all nodes under the current node in the first hierarchy,

(c) flagging each node which exists in the first hierarchy and not the second hierarchy

(d) repeating the above steps (a) through (c) for every node in the second hierarchy.

7. The method of claim 1, wherein the comparing step further comprises determining if the field type is moving, if yes, then:

(a) building a list of all nodes under the current node in the second hierarchy,

(b) building a list of all nodes under the current node in the first hierarchy,

(c) flagging each node which exists in the second hierarchy and not the first hierarchy

(d) repeating the above steps (a) through (c) for every node in the second hierarchy.

8. The method of claim 1, wherein the comparing step further comprises determining if the field type is a cross time slice, if yes, then:

determining if the attribute of the second hierarchy is to be joined with an attribute of the first hierarchy based on the first configurable set of criteria, and

flagging each node in the second hierarchy to be joined with an attribute of the first hierarchy based on the first configurable set of criteria.

9. The method of claim 1, wherein the comparing step further comprises determining if the field type is raw, if yes, then:

copying raw field values from the attributes associated with the nodes of the second hierarchy, and

repeating the copying step for each node in the second hierarchy.

10. The method of claim 1, wherein the step of calculating new attributes by applying the configurable set of criteria to generated attributes to generate a second set of attributes, further comprises:

retrieving a criteria from the set of criteria,

determining which nodes in the second hierarchy satisfies the criteria, and

process summary calculations for all nodes that satisfies the criteria.

11. The method of claim 10, wherein the step of processing summary calculations, further comprises:

examining the type of field definition retrieving a criteria from the set of criteria, and

generating a second set of attributes for node and every criteria defined in the configurable set of criteria.