Aggregate navigation system

• US 6,941,311 B2
• Filed: 04/27/2001
• Issued: 09/06/2005
• Est. Priority Date: 04/27/2000
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Hyperion Solutions Corporation (Oracle Corporation)
• Inventors: Novy, Robert F., Shah, Arun, Ertl, Robert A.
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): HWANG, JOON H
• Application Number:
  US09/844,700
• Publication Number:
  US 20020099692A1
• Time in Patent Office: 1,593 Days
• Field of Search: 707100-1041, 707 1- 10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24557 Efficient disk access during query execution
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Disclosed is a system, method, and apparatus for calculating metrics by using hierarchical level metadata to describe the various structures within the database. The hierarchical level metadata permit calculation of complex metrics by an analytical server which would otherwise be difficult or impossible. As a result of the way that the analytical server calculates the metrics, slicing and drilling are supported. Additionally, dimension and fact level security are also supported.

Claims

1. A method for calculating a measure in a database having a plurality of stars, each of the stars comprising a fact table, a table for each supported dimension, and a set of dimension indicators, wherein each of the dimension indicators is associated with a particular dimension and each dimension indicator indicates a level of aggregation of at least one associated aggregated fact table comprising aggregated facts with respect to the particular dimension, the method comprising:

providing a flag with at least one star of the plurality of stars, each flag indicating the availability of its associated star;

selecting a stargroup associated with the measure, the stargroup comprising one or more stars;

comparing one or more dimension indicators of the one or more stars of the selected stargroup to one or more requested levels of aggregation;

evaluating the availability of the one or more stars of the selected stargroup by reviewing their associated flags;

selecting a particular star of the one or more stars based on the comparison of the one or more dimension indicators to the one or more requested levels of aggregation and the evaluation of the availability of the one or more stars; and

querying the associated aggregated fact tables comprising the aggregated facts.

2. The method of claim 1, wherein comparing the one or more dimension indicators of each of the one or more stars to the one or more requested levels of aggregation further comprises successively comparing the requested levels of aggregation to the dimension indicators of one or more of the stars, wherein each star is associated with a table of aggregated facts of successively lower aggregation.

3. The method of claim 1, wherein selecting the particular star further comprises selecting the particular star wherein at least one of the dimension indicators of the particular star is equal to or exceeds at least one of the requested levels of aggregation.

4. The method of claim 1, further comprising:

receiving a request for calculating a metric, wherein the request to calculate the metric is associated with one or more levels of aggregation of one or more dimensions; and

retrieving a metric definition associated with the metric, wherein the metric definition comprises the measure.

5. A computer-readable medium carrying one or more sequences of instructions for calculating measures, the instructions comprising:

selecting a stargroup associated with the measure, the stargroup comprising one or more stars comprising a set of dimension indicators, wherein each of the dimension indicators is associated with a particular dimension and each dimension indicator indicates a level of aggregation of an associated table comprising aggregated facts with respect to the particular dimension;

providing a flag with at least one star of the one or more stars of the selected stargroup, each flag indicating the availability of its associated star;

comparing one or more dimension indicators of the one or more stars of the selected stargroup to one or more requested levels of aggregation;

evaluating the availability of the one or more stars of the selected stargroup by reviewing their associated flags;

selecting a particular star of the one or more stars based on the comparison of the one or more dimension indicators to the one or more requested levels of aggregation and the evaluation of the availability of the one or more stars; and

querying the associated aggregated fact tables comprising the aggregated facts.

6. The computer readable medium of claim 5, wherein the instructions for comparing one or more dimension indicators of each of the one or more stars to one or more requested levels of aggregation further comprises instructions for successively comparing the requested levels of aggregation to the set of dimension indicators of one or more of the stars, wherein each star is associated with a table of aggregated facts of successively lower aggregation.

7. The computer readable medium of claim 5, wherein the instructions for selecting the particular star further comprises instructions for selecting the particular star wherein at least one of the dimension indicators of the particular star is equal to or exceeds each of the requested levels of aggregation.

8. The computer readable medium of claim 5, wherein the sequences of instructions further comprise:

receiving a request for calculating a metric, wherein the request to calculate the metric is associated with one or more levels of aggregation of one or more dimensions; and

retrieving a metric definition associated with the metric, wherein the metric definition comprises the measure.