US5940818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Attribute-based access for multi-dimensional databases
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 1999-08-17
•
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 having one or more members. Each value in the multi-dimensional database is identified by the intersection of one member from each dimension. 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 at least one row that contains the 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. At least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Inventors
- 👤 William Earl Malloy
- 👤 Craig Reginald Tomlyn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:36
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
177 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, comprising the step of: 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 2
Independent Claim
177 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, comprising the step of: 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 3
Dependent Claim
30 words
The method of claim 1 above, further comprising: associating one or more attributes with at least one dimension; and associating attribute values with members of the dimensions with associated attributes.
Claim 4
Dependent Claim
24 words
The method of claim 1 above, further comprising the step of adding attribute values to the attribute columns for rows of the dimension table.
Claim 5
Dependent Claim
29 words
The method of claim 1 above, further comprising the step of executing a SQL query to access data from the relational database based on attribute values in attribute columns.
Claim 6
Dependent Claim
50 words
The method of claim 1 above, wherein the multi-dimensional database is comprised of data blocks and dimension identifiers for identifying the data blocks, further comprising the step of accessing the relational database using access mechanisms utilizing the dimension identifiers, wherein the access mechanisms are provided by the defined multi-dimensional database.
Claim 7
Independent Claim
192 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, comprising the steps of: defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members; associating one or more attributes with at least one of the dimensions; associating an attribute value with each member of the dimensions with associated attributes; and specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 8
Independent Claim
192 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, comprising the steps of: defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members; associating one or more attributes with at least one of the dimensions; associating an attribute value with each member of the dimensions with associated attributes; and specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 9
Dependent Claim
21 words
The method of claim 6 above, further comprising the step of creating a relational database based on the specified relational schema.
Claim 10
Dependent Claim
30 words
The method of claim 7 above, further comprising the step of 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 method of claim 6 above, wherein each attribute value comprises a label.
Claim 12
Dependent Claim
23 words
The method of claim 9 above, further comprising the step of parsing the label to identify the members for which values are specified.
Claim 13
Independent Claim
196 words
An apparatus for executing a command to perform a database operation from a relational database, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 14
Independent Claim
196 words
An apparatus for executing a command to perform a database operation from a relational database, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 15
Dependent Claim
34 words
The apparatus of claim 11 above, further comprising: means for associating one or more attributes with at least one dimension; and means for associating attribute values with members of the dimensions with associated attributes.
Claim 16
Dependent Claim
23 words
The apparatus of claim 11 above, further comprising means for adding attribute values to the attribute columns for rows of the dimension table.
Claim 17
Dependent Claim
28 words
The apparatus of claim 11 above, further comprising means for executing a SQL query to access data from the relational database based on attribute values in attribute columns.
Claim 18
Dependent Claim
49 words
The apparatus of claim 11 above, wherein the multi-dimensional database is comprised of data blocks and dimension identifiers for identifying the data blocks, further comprising means for accessing the relational database using access mechanisms utilizing the dimension identifiers, wherein the access mechanisms are provided by the defined multi-dimensional database.
Claim 19
Independent Claim
214 words
An apparatus for executing a command to perform a database operation on a relational database, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; 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 associating one or more attributes with at least one of the dimensions, for associating an attribute value with each member of the dimensions with associated attributes, and for specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 20
Independent Claim
214 words
An apparatus for executing a command to perform a database operation on a relational database, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; 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 associating one or more attributes with at least one of the dimensions, for associating an attribute value with each member of the dimensions with associated attributes, and for specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 21
Dependent Claim
20 words
The apparatus of claim 16 above, further comprising means for creating a relational database based on the specified relational schema.
Claim 22
Dependent Claim
29 words
The apparatus of claim 17 above, further comprising means for accessing the created relational database using access mechanisms provided by the defined multi-dimensional database and the created relational database.
Claim 23
Dependent Claim
13 words
The apparatus of claim 16 above, wherein each attribute value comprises a label.
Claim 24
Dependent Claim
22 words
The apparatus of claim 19 above, further comprising means for parsing the label to identify the members for which values are specified.
Claim 25
Dependent Claim
201 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: 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 26
Dependent Claim
201 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: 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, each value in the multi-dimensional database is identified by the intersection of one member from each dimension, 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 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, each dimension table has a row for each member of a dimension, and at least one dimension table has one or more attribute columns for holding attribute values for members defined by the dimension table.
Claim 27
Dependent Claim
30 words
The method of claim 21 above, further comprising: associating one or more attributes with at least one dimension; and associating attribute values with members of the dimensions with associated attributes.
Claim 28
Dependent Claim
24 words
The method of claim 21 above, further comprising the step of adding attribute values to the attribute columns for rows of the dimension table.
Claim 29
Dependent Claim
29 words
The method of claim 21 above, further comprising the step of executing a SQL query to access data from the relational database based on attribute values in attribute columns.
Claim 30
Dependent Claim
50 words
The method of claim 21 above, wherein the multi-dimensional database is comprised of data blocks and dimension identifiers for identifying the data blocks, further comprising the step of accessing the relational database using access mechanisms utilizing the dimension identifiers, wherein the access mechanisms are provided by the defined multi-dimensional database.
Claim 31
Dependent Claim
216 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: defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members; associating one or more attributes with at least one of the dimensions; associating an attribute value with each member of the dimensions with associated attributes; and specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 32
Dependent Claim
216 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: defining a multi-dimensional database using an outline that contains one or more dimensions, each dimension having a list of one or more members; associating one or more attributes with at least one of the dimensions; associating an attribute value with each member of the dimensions with associated attributes; and specifying a relational schema from the defined multi-dimensional database, wherein 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 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, each dimension table has a row for each member of a dimension, and each dimension table that corresponds to a dimension with one or more associated attributes includes attribute columns for holding attribute values.
Claim 33
Dependent Claim
21 words
The method of claim 26 above, further comprising the step of creating a relational database based on the specified relational schema.
Claim 34
Dependent Claim
30 words
The method of claim 27 above, further comprising the step of accessing the created relational database using access mechanisms provided by the defined multi-dimensional database and the created relational database.
Claim 35
Dependent Claim
13 words
The method of claim 26 above, wherein each attribute value comprises a label.
Claim 36
Dependent Claim
23 words
The method of claim 29 above, further comprising the step of parsing the label to identify the members for which values are specified.
References Cited (Backward Citations)
US5363121A
Cited
US5428771A
Cited
US5359724A
Cited
US5432926A
Cited
US5561797A
Cited
US5778354A
Cited
US5706495A
Cited
US5778355A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-16 | 2003-02-15 | 2003-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-16 | 2007-02-15 | 2007-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-16 | 2011-02-15 | 2011-08-17 | $7700.00 | Window Closed / Lapsed |