Methods and systems for automatically determining a default hierarchy from data

• US 8,150,832 B2
• Filed: 03/06/2009
• Issued: 04/03/2012
• Est. Priority Date: 03/06/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Helfman, Jonathan Isaac
• Primary Examiner(s): Quader, Fazlul
• Application Number:
  US12/399,211
• Publication Number:
  US 20100228739A1
• Time in Patent Office: 1,124 Days
• Field of Search: 707/708
• US Class Current: 707/708
• CPC Class Codes: G06F 16/285 Clustering or classification

Abstract

This disclosure describes, generally, methods and systems for determining a natural hierarchy for a data set. The method determines one or more pair-wise combinations within the data set. The one or more pair-wise combinations each include a first field and a second field from the database. The method then determines a distinct count for each entry in the first field grouped by the second field of the one or more pair-wise combinations, and determines that the distinct counts for each entry has a value equal to one. The method further includes based on the determination that the distinct counts for each entry have a value equal to one, setting the first field in the pair-wise combination as the parent and the second field in the pair-wise combination as the child in a default hierarchy for the data set.

Claims

1. A method of determining a natural hierarchy for a data set, the method comprising:

receiving, at a computer system, a data set, wherein the data set is stored in a database;

analyzing, at the computer system, the data set to determine a plurality of categories and a plurality of quantities included within the data set;

based on the determined plurality of categories and quantities, determining, at the computer system, one or more pair-wise combinations within the data set, wherein the one or more pair-wise combinations each include a first field and a second field from the database;

determining, at the computer system, a distinct count for each entry in the first field grouped by the second field of the one or more pair-wise combinations;

determining, at the computer system, that the distinct count for each entry has a value equal to one;

based on the determination that the distinct counts for each entry have a value equal to one, setting the first field in the pair-wise combination as the parent and the second field in the pair-wise combination as the child in a default hierarchy for the data set, wherein the natural hierarchy is the most appropriate hierarchy for the data set based on the data within the data set;

determining a visual representation most suited for the natural hierarchy, based on structural aspects of the natural hierarchy; and

mapping features of the visual representation to the structural aspects of the natural hierarchy.

2. The method of claim 1, further comprising filtering out the distinct counts for any entry that have a null value.

3. The method of claim 1, further comprising determining that the distinct counts for each entry have a value not equal to one.

4. The method of claim 3, further comprising, based on the distinct counts for each entry having a value not equal to one, determining if there are additional pair-wise combinations within the data set.

5. The method of claim 4, further comprising, based on having additional pair-wise combinations within the data set, determining, at the computer system, a distinct count for each entry in a first field grouped by a second field of the additional pair-wise combinations.

6. The method of claim 5, wherein a determination is made for each additional pair-wise combination until either a pair-wise combination which generates a count with a value equal to one is determined or all pair-wise combinations have been distinctly counted.

7. The method of claim 1, further comprising displaying data within the data set in a graphical format based on the determined default hierarchy.

8. The method of claim 7, wherein the graphical representation is displayed on a display device.

9. The method of claim 8, wherein the display device comprises one or more of the following:

an LCD display, a CRT display, an LED display, and a plasma display.

10. The method of claim 7, wherein graphical representation comprises one or more of the following:

clustered graph, bar chart, stacked bar graph, treemap, and pie chart.

11. The method of claim 1, wherein the natural hierarchy comprises a default hierarchy based on the data within the data set.

12. The method of claim 11, wherein the natural hierarchy comprises a hierarchy for the data within the data set which is configured to generate a logical parent-child relationship for the data set.

13. The method of claim 1, wherein the natural hierarchy comprises a one to many relationship between the first field and the second field.

14. The method of claim 1, wherein the data set comprises one or more of the following:

an online analytical processing (OLAP) cube, meta-data associated with an ad-hoc relational schema, and a data warehouse.

15. The method of claim 1, wherein the determining of the distinct count for each entry in the first field grouped by the second field of the one or more pair-wise combinations comprises using the following SQL commands:

select, count, distinct, from and group by.

16. A system for determining a natural hierarchy for a data set, the system comprising:

a storage device configured to store a database comprising a data set; and

a computer system coupled with the storage device, the computer system configured to execute the following commands;

receiving the data set from the database,

analyzing the data set to determine a plurality of categories and a plurality of quantities included within the data set,

based on the determined plurality of categories and quantities, determining one or more pair-wise combinations within the data set, wherein the one or more pair-wise combinations each include a first field and a second field from the database,

determining a distinct count for each entry in the first field grouped by the second field of the one or more pair-wise combinations,

determining that the distinct counts for each entry has a value equal to one,

based on the determination that the distinct counts for each entry have a value equal to one, setting the first field in the pair-wise combination as the parent and the second field in the pair-wise combination as the child in a default hierarchy for the data set, wherein the natural hierarchy is the most appropriate hierarchy for the data set based on the data within the data set,

determining a visual representation most suited for the natural hierarchy, based on structural aspects of the natural hierarchy, and

mapping features of the visual representation to the structural aspects of the natural hierarchy.

17. The system of claim 16, further comprising a display device coupled with the computer system, the display device configured to display a graphical representation of the data set based on the default hierarchy.

18. A non-transitory machine-readable medium having sets of instructions stored thereon which, when executed by a machine, cause the machine to:

receive a data set, wherein the data set being stored in a database;

analyze the data set to determine a plurality of categories and a plurality of quantities included within the data set;

based on the determined plurality of categories and quantities, determine one or more pair-wise combinations within the data set, wherein the one or more pair-wise combinations each include a first field and a second field from the database;

determine a distinct count for each entry in the first field grouped by the second field of the one or more pair-wise combinations;

determine that the distinct counts for each entry has a value equal to one; and

based on the determination that the distinct counts for each entry have a value equal to one, set the first field in the pair-wise combination as the parent and the second field in the pair-wise combination as the child in a default hierarchy for the data set, wherein the natural hierarchy is the most appropriate hierarchy for the data set based on the data within the data set;

determine a visual representation most suited for the natural hierarchy, based on structural aspects of the natural hierarchy; and

map features of the visual representation to the structural aspects of the natural hierarchy.

19. The non-transitory machine-readable medium of claim 18, wherein the sets of instructions which, when further executed by the machine, cause the machine to filter out the distinct counts for any entry that have a null value.

20. The non-transitory machine-readable medium of claim 19, wherein the sets of instructions which, when further executed by the machine, cause the machine to determine that the distinct counts for each entry have a value not equal to one.