Method, article of manufacture, and apparatus for generating a multi-dimensional record layout mapping

• US 6,108,657 A
• Filed: 05/29/1997
• Issued: 08/22/2000
• Est. Priority Date: 05/29/1997
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Shoup, Randall, Wolf, James
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Coby, Frantz
• Application Number:
  US08/865,574
• Time in Patent Office: 1,181 Days
• Field of Search: 707/100, 707/1, 707/2, 707/101, 707/102
• US Class Current: 1/1
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• 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

A record management system is provided for generating a multi-dimensional view for different measures. A set of records is retrieved in response to a set of queries. The records include dimension values and measure values, which are associated with the measures. The set of records is maintained in a master table. The record management system generates a record structure foundation, including a query map and a master table index. The record management system then employs the record structure foundation to generate a multi-dimensional layout mapping for the measures that are to be represented in the view. The record structure foundation and measure values in the master table are used to convert the layout mapping into the desired multi-dimensional view. The record management system includes data storage units for implementing the master table, query map, master table index, and layout mapping. These data storage units are coupled to a set of processing engines, which include a control engine, query engine, index engine, and layout engine that provide for performing operations that result in the generation of a multi-dimensional view.

Claims

1. A computer readable medium having a set of instructions stored therein for enabling a computer to construct a multi-dimensional layout mapping for a set of M measures, wherein measure values associated with said set of M measures are maintained in a master table, wherein M is an integer, said set of instructions including:

a first set of instructions, which when executed by the computer cause the computer to identify a set of D dimensions, wherein each dimension in said set of D dimensions is associated with a set of dimension values, wherein D is an integer;

a second set of instructions, which when executed by the computer cause the computer to identify a first set of groups of records in said master table, wherein each group in said first set of groups consists of records that each contain a set of D dimension values wherein each dimension value in said set of D dimension values is associated with a different one of said D dimensions, wherein each of said sets of D dimension values contains a different combination of dimension values, wherein each group in said first set of groups includes at least one record; and

a third set of instructions, which when executed by the computer cause the computer to designate a set of cells for use in said layout mapping, wherein each cell corresponds to a group in said first set of groups.

2. The computer readable medium of claim 1, wherein each record in said set of groups includes at least one measure value that is associated with one of said M measures.

3. The computer readable medium of claim 1, wherein said first set of instructions includes:

a fourth set of instructions, which when executed by the computer cause the computer to select a set of D dimension index records in an index of said master table, wherein each dimension index record in said set of D dimension index records identifies a dimension value associated with one of said D dimensions and the set of records in said master table which include said dimension value, and wherein for each dimension in said set of D dimensions a dimension value associated with said dimension in said set of D dimensions is identified in a dimension index record in said set of D dimension index records; and

a fifth set of instructions, which when executed by the computer cause the computer to process records identified in said set of D dimension index records to identify records which are identified in each dimension index record in said set of D dimension index records; and

a sixth set of instructions, which when executed by the computer cause the computer to designate a set of said records identified in response to said fifth set of instructions to be a group of records in said first set of groups.

4. The computer readable medium of claim 3, wherein the fifth set of instructions includes:

a seventh set of instructions, which when executed by the computer cause the computer to take an intersection of said sets of records identified in each dimension index record in said set of D dimension index records to identify records which are identified in each dimension index record in said set of D dimension index records.

5. The computer readable medium of claim 3, wherein said first set of instructions further includes:

an eighth set of instructions, which when executed by the computer cause the computer to repeatedly perform said fourth set of instructions and said fifth set of instructions with said set of D dimension index records employed in each execution including a different combination of said dimension values associated with said D dimensions, until said set of D dimension index records has contained each different combination of said dimension values associated with said D dimensions.

6. The computer readable medium of claim 3, wherein said sixth set of instructions includes:

a ninth set of instructions, which when executed by the computer cause the computer to identify records identified in response to said fifth set of instructions that include at least one measure value associated with one of said M measures.

7. The computer readable medium of claim 1, wherein said cells designated in response to said third set of instructions includes all cells in said layout mapping.

8. The computer readable medium of claim 1, wherein said set of instructions further includes:

a tenth set of instructions which when executed by the computer cause the computer to identify a set of B dimensions, wherein each dimension in said set of B dimensions is associated with a set of dimension values, wherein B is an integer; and

a twelfth set of instructions, which when executed by the computer cause the computer to identify a second set of group s of records in said master table wherein each group in said second set of groups consists of records that each contain a set of B dimension values wherein each dimension value in said set of B dimension values is associated with a different one of said B dimensions, wherein each of said sets of B dimension values contains a different combination of dimension values, and wherein each group in said second set of groups includes at least one record.

9. The computer readable medium of claim 8, wherein each record in said second set of groups of records includes at least one measure value that is associated with one of said M measures.

10. The computer readable medium of claim 8, wherein each cell designated in response to said third set of instructions corresponds to a group in said first set of groups and a group in said second set of groups.

11. The computer readable medium of claim 8, wherein a dimension in said set of D dimensions is hierarchically related to a dimension in said set of B dimensions.

12. The computer readable medium of claim 8, wherein said tenth set of instructions includes:

a twelfth set of instructions, which when executed by the computer cause the computer to select a set of B dimension index records in an index of said master table, wherein each dimension index record in said set of dimension index records identifies a dimension value associated with one of said B dimensions and a set of records in said master table which includes said dimension value, and wherein for each dimension in said set of B dimensions a dimension value associated with said dimension in said set of B dimensions is identified in a dimension index record in said set of B dimension index records;

a thirteenth set of instructions, which when executed by the computer cause the computer to process records identified in said set of B dimension index records to identify records which are identified in each dimension index record in said set of B dimension index records; and

a fourteenth set of instructions, which when executed by the computer cause the computer to designate a set of said records identified in response to said thirteenth set of instructions to be a group of records in said second set of groups.

13. The computer readable medium of claim 12, wherein each record in each group of records in said second set of groups includes at least one measure value that is associated with one of said M measures.

14. A record management system for constructing a multidimensional layout mapping for a set of M measures, wherein M is an integer, said record management system comprising:

a system bus;

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

an input control unit coupled to said system bus for identifying a set of D dimensions, wherein each dimension in said set of D dimensions is associated with a set of dimension values, wherein D is an integer; and

a layout engine coupled to said system bus for constructing said multi-dimensional layout mapping, said layout engine including;

a means for identifying a first set of groups of records in said master table storage unit, wherein each group in said first set of groups consists of records that each contain a set of D dimension values wherein each dimension value in said set of D dimension values is associated with a different one of said D dimensions, wherein each of said sets of D dimension values contains a different combination of dimension values, and wherein each group in said first set of groups includes at least one record, and

a means for designating a set of cells for use in said layout mapping, wherein each cell corresponds to a group in said first set of groups.

15. The record management system of claim 14 wherein each record in each group in said first set of groups includes at least one measure value that is associated with one of said M measures.

16. The record management system of claim 14 wherein said record management system further includes:

a master table index storage unit coupled to said system bus for storing an index of said master table storage unit, and

wherein said layout engine further includes;

a means for selecting a set of D dimension index records in said index of said master table, wherein each dimension index record in said set of D dimension index records identifies a dimension value associated with one of said D dimensions and a set of records in said master table storage unit which includes said dimension value, and wherein for each dimension in said set of D dimensions a dimension value associated with said dimension in said set of D dimensions is identified in a dimension index record in said set of D dimension index records,

a means for processing records identified in said set of D dimension index records to identify records which are identified in each dimension index record in said set of D dimension index records, and

a means for designating a set of said records identified by said means for processing to be a group of records in said first set of groups.

17. The record management system of claim 16 wherein said means for designating a set of cells includes:

a means for identifying records identified by said means for processing that include at least one measure value associated with one of said M measures.

18. The record management system of claim 14 wherein said layout engine further includes:

a means for identifying a set of B dimensions, wherein each dimension in said set of B dimensions is associated with a set of dimension values, wherein B is an integer; and

a means for identifying a second set of groups of records in said master table, wherein each group in said second set of groups consists of records that each contain a set of B dimension values wherein each dimension value in said set of B dimension values is associated with a different one of said B dimensions, wherein each of said sets of B dimension values contains a different combination of dimension values, and wherein each group in said second set of groups includes at least one record, and wherein each record in said second set of groups of records includes at least one measure value that is associated with one of said M measures.

19. The record management system of claim 18, wherein each cell designated by said means for designating a set of cells corresponds to a group in said first set of groups and a group in said second set of groups.

20. The record management system of claim 18, wherein a dimension in said set of D dimensions is hierarchically related to a dimension in said set of B dimensions.