Relational emulation of a multi-dimensional database index

• US 6,122,636 A
• Filed: 05/13/1999
• Issued: 09/19/2000
• Est. Priority Date: 06/30/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Moore, Simon Edward, Malloy, William Earl, Tomlyn, Craig Reginald, Robinson, Gary
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US09/311,522
• Time in Patent Office: 495 Days
• Field of Search: 707/1, 707/2-5, 707/100-104, 707/200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

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 having a set of multi-dimensional data blocks and a set of identifiers comprising selected dimensions of multi-dimensional data for identifying particular ones of the multi-dimensional data blocks. The set of identifiers provides an ordering of the multi-dimensional data blocks using multi-dimensional member identifiers and holds usage information and age information about the multi-dimensional data blocks. The data in the set of multi-dimensional data blocks is stored in a relational database that represents the multi-dimensional database. Then, a set of rows representing a multi-dimensional data block is accessed from the relational database.

CROSS-REFERENCE TO RELATED APPLICATIONS

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 having a set of multi-dimensional data blocks and a set of identifiers comprising selected dimensions of multi-dimensional data for identifying particular ones of the multi-dimensional data blocks, wherein the set of identifiers provides an ordering of the multi-dimensional data blocks using multi-dimensional member identifiers and holds usage information and age information about the multi-dimensional data blocks;

(b) storing the data in the set of multi-dimensional data blocks in tables in a relational database, wherein the relational database represents the multi-dimensional database with a fact table and related dimension tables, one of the dimension tables being an anchor dimension table that does not intersect the fact table with a common column, and the remaining dimension tables being non-anchor dimension tables that intersect the fact table with common columns; and

(c) accessing a set of rows representing a multi-dimensional data block from the relational database.

2. The method of claim 1 above, wherein the step of accessing a set of rows further comprises the step of accessing usage information about the multi-dimensional data block.

3. The method of claim 1 above, wherein the step of accessing a set of rows further comprises the step of accessing age information about the multi-dimensional data block.

4. The method of claim 1 above, wherein the relational database contains relational member identifiers, which correspond to multi-dimensional member identifiers, for identifying rows in the relational database.

5. The method of claim 4 above, further comprising the step of mapping the multi-dimensional member identifiers to their corresponding relational member identifiers.

6. An apparatus for executing a command to perform a database operation on 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 having a set of multi-dimensional data blocks and a set of identifiers comprising selected dimensions of multi-dimensional data for identifying particular ones of the multi-dimensional data blocks, wherein the set of identifiers provides an ordering of the multi-dimensional data blocks using multi-dimensional member identifiers and holds usage information and age information about the multi-dimensional data blocks, for storing the data in the set of multi-dimensional data blocks in tables in a relational database, wherein the relational database represents the multi-dimensional database with a fact table and related dimension tables, one of the dimension tables being an anchor dimension table that does not intersect the fact table with a common column, and the remaining dimension tables being non-anchor dimension tables that intersect the fact table with common columns, and for accessing a set of rows representing a multi-dimensional data block from the relational database.

7. The apparatus of claim 6 above, wherein the means for accessing a set of rows further comprises the means for accessing usage information about the multi-dimensional data block.

8. The apparatus of claim 6 above, wherein the means for accessing a set of rows further comprises the means for accessing age information about the multi-dimensional data block.

9. The apparatus of claim 6 above, wherein the relational database contains relational member identifiers, which correspond to multi-dimensional member identifiers, for identifying rows in the relational database.

10. The apparatus of claim 9 above, further comprising means for mapping the multi-dimensional member identifiers to their corresponding relational member identifiers.

11. 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 having a set of multi-dimensional data blocks and a set of identifiers comprising selected dimensions of multi-dimensional data for identifying particular ones of the multi-dimensional data blocks, wherein the set of identifiers provides an ordering of the multi-dimensional data blocks using multi-dimensional member identifiers and holds usage information and age information about the multi-dimensional data blocks;

(b) storing the data in the set of multi-dimensional data blocks in tables in a relational database, wherein the relational database represents the multi-dimensional database with a fact table and related dimension tables, one of the dimension tables being an anchor dimension table that does not intersect the fact table with a common column, and the remaining dimension tables being non-anchor dimension tables that intersect the fact table with common columns; and

(c) accessing a set of rows representing a multi-dimensional data block from the relational database.

12. The method of claim 11 above, wherein the step of accessing a set of rows further comprises the step of accessing usage information about the multi-dimensional data block.

13. The method of claim 11 above, wherein the step of accessing a set of rows further comprises the step of accessing age information about the multi-dimensional data block.

14. The method of claim 11 above, wherein the relational database contains relational member identifiers, which correspond to multi-dimensional member identifiers, for identifying rows in the relational database.

15. The method of claim 14 above, further comprising the step of mapping the multi-dimensional member identifiers to their corresponding relational member identifiers.