US5926818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Relational database implementation of a multi-dimensional database
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 1999-07-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 represented as a relational schema in the relational database. The multi-dimensional database has one or more dimensions. Each dimension has one or more members. The relational schema includes a fact table and one or more related dimension tables. Additionally, the fact table has a dimension column for all but one of the dimensions of the multi-dimensional database and a value column for each member of the remaining dimension. The fact table also has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Inventors
- 👤 William Earl Malloy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:29
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
183 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 step of: (a) representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 2
Independent Claim
183 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 step of: (a) representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 3
Dependent Claim
19 words
The method of claim 1 above, wherein each dimension table has a row for each member of a dimension.
Claim 4
Dependent Claim
23 words
The method of claim 2 above, wherein each row of the fact table has a column for every member of a selected dimension.
Claim 5
Dependent Claim
64 words
The method of claim 1 above, wherein the multi-dimensional database accesses data using one or more multi-dimensional member identifiers, wherein the relational database accesses data using one or more relational member identifiers, and further comprising the steps of: receiving a dimension identifier identifying one or more multi-dimensional member identifiers; and mapping the identified multi-dimensional member identifiers to relational member identifiers in the relational database.
Claim 6
Dependent Claim
31 words
The method of claim 4 above, further comprising the step of accessing data from the relational database by joining selected dimension tables with the fact table using the relational member identifiers.
Claim 7
Independent Claim
198 words
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 representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 8
Independent Claim
198 words
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 representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 9
Dependent Claim
19 words
The apparatus of claim 6 above, wherein each dimension table has a row for each member of a dimension.
Claim 10
Dependent Claim
23 words
The apparatus of claim 7 above, wherein each row of the fact table has a column for every member of a selected dimension.
Claim 11
Dependent Claim
65 words
The apparatus of claim 6 above, wherein the multi-dimensional database accesses data using one or more multi-dimensional member identifiers, wherein the relational database accesses data using one or more relational member identifiers, and further comprising: means for receiving a dimension identifier identifying one or more multi-dimensional member identifiers; and means for mapping the identified multi-dimensional member identifiers to relational member identifiers in the relational database.
Claim 12
Dependent Claim
30 words
The apparatus of claim 9 above, further comprising means for accessing data from the relational database by joining selected dimension tables with the fact table using the relational member identifiers.
Claim 13
Dependent Claim
205 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 step of: (a) representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 14
Dependent Claim
205 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 step of: (a) representing a multi-dimensional database as a relational schema in the relational database, wherein the multi-dimensional database has one or more dimensions having one or more members, the relational schema includes a fact table and one or more related dimension tables, with 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, the fact table has a dimension column for each of the dimensions of the multi-dimensional database which correspond to the non-anchor dimension tables and a value column for each member of the remaining dimension which corresponds to the anchor dimension table, and the fact table has at least one row that contains values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns.
Claim 15
Dependent Claim
19 words
The method of claim 11 above, wherein each dimension table has a row for each member of a dimension.
Claim 16
Dependent Claim
23 words
The method of claim 12 above, wherein each row of the fact table has a column for every member of a selected dimension.
Claim 17
Dependent Claim
64 words
The method of claim 11 above, wherein the multi-dimensional database accesses data using one or more multi-dimensional member identifiers, wherein the relational database accesses data using one or more relational member identifiers, and further comprising the steps of: receiving a dimension identifier identifying one or more multi-dimensional member identifiers; and mapping the identified multi-dimensional member identifiers to relational member identifiers in the relational database.
Claim 18
Dependent Claim
31 words
The method of claim 14 above, further comprising the step of accessing data from the relational database by joining selected dimension tables with the fact table using the relational member identifiers.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-19 | 2003-01-18 | 2003-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-19 | 2007-01-18 | 2007-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-19 | 2011-01-18 | 2011-07-20 | $7700.00 | Window Closed / Lapsed |