Relational database management of multi-dimensional data

• US 6,205,447 B1
• Filed: 06/30/1997
• Issued: 03/20/2001
• Est. Priority Date: 06/30/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Malloy, William Earl
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): RONES, CHARLES
• Application Number:
  US08/885,409
• Time in Patent Office: 1,359 Days
• Field of Search: 707/1, 707/2, 707/100, 707/3, 707/102, 707/4, 705/44
• 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/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method, apparatus, and article of manufacture for using a relational database management system to support on-line analytical processing (OLAP) systems. A multi-dimensional database is defined using an outline that contains one or more dimensions, each dimension having a list of one or more members. A relational schema is defined based on the defined multi-dimensional database. A relational database is created based on the defined relational schema. The relational database is accessed using access mechanisms provided by the multi-dimensional database and the relational database.

Claims

1. A method of executing a command in a computer to perform a database operation on a relational database stored on a data storage device, the method comprising the steps of:

(a) defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members;

(b) defining a relational schema based on the defined multi-dimensional database;

(c) creating a relational database based on the defined relational schema, wherein the relational database includes a fact table and one or more related dimension tables for storing data from the multi-dimensional database, wherein one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and wherein the remaining dimension tables are non-anchor dimension tables, each of which intersects the fact table with a common column; and

(d) accessing the created relational database using access mechanisms provided by the defined multi-dimensional database and the created relational database.

2. The method of claim 1 above, wherein the multi-dimensional database comprises data blocks.

3. The method of claim 2 above, wherein the data blocks comprise cells and each cell holds a data value associated with an intersection of one member from each dimension defined in the outline.

4. The method of claim 2 above, wherein the relational database contains rows of data and wherein each of the data blocks corresponds to one or more rows of data in the relational database.

5. The method of claim 4 above, wherein the step of accessing further comprises the steps of:

accessing rows of data from the relational database; and

mapping the accessed rows of data to a data block.

6. The method of claim 5 above, wherein the step of creating a relational database further comprises the steps of:

creating a dimension table for each dimension in the outline; and

creating a fact table containing rows, each row being a unique combination of selected dimensions.

7. The method of claim 6, wherein the step of accessing data further comprises the step of joining selected dimension tables with the fact table.

8. An apparatus for executing a command in a computer to perform a database operation a relational database, comprising:

(a) a computer having a data storage device coupled thereto, wherein the data storage device stores the relational database;

(b) one or more computer programs, performed by the computer, for defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members, for defining a relational schema based on the defined multi-dimensional database, for creating a relational database based on the defined relational schema, wherein the relational database includes a fact table and one or more related dimension tables for storing data from the multi-dimensional database, wherein one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and wherein the remaining dimension tables are non-anchor dimension tables, each of which intersects the fact table with a common column, and for accessing the created relational database using access mechanisms provided by the defined multi-dimensional database and the created relational database.

9. The apparatus of claim 8 above, wherein the multi-dimensional database comprises data blocks.

10. The apparatus of claim 9 above, wherein the data blocks comprise cells and each cell holds a data value associated with an intersection of one member from each dimension defined in the outline.

11. The apparatus of claim 9 above, wherein the relational database contains rows of data and wherein each of the data blocks corresponds to one or more rows of data in the relational database.

12. The apparatus of claim 11 above, wherein the means for accessing further comprise:

means for accessing rows of data from the relational database; and

means for mapping the accessed rows of data to a data block.

13. The apparatus of claim 12 above, wherein the means for creating a relational database further comprises:

means for creating a dimension table for each dimension in the outline; and

means for creating a fact table containing rows, each row being a unique combination of selected dimensions.

14. The apparatus of claim 13, wherein the means for accessing data further comprises the means for joining selected dimension tables with the fact table.

15. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for executing a command to perform a database operation on a relational database stored on a data storage device, the method comprising the steps of:

(a) defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members;

(b) defining a relational schema based on the defined multi-dimensional database;

(c) creating a relational database based on the defined relational schema, wherein the relational database includes a fact table and one or more related dimension tables for storing data from the multi-dimensional database, wherein one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and wherein the remaining dimension tables are non-anchor dimension tables, each of which intersects the fact table with a common column; and

(d) accessing the created relational database using access mechanisms provided by the defined multi-dimensional database and the created relational database.

16. The method of claim 15 above, wherein the multi-dimensional database comprises data blocks.

17. The method of claim 16 above, wherein the data blocks comprise cells and each cell holds a data value associated with an intersection of one member from each dimension defined in the outline.

18. The method of claim 17 above, wherein the relational database contains rows of data and wherein each of the data blocks corresponds to one or more rows of data in the relational database.

19. The method of claim 18 above, wherein the step of accessing further comprises the steps of:

accessing rows of data from the relational database; and

mapping the accessed rows of data to a data block.

20. The method of claim 19 above, wherein the step of creating a relational database further comprises the steps of:

creating a dimension table for each dimension in the outline; and

creating a fact table containing rows, each row being a unique combination of selected dimensions.

21. The method of claim 20, wherein the step of accessing data further comprises the step of joining selected dimension tables with the fact table.