Allocation measures and metric calculations in star schema multi-dimensional data warehouse

• US 7,080,090 B2
• Filed: 04/27/2001
• Issued: 07/18/2006
• 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): Gaffin, Jeffrey
• Assistant Examiner(s): ABEL JALIL, NEVEEN
• Application Number:
  US09/844,706
• Publication Number:
  US 20020038297A1
• Time in Patent Office: 1,908 Days
• Field of Search: 707 1-100, 707/102, 707/104, 707/200
• US Class Current: 707/605
• 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/957 Multidimensional
• 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 value for a measure, the method being implemented in a computer readable medium, said method comprising:

receiving a request to calculate a value for a measure, said measure associated with one or more requested dimension levels;

determining at least one allocated dimension level for the measure, the allocated dimension level being one of the one or more requested dimension levels and the allocated dimension level being undefined at a lowest dimension level;

selecting a first star from a first stargroup associated with the measure, wherein the first star supports at least one allocation dimension level for the measure;

selecting a second star from a second stargroup associated with a control measure, wherein the second star supports the one or more requested dimension levels; and

calculating a value for the measure at the allocated dimension level using data associated with the at least one allocation dimension level supported by the first star and data associated wit the one or more requested dimension levels supported by the second star.

2. The method ofclaim 1, wherein determining at least one allocated dimension level further comprises:

comparing the requested dimension levels to a lowest level star in the first stargroup; and

selecting for each requested dimension level, a minimum of the requested dimension level and a corresponding one of one or more dimension levels associated with the first star.

3. The method of claim 1, further comprising:

calculating a value for the measure forte allocation dimension levels; and

calculating a value for the control measure for the requested dimension levels.

4. The method of claim 1, wherein determining the allocated dimension levels further comprises:

determining the allocated dimension levels wherein no star exists which supports the measure at the requested dimension levels.

5. The method of claim 1, wherein the control measure is a predetermined measure associated with the measure.

6. A computer readable medium for storing a plurality of executable instructions for calculating a value for a measure, said plurality of executable instructions comprising:

receiving a request to calculate a value for a measure, said measure associated with one or more requested dimension levels;

determining at least one allocated dimension level for the measure, the allocated dimension level being one of the one or more requested dimension levels and the allocated dimension level being undefined at a lowest dimension level;

selecting a first star from a first stargroup associated with the measure, wherein the first star supports at least one allocation dimension level for the measure; and

selecting a second star from a second stargroup associated with a control measure, wherein the second star supports the one or more requested dimension levels; and

calculating a value for the measure at the allocated dimension level using data associated with the at least one allocation dimension level supported by the first star and data associated with the one or more requested dimension levels supported by the second star.

7. The computer readable medium of claim 6, wherein the plurality of executable instructions comprising determining at least one allocated dimension level further comprises:

comparing the requested dimension levels to a lowest level star in the first stargroup; and

selecting for each requested dimension level, a minimum of the requested dimension level and a corresponding one of one or more dimension levels associated with the first star.

8. The computer readable medium of claim 6, wherein the plurality of executable instructions further comprises:

calculating a value for the measure for the allocation dimension levels; and

calculating a value for the control measure for the requested dimension levels.

9. The computer readable medium of claim 6, wherein the plurality of executable instructions comprising determining the allocated dimension levels further comprises:

determining the allocated dimension levels wherein no star exists which supports the

measure at the requested dimension levels.

10. The computer readable medium of claim 6, wherein the control measure is a predetermined measure associated with the measure.