US5905985A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Relational database modifications based on multi-dimensional database modifications
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 1999-05-18
•
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 relational schema is defined from a multi-dimensional database definition. The multi-dimensional database definition has one or more dimensions having one or more members. The relational schema includes a fact table and related dimension tables. 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 has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns. Each dimension table has a row for each member of a dimension. Each row of each dimension table includes a multi-dimensional member identifier and a relational member identifier. A relational database is created based on the defined relational schema. Rows are accessed from the relational database using the multi-dimensional member identifiers by joining the dimension tables to the fact table through the relational member identifiers.
Inventors
- 👤 William Earl Malloy
- 👤 Craig Reginald Tomlyn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 07:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
206 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 relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns, the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier; and (b) creating a relational database based on the defined relational schema.
Claim 2
Independent Claim
206 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 relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns, the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier; and (b) creating a relational database based on the defined relational schema.
Claim 3
Dependent Claim
22 words
The method of claim 1 above, further comprising the step of receiving an indication that the multi-dimensional database definition has been modified.
Claim 4
Dependent Claim
20 words
The method of claim 2 above, further comprising the step of modifying the relational database based on the received indication.
Claim 5
Dependent Claim
40 words
The method of claim 3 above, wherein the step of modifying further comprises the steps of: retaining relational member identifiers in the dimension tables; marking rows associated with the retained relational member identifiers as available; and reusing the marked rows.
Claim 6
Dependent Claim
17 words
The method of claim 4 above, wherein each row of each dimension table contains a member name.
Claim 7
Dependent Claim
21 words
The method of claim 5 above, wherein the member name contains a NULL value to indicate that the row is available.
Claim 8
Independent Claim
221 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 defining a relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns, the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier, and for creating a relational database based on the defined relational schema.
Claim 9
Independent Claim
221 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 defining a relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns, the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier, and for creating a relational database based on the defined relational schema.
Claim 10
Dependent Claim
21 words
The apparatus of claim 7 above, further comprising means for receiving an indication that the multi-dimensional database definition has been modified.
Claim 11
Dependent Claim
19 words
The apparatus of claim 8 above, further comprising means for modifying the relational database based on the received indication.
Claim 12
Dependent Claim
42 words
The apparatus of claim 9 above, wherein the means for modifying further comprise: means for retaining relational member identifiers in the dimension tables; means for marking a row associated with the retained relational member identifiers as available; and reusing the marked rows.
Claim 13
Dependent Claim
17 words
The apparatus of claim 10 above, wherein each row of each dimension table contains a member name.
Claim 14
Dependent Claim
21 words
The apparatus of claim 11 above, wherein the member name contains a NULL value to indicate that the row is available.
Claim 15
Dependent Claim
228 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 relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier; and (b) creating a relational database based on the defined relational schema.
Claim 16
Dependent Claim
228 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 relational schema from a multi-dimensional database definition, wherein the multi-dimensional database definition has one or more dimensions having one or more members, the relational schema includes a fact table and related dimension tables, one of the dimension tables is an anchor dimension table that does not intersect the fact table with a common column and the remaining dimension tables are non-anchor dimension tables that intersect the fact table with common columns the fact table has a dimension column for each of the non-anchor dimension tables of the multi-dimensional database and a value column for each member of the anchor dimension table, the fact table has one or more rows that contain values corresponding to the intersection of the members identified by the dimension columns and the members associated with the value columns, each dimension table has a row for each member of a dimension, and each row in the dimension tables includes a multi-dimensional member identifier and a relational member identifier; and (b) creating a relational database based on the defined relational schema.
Claim 17
Dependent Claim
22 words
The method of claim 13 above, further comprising the step of receiving an indication that the multi-dimensional database definition has been modified.
Claim 18
Dependent Claim
20 words
The method of claim 14 above, further comprising the step of modifying the relational database based on the received indication.
Claim 19
Dependent Claim
41 words
The method of claim 15 above, wherein the step of modifying further comprises the steps of: retaining relational member identifiers in the dimension tables; marking a row associated with the retained relational member identifiers as available; and reusing the marked rows.
Claim 20
Dependent Claim
17 words
The method of claim 16 above, wherein each row of each dimension table contains a member name.
Claim 21
Dependent Claim
21 words
The method of claim 17 above, wherein the member name contains a NULL value to indicate that the row is available.
References Cited (Backward Citations)
US4992939A
Cited
US5724569A
Cited
US5359724A
Cited
US5550964A
Cited
US5706495A
Cited
US5765028A
Cited
US5721910A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |