US6205447B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Relational database management of multi-dimensional data
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 2001-03-20
•
Expires: 2017-06-30
Abstract
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.
Inventors
- 👤 William Earl Malloy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 06:54
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
162 words
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.
Claim 2
Independent Claim
162 words
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.
Claim 3
Dependent Claim
13 words
The method of claim 1 above, wherein the multi-dimensional database comprises data blocks.
Claim 4
Dependent Claim
33 words
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.
Claim 5
Dependent Claim
33 words
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.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Dependent Claim
45 words
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.
Claim 8
Dependent Claim
25 words
The method of claim 6 , wherein the step of accessing data further comprises the step of joining selected dimension tables with the fact table.
Claim 9
Independent Claim
179 words
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.
Claim 10
Independent Claim
179 words
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.
Claim 11
Dependent Claim
13 words
The apparatus of claim 8 above, wherein the multi-dimensional database comprises data blocks.
Claim 12
Dependent Claim
33 words
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.
Claim 13
Dependent Claim
33 words
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.
Claim 14
Dependent Claim
36 words
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.
Claim 15
Dependent Claim
46 words
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.
Claim 16
Dependent Claim
25 words
The apparatus of claim 13 , wherein the means for accessing data further comprises the means for joining selected dimension tables with the fact table.
Claim 17
Dependent Claim
184 words
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.
Claim 18
Dependent Claim
184 words
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.
Claim 19
Dependent Claim
13 words
The method of claim 15 above, wherein the multi-dimensional database comprises data blocks.
Claim 20
Dependent Claim
33 words
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.
Claim 21
Dependent Claim
33 words
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.
Claim 22
Dependent Claim
35 words
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.
Claim 23
Dependent Claim
45 words
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.
Claim 24
Dependent Claim
25 words
The method of claim 20 , wherein the step of accessing data further comprises the step of joining selected dimension tables with the fact table.
References Cited (Backward Citations)
US5359724A
Cited
US5724573A
Cited
US5761652A
Cited
US5706495A
Cited
US5765028A
Cited
US5903882A
Cited
US5848408A
Cited
US5978788A
Cited
US5937408A
Cited
US5905985A
Cited
US5926818A
Cited
US5940818A
Cited
US5943668A
Cited
US6122636A
Cited
US6003036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-19 | 2004-09-18 | 2005-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-19 | 2008-09-18 | 2009-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-19 | 2012-09-18 | 2013-03-20 | $7700.00 | Window Closed / Lapsed |