US6343286B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient technique to defer large object access with intermediate results
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2002-01-29
•
Expires: 2019-05-28
Abstract
Abstract A method, apparatus, and article of manufacture for a computer implemented technique for deferring large object access with intermediate results. A query is executed in a database stored on a data storage device connected to a computer. A control structure representing an expression in the query is generated. An intermediate result is generated by retrieving data for the query that is not represented by the control structure. Then, a result table is built using the processed intermediate result and the control structure.
Inventors
- 👤 Christina Marie Lee
- 👤 Robert William Lyle
- 👤 Jay A. Yothers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 18:10
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24535; G06F16/24549; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
64 words
A method of executing a query in a database stored on a data storage device connected to a computer, the method comprises: generating a control structure representing an expression in the query; generating an intermediate result by retrieving data for the query that is not represented by the control structure; and building a result table using the processed intermediate result and the control structure.
Claim 2
Independent Claim
64 words
A method of executing a query in a database stored on a data storage device connected to a computer, the method comprises: generating a control structure representing an expression in the query; generating an intermediate result by retrieving data for the query that is not represented by the control structure; and building a result table using the processed intermediate result and the control structure.
Claim 3
Dependent Claim
13 words
The method of claim 1 , wherein the control structure comprises an invariant.
Claim 4
Dependent Claim
14 words
The method of claim 1 , wherein the control structure comprises a variable structure.
Claim 5
Dependent Claim
17 words
The method of claim 1 , wherein the control structure comprises a placeholder for a large object.
Claim 6
Dependent Claim
19 words
The method of claim 4 , wherein building the result table further comprises replacing the placeholder with a value.
Claim 7
Dependent Claim
28 words
The method of claim 1 , wherein the intermediate result is comprised of rows and wherein generating an intermediate result further comprises performing an operation on the rows.
Claim 8
Dependent Claim
38 words
The method of claim 1 , wherein the intermediate result is comprised of rows and wherein building the result table further comprises using the control structure to retrieve data for each of the rows of the intermediate result.
Claim 9
Independent Claim
76 words
An apparatus for executing a query, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for generating a control structure representing an expression in the query, generating an intermediate result by retrieving data for the query that is not represented by the control structure, and building a result table using the processed intermediate result and the control structure.
Claim 10
Independent Claim
76 words
An apparatus for executing a query, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for generating a control structure representing an expression in the query, generating an intermediate result by retrieving data for the query that is not represented by the control structure, and building a result table using the processed intermediate result and the control structure.
Claim 11
Dependent Claim
13 words
The apparatus of claim 8 , wherein the control structure comprises an invariant.
Claim 12
Dependent Claim
14 words
The apparatus of claim 8 , wherein the control structure comprises a variable structure.
Claim 13
Dependent Claim
17 words
The apparatus of claim 8 , wherein the control structure comprises a placeholder for a large object.
Claim 14
Dependent Claim
32 words
The apparatus of claim 11 , wherein the one or more computer programs that build the result table further comprise one or more computer programs that replace the placeholder with a value.
Claim 15
Dependent Claim
32 words
The apparatus of claim 11 , wherein the one or more computer programs that build the result table further comprise one or more computer programs that replace the placeholder with a value.
Claim 16
Dependent Claim
41 words
The apparatus of claim 8 , wherein the intermediate result is comprised of rows and wherein the one or more computer programs that generate an intermediate result further comprise one or more computer programs for performing an operation on the rows.
Claim 17
Dependent Claim
51 words
The apparatus of claim 8 , wherein the intermediate result is comprised of rows and wherein the one or more computer programs that build the result table further comprise one or more computer programs that use the control structure to retrieve data for each of the rows of the intermediate result.
Claim 18
Dependent Claim
41 words
The apparatus of claim 8 , wherein the intermediate result is comprised of rows and wherein the one or more computer programs that generate an intermediate result further comprise one or more computer programs for performing an operation on the rows.
Claim 19
Dependent Claim
51 words
The apparatus of claim 8 , wherein the intermediate result is comprised of rows and wherein the one or more computer programs that build the result table further comprise one or more computer programs that use the control structure to retrieve data for each of the rows of the intermediate result.
Claim 20
Dependent Claim
89 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that executes a query in a database stored in a data storage device connected to the computer, the method comprises: generating a control structure representing an expression in the query; generating an intermediate result by retrieving data for the query that is not represented by the control structure; and building a result table using the processed intermediate result and the control structure.
Claim 21
Dependent Claim
89 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform a method that executes a query in a database stored in a data storage device connected to the computer, the method comprises: generating a control structure representing an expression in the query; generating an intermediate result by retrieving data for the query that is not represented by the control structure; and building a result table using the processed intermediate result and the control structure.
Claim 22
Dependent Claim
15 words
The article of manufacture of claim 18 , wherein the control structure comprises an invariant.
Claim 23
Dependent Claim
19 words
The article of manufacture of claim 18 , wherein the control structure comprises a placeholder for a large object.
Claim 24
Dependent Claim
21 words
The article of manufacture of claim 20 , wherein building the result table further comprises replacing the placeholder with a value.
Claim 25
Dependent Claim
30 words
The article of manufacture of claim 18 , wherein the intermediate result is comprised of rows and wherein generating an intermediate result further comprises performing an operation on the rows.
Claim 26
Dependent Claim
40 words
The article of manufacture of claim 18 , wherein the intermediate result is comprised of rows and wherein building the result table further comprises using the control structure to retrieve data for each of the rows of the intermediate result.
References Cited (Backward Citations)
US4509119A
Cited
US4949388A
Cited
US5043866A
Cited
US4961134A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5579499A
Cited
US5687343A
Cited
US5418921A
Cited
US5517641A
Cited
US5408654A
Cited
US5758357A
Cited
US5396623A
Cited
US5416915A
Cited
US5455944A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5435004A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5855019A
Cited
US5732402A
Cited
US5566329A
Cited
US5684986A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5761667A
Cited
US6092062A
Cited
US5920860A
Cited
US6105017A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-01-28 | 2005-07-30 | 2006-01-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-01-28 | 2009-07-30 | 2010-01-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-01-28 | 2013-07-30 | 2014-01-29 | $7700.00 | Window Closed / Lapsed |