Method, article of manufacture, and apparatus for constructing a multi-dimensional view containing two-pass value measure results

• US 6,226,647 B1
• Filed: 07/24/1998
• Issued: 05/01/2001
• Est. Priority Date: 07/24/1998
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Venkatasubramanian, Raghuram, Douglas, Jeffrey, Shoup, Randall, Wolf, James
• Primary Examiner(s): HO, RUAY L
• Application Number:
  US09/122,031
• Time in Patent Office: 1,012 Days
• Field of Search: 707/1, 707/5, 707/10, 707/100-104, 707/200-206, 707/503, 707/509, 345/334, 345/348, 347/102, 347/105, 347/106, 347/260, 370/521, 386/96, 386/105
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24537 of operators
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A record management system provides for displaying a two-pass value measure result in a multi-dimensional view containing cells. The record management system identifies a set of cells in the multi-dimensional view. The set of cells includes all cells needed for determining the two-pass value measure result. The record management system determines a one-pass value for each cell in the set of cells. Based on the one-pass values, the record management system determines the two-pass value measure result.

Claims

1. A computer implemented method for determining a two-pass value measure result representing a measure in a multi-dimensional view containing cells, based on records maintained in a computer readable medium, said method comprising the steps of:

(a) identifying a set of cells in said multi-dimensional view, wherein said set of cells includes all cells needed for determining said two-pass value measure result;

(b) determining a one-pass value for each cell in said all cells; and

(c) determining said two-pass value measure result based on said one-pass values determined in said step (b).

2. The method of claim 1, wherein said step (a) includes the step of:

identifying a set of combinations of groups of said records, wherein said set of combinations includes all combinations of groups needed to determine said two-pass value measure result.

3. The method of claim 2, wherein said step (b) includes the step of:

determining a one-pass value for each combination in said all combinations.

4. The method of claim 3, wherein said view characterizes two-pass value measure results by a set of D dimensions and a set of B dimensions, wherein each combination in said all combinations includes a group in a first set of groups of records and a group in a second set of groups of records, wherein each record in said first set and each record in said second set is maintained in a master table after being retrieved by a record management system in response to a query in a set of queries, and wherein D and B are integers,

wherein said step of determining a one-pass value for each combination in said all combinations includes the steps of:

identifying records that are in both a first group in said first set of groups and a second group in said second set of groups;

selecting a query in said set of queries that calls for said D dimensions, said B dimensions, and said measure;

selecting a view set of records, wherein each record in said view set of records is identified in said step of identifying records and has been retrieved by said record management system in response to said query selected in said step of selecting a query; and

determining a one-pass value based on records in said view set of records.

5. The method of claim 4, wherein said step of identifying records includes the step of:

taking an intersection of said first group and said second group to identify records that are in both said first group and said second group.

6. The method of claim 4, wherein said step of selecting a query includes the steps of:

accessing a set of query map records, wherein each query map record in said set of query map records identifies a query from said set of queries, a set of dimensions called for by said query from said set of queries, and a set of measures called for by said query from said set of queries; and

selecting a query that is identified in said set of query map records by a query map record having contents that consist of an identifier for said query, each of said D dimensions, each of said B dimensions, and a set of measures including said measure.

7. The method of claim 2, wherein said step of identifying a set of combinations includes the step of:

identifying a first placement axis node for an axis of said multi-dimensional view, wherein said first placement axis node corresponds to a first set of groups of records.

8. The method of claim 7, wherein said step of identifying a set of combinations further includes the step of:

identifying a second placement axis node for an axis of said multi-dimensional view, wherein said second placement axis node corresponds to a second set of groups of records.

9. The method of claim 8, wherein each combination in said all combinations includes a group in said first set of groups and a group in said second set of groups.

10. The method of claim 7, wherein said step of identifying a first placement axis node includes the steps of:

selecting an axis node;

determining whether said axis node is in a set of axis nodes corresponding to a placement dimension; and

determining whether said axis node corresponds to a group of records that corresponds to a cell in which said two-pass value measure result is to be displayed.

11. The method of claim 1, wherein said step (c) includes the step of:

determining a two-pass value measure result for each cell in said set of cells based on said one-pass values determined in said step (b).

12. The method of claim 11, further including the step of:

(d) storing all said two-pass value measure results determined in said step (c).

13. The method of claim 1, wherein said two-pass value measure result is a percentage.

14. The method of claim 13, wherein said step (c) includes the steps of:

calculating said two-pass value measure result according to the following equation;

15. The method of claim 1, wherein said step (c) includes the steps of:

assigning said two-pass value measure result a value indicating a relative magnitude of a one-pass value determined in said step (b) in comparison to at least one other one-pass value determined in said step (b).

16. The method of claim 1, further including the step of:

(e) prior to performing said steps (a)-(c), determining whether said two-pass value measure result is known.

17. A computer readable medium having a set of instructions stored therein for enabling a computer to determine a two-pass value measure result representing a measure in a multi-dimensional view containing cells, based on records, said set of instructions comprising:

a first set of instructions, which when executed by a computer cause the computer to identify a set of cells in said multi-dimensional view, wherein said set of cells includes all cells needed for determining said two-pass value measure result;

a second set of instructions, which when executed by the computer cause the computer to determine a one-pass value for each cell in said all cells; and

a third set of instructions, which when executed by the computer cause the computer to determine said two-pass value measure result based on said one-pass values determined in response to said second set of instructions.

18. The computer readable medium of claim 17, wherein said first set of instructions includes:

a fourth set of instructions, which when executed by the computer cause the computer to identify a set of combinations of groups of said records, wherein said set of groups includes all combinations of groups needed to determine said two-pass value measure result.

19. The computer-readable medium of claim 18, wherein said fourth set of instructions includes:

a thirteenth set of instructions, which when executed by the computer cause the computer to identify a first placement axis node for a first axis of said multi-dimensional view, wherein said first placement axis node corresponds to a first set of groups of records.

20. The computer-readable medium of claim 19, wherein said fourth set of instructions further includes:

a fourteenth set of instructions, which when executed by the computer cause the computer to identify a second placement axis node for a second axis of said multi-dimensional view, wherein said second placement axis node corresponds to a second set of groups of records, wherein each combination in said all combinations includes a group in said first set of groups and a group in said second set of groups.

21. The computer readable medium of claim 19, wherein said thirteenth set of instructions includes:

a fifteenth set of instructions, which when executed by the computer cause the computer to select an axis node;

a sixteenth set of instructions, which when executed by the computer cause the computer to determine whether said axis node is in a set of axis nodes corresponding to a placement dimension; and

a seventeenth set of instructions, which when executed by the computer cause the computer to determine whether said axis node corresponds to a group of records that corresponds to a cell in which said two-pass value measure result is to be displayed.

22. The computer readable medium of claim 18, wherein said second set of instructions includes:

a fifth set of instructions, which when executed by the computer cause the computer to determine a one-pass value for each combination in said all combinations.

23. The computer readable medium of claim 22, wherein said view characterizes two-pass value measure results by a set of D dimensions and a set of B dimensions, wherein each combination in said all combinations includes a group in a first set of groups of records and a group in a second set of groups of records, wherein each record in said first set and each record in said second set is maintained in a master table after being retrieved by a record management system in response to a query in a set of queries, and wherein D and B are integers, wherein said fifth set of instructions includes:

a sixth set of instructions, which when executed by the computer, cause the computer to identify records that are in both a first group in said first set of groups and a second group in said second set of groups;

a seventh set of instructions, which when executed by the computer, cause the computer to select a query in said set of queries that calls for said D dimensions, said B dimensions, and said measure;

an eighth set of instructions, which when executed by the computer cause the computer to select a view set of records, wherein each record in said view set of records is identified in response to said sixth set of instructions and has been retrieved by said record management system in response to said query selected in response to said eighth set of instructions; and

a ninth set of instructions, which when executed by the computer cause the computer to determine a measure result for a cell in said multi-dimensional view based on records in said view set of records.

24. The computer-readable medium of claim 23, wherein said sixth set of instructions includes:

a tenth set of instructions, which, when executed by the computer, cause the computer to take an intersection of said first group and said second group to identify records that are in both said first group and said second group.

25. The computer-readable medium of claim 23, wherein said seventh set of instructions includes:

an eleventh set of instructions, which when executed by the computer cause the computer to access a set of query map records, wherein each query map record in said set of query map records identifies a query from said set of queries, a set of dimensions called for by said query from said set of queries, and a set of measures called for by said query from said set of queries; and

a twelfth set of instructions, which when executed by the computer cause the computer to select a query that is identified in said set of query map records by a query map record having contents that consist of an identifier for said query, each of said D dimensions, each of said B dimensions, and a set of measures including said measure.

26. The computer readable medium of claim 17, wherein said third set of instructions includes:

an eighteenth set of instructions, which when executed by the computer cause the computer to determine a two-pass value measure result for each combination of groups in said all combinations of groups based on said one-pass values determined in response to said second set of instructions.

27. The computer readable medium of claim 26, wherein said set of instructions further includes:

a nineteenth set of instructions, which when executed by the computer cause the computer to store all said two-pass value measure results determined in response to said eighteenth set of instructions.

28. The computer readable medium of claim 17, wherein said two-pass value measure result is a percentage, and wherein said third set of instructions includes:

a twentieth set of instructions, which when executed by the computer cause the computer to calculate said two-pass value measure result according to the following equation;

29. A record management system for determining a two-pass value measure result representing a measure in a multi-dimensional view containing cells, based on records in a computer readable medium, said record management system comprising:

a system bus;

a master table storage unit coupled to said system bus for maintaining said records;

a query map storage unit coupled to said system bus;

a master table index storage unit coupled to said system bus;

a layout mapping storage unit coupled to said system bus;

an index engine coupled to said system bus for generating a record structure foundation; and

a layout engine coupled to said system bus, said layout engine including;

a means for identifying a set of cells in said multi-dimensional view, wherein said set of cells includes all cells needed for determining said two-pass value measure result;

a means for determining a one-pass value for each cell in said all cells; and

a means for determining said two-pass value measure result based on said one-pass values determined by said means for determining a one-pass value.

30. The record management system of claim 29, wherein said means for identifying include:

a means for identifying a set of combinations of groups of said records, wherein said set of combinations includes all combinations of groups needed to determine said two-pass value measure result.

31. The record management system of claim 30, wherein said means for determining a one-pass value include:

a means for determining a one-pass value for each combination in said all combinations.

32. The record management system of claim 31, wherein said view characterizes two-pass value measure results by a set of D dimensions and a set of B dimensions, wherein each combination in said all combinations includes a group in a first set of groups of records and a group in a second set of groups of records, wherein each record in said first set and each record in said second set is maintained in said master table stage unit after being retrieved by said record management system in response to a query in a set of queries, and wherein D and B are integers,

wherein said means for determining a one-pass value for each combination in said all combinations include:

a means for identifying records that are in a first group in said first set of groups and a second group in said second set of groups;

a means for selecting a query in said set of queries that calls for said D dimensions, said B dimensions, and said measure;

a means for selecting a view set of records, wherein each record in said view set of records is identified by said means for identifying records and has been retrieved by said record management system in response to said query selected by said means for selecting a query; and

a means for determining a one-pass value based on records in said view set of records.

33. The record management system of claim 32, wherein said means for identifying records include:

a means for taking an intersection of said first group and said second group to identify records that are in both said first group and said second group.

34. The record management system of claim 32, wherein said means for selecting a query include:

a means for accessing a set of query map records, wherein each query map record in said set of query map records identifies a query from said set of queries, a set of dimensions called for by said query from said set of queries, and a set of measures called for by said query from said set of queries; and

a means for selecting a query that is identified in said set of query map records by a query map record having contents that consist of an identifier for said query, each of said D dimensions, each of said B dimensions, and a set of measures including said measure.

35. The record management system of claim 30, wherein said means for identifying a set of combinations include:

a means for identifying a first placement axis node for an axis of said multi-dimensional view, wherein said first placement axis node corresponds to a first set of groups of records;

a means for identifying a second placement axis node for an axis of said multi-dimensional view, wherein said second placement axis node corresponds to a second set of groups of records,

wherein each combination in said all combinations includes a group in said first set of groups and a group in said second set of groups.

36. The record management system of claim 35, wherein said means for identifying a first placement axis node include:

a means for selecting an axis node;

a means for determining whether said axis node is in a set of axis nodes corresponding to a placement dimension; and

a means for determining whether said axis node corresponds to a group of records that corresponds to a cell in which said two-pass value measure result is to be displayed.

37. The record management system of claim 29, wherein said means for determining said two-pass value measure result include:

a means for determining a two-pass value measure result for each cell in said set of cells based on said one-pass values determined by said means for determining a one-pass value.

38. The record management system of claim 29, wherein said means for determining said two-pass value measure result includes:

a means for calculating said two-pass value measure result according to the following equation;