US6665682B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Performance of table insertion by using multiple tables or multiple threads
Assignee: International Business Machines Corp
•
Filing: 1999-07-19
•
Granted: 2003-12-16
•
Expires: 2019-07-19
Abstract
Abstract A method, apparatus, and article of manufacture for improved performance of table insertion by using multiple tables or multiple threads. A command is executed in a computer to perform a database operation on a relational database stored on a data store connected to the computer. A multi-dimensional database is represented as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table. Each of the base tables and the key table is accessed concurrently to perform the database operation.
Inventors
- 👤 Daniel Martin DeKimpe
- 👤 William Earl Malloy
- 👤 Simon Edward Moore
- 👤 Gary Robinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:47
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: 48
Claim 1
Independent Claim
79 words
A method of executing a command in a computer to perform a database operation on a relational database stored on a data store connected to the computer, the method comprising the steps of: representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table; and concurrently accessing each of the base tables and the key table to perform the database operation.
Claim 2
Independent Claim
79 words
A method of executing a command in a computer to perform a database operation on a relational database stored on a data store connected to the computer, the method comprising the steps of: representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table; and concurrently accessing each of the base tables and the key table to perform the database operation.
Claim 3
Dependent Claim
38 words
The method of claim 1 , wherein the multi-dimensional database has one or more dimensions having one or more members, with each value in the multi-dimensional database being identified by the intersection of one member from each dimension.
Claim 4
Dependent Claim
22 words
The method of claim 2 , wherein the relational schema has a dimension table corresponding to each dimension of the multi-dimensional database.
Claim 5
Dependent Claim
26 words
The method of claim 1 , further comprising the step of concurrently accessing each of the base tables and the key table with an independent thread.
Claim 6
Dependent Claim
14 words
The method of claim 4 , wherein each thread maintains a separate database connection.
Claim 7
Dependent Claim
27 words
The method of claim 5 , wherein the step of concurrently accessing further comprises the step of writing data into the base tables and the key table.
Claim 8
Dependent Claim
27 words
The method of claim 1 , further comprising the step of reading data from one of the base tables and the key table using a single thread.
Claim 9
Dependent Claim
28 words
The method of claim 1 , further comprising the step of creating a view of the multiple base tables so that they appear as a single base table.
Claim 10
Dependent Claim
37 words
The method of claim 1 , further comprising the step of identifying which data goes into which table using a hashing function based on a set of sparse dimension identifiers that identify dimensions in the multi-dimensional database.
Claim 11
Dependent Claim
38 words
The method of claim 1 , further comprising the step of: when the set of sparse dimensions of the multi-dimensional database change, modifying the relational schema; and redistributing the data according to the changed set of sparse dimensions.
Claim 12
Dependent Claim
58 words
The method of claim 10 , wherein the base tables are old base tables, and wherein the step of redistributing data further comprising-the steps of: creating new base tables; and moving data from the old base tables into the new base tables using independent threads that use an insert statement with a subselect clause to minimize data movement.
Claim 13
Dependent Claim
23 words
The method of claim 11 , further comprising the step of creating the new base tables while eliminating logging on an initial transaction.
Claim 14
Dependent Claim
44 words
The method claim 1 , wherein data is stored in a cache and further comprising the steps of: determining that a predetermined amount of data is stored in the cache; and copying that predetermined amount of data from the cache into the relational database.
Claim 15
Dependent Claim
43 words
The method of claim 1 , wherein data is stored in a cache and further comprising the steps of: receiving an indication to commit data; copying the data from the cache into the relational database; and committing the data in the relational database.
Claim 16
Dependent Claim
20 words
The method of claim 1 , wherein the key table stores information about a data block in the multi-dimensional database.
Claim 17
Independent Claim
95 words
An apparatus for executing a command in a computer, comprising: a computer having a data store coupled thereto, wherein the data store stores a relational database; and one or more computer programs, performed by the computer, the one or more computer programs representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table, and the one or more computer programs further concurrently accessing each of the base tables and the key table to perform a database operation.
Claim 18
Independent Claim
95 words
An apparatus for executing a command in a computer, comprising: a computer having a data store coupled thereto, wherein the data store stores a relational database; and one or more computer programs, performed by the computer, the one or more computer programs representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table, and the one or more computer programs further concurrently accessing each of the base tables and the key table to perform a database operation.
Claim 19
Dependent Claim
38 words
The apparatus of claim 16 , wherein the multi-dimensional database has one or more dimensions having one or more members, with each value in the multi-dimensional database being identified by the intersection of one member from each dimension.
Claim 20
Dependent Claim
22 words
The apparatus of claim 17 , wherein the relational schema has a dimension table corresponding to each dimension of the multi-dimensional database.
Claim 21
Dependent Claim
25 words
The apparatus of claim 16 , further comprising means for concurrently accessing each of the base tables and the key table with an independent thread.
Claim 22
Dependent Claim
14 words
The apparatus of claim 19 , wherein each thread maintains a separate database connection.
Claim 23
Dependent Claim
27 words
The apparatus of claim 20 , wherein the step of concurrently accessing further comprises the step of writing data into the base tables and the key table.
Claim 24
Dependent Claim
26 words
The apparatus of claim 16 , further comprising means for reading data from one of the base tables and the key table using a single thread.
Claim 25
Dependent Claim
27 words
The apparatus of claim 16 , further comprising means for creating a view of the multiple base tables so that they appear as a single base table.
Claim 26
Dependent Claim
37 words
The apparatus of claim 16 , further comprising means for identifying which data goes into which base table using a hashing function based on a set of sparse dimension identifiers that identify dimensions in the multi-dimensional database.
Claim 27
Dependent Claim
39 words
The apparatus of claim 16 , further comprising: when the set of sparse dimensions of the multi-dimensional database change, means for modifying the relational schema; and means for redistributing the data according to the changed set of sparse dimensions.
Claim 28
Dependent Claim
59 words
The apparatus of claim 25 , wherein the base tables are old base tables, and wherein means for redistributing data further comprises: means for creating new base tables; and means for moving data from the old base tables into the new base tables using independent threads that use an insert statement with a subselect clause to minimize data movement.
Claim 29
Dependent Claim
22 words
The apparatus of claim 26 , further comprising means for creating the new base tables while eliminating logging on an initial transaction.
Claim 30
Dependent Claim
46 words
The apparatus of claim 16 , wherein data is stored in a cache and further comprising: means for determining that a predetermined amount of data is stored in the cache; and means for copying that predetermined amount of data from the cache into the relational database.
Claim 31
Dependent Claim
46 words
The apparatus of claim 16 , wherein data is stored in a cache and further comprising: means for receiving an indication to commit data; means for copying the data from the cache into the relational database; and means for committing the data in the relational database.
Claim 32
Dependent Claim
20 words
The apparatus of claim 16 , wherein the key table stores information about a data block in the multi-dimensional database.
Claim 33
Dependent Claim
101 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 store connected to the computer, the method comprising the steps of: representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table; and concurrently accessing each of the base tables and the key table to perform the database operation.
Claim 34
Dependent Claim
101 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 store connected to the computer, the method comprising the steps of: representing a multi-dimensional database as a relational schema in the relational database, wherein the relational schema includes one or more base tables, related dimension tables, and a key table; and concurrently accessing each of the base tables and the key table to perform the database operation.
Claim 35
Dependent Claim
40 words
The article of manufacture of claim 31 , wherein the multi-dimensional database has one or more dimensions having one or more members, with each value in the multi-dimensional database being identified by the intersection of one member from each dimension.
Claim 36
Dependent Claim
24 words
The article of manufacture of claim 32 , wherein the relational schema has a dimension table corresponding to each dimension of the multi-dimensional database.
Claim 37
Dependent Claim
28 words
The article of manufacture of claim 31 , further comprising the step of concurrently accessing each of the base tables and the key table with an independent thread.
Claim 38
Dependent Claim
16 words
The article of manufacture of claim 34 , wherein each thread maintains a separate database connection.
Claim 39
Dependent Claim
29 words
The article of manufacture of claim 35 , wherein the step of concurrently accessing further comprises the step of writing data into the base tables and the key table.
Claim 40
Dependent Claim
29 words
The article of manufacture of claim 31 , further comprising the step of reading data from one of the base tables and the key table using a single thread.
Claim 41
Dependent Claim
30 words
The article of manufacture of claim 31 , further comprising the step of creating a view of the multiple base tables so that they appear as a single base table.
Claim 42
Dependent Claim
40 words
The article of manufacture of claim 31 , further comprising the step of identifying which data goes into which base table using a hashing function based on a set of sparse dimension identifiers that identify dimensions in the multi-dimensional database.
Claim 43
Dependent Claim
40 words
The article of manufacture of claim 31 , further comprising the step of: when the set of sparse dimensions of the multi-dimensional database change, modifying the relational schema; and redistributing the data according to the changed set of sparse dimensions.
Claim 44
Dependent Claim
61 words
The article of manufacture of claim 40 , wherein the base tables are old base tables, and wherein the step of redistributing data further comprising the steps of: creating new base tables; and moving data from the old base tables into the new base tables using independent threads that use an insert statement with a subselect clause to minimize data movement.
Claim 45
Dependent Claim
25 words
The article of manufacture of claim 41 , further comprising the step of creating the new base tables while eliminating logging on an initial transaction.
Claim 46
Dependent Claim
47 words
The article of manufacture of claim 31 , wherein data is stored in a cache and further comprising the steps of: determining that a predetermined amount of data is stored in the cache; and copying that predetermined amount of data from the cache into the relational database.
Claim 47
Dependent Claim
45 words
The article of manufacture of claim 31 , wherein data is stored in a cache and further comprising the steps of: receiving an indication to commit data; copying the data from the cache into the relational database; and committing the data in the relational database.
Claim 48
Dependent Claim
22 words
The article of manufacture of claim 31 , wherein the key table stores information about a data lock in the multi-dimensional database.
References Cited (Backward Citations)
US5471592A
Cited
US5799151A
Cited
US5627979A
Cited
US6061515A
Cited
US5905985A
Cited
US6205447B1
Cited
US6020889A
Cited
US6175833B1
Cited
US6154766A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-12-15 | 2007-06-16 | 2007-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-15 | 2011-06-16 | 2011-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-15 | 2015-06-16 | 2015-12-16 | $7700.00 | Window Closed / Lapsed |