US5987455A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Intelligent compilation of procedural functions for query processing systems
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 1999-11-16
•
Expires: 2017-06-30
Abstract
Abstract A method, apparatus, and article of manufacture for an intelligent compiler. A query is executed in a computer to retrieve data from a relational database stored on a data storage device. The query contains a procedural function. The query is compiled to generate an internal representation of the procedural function. Then, the execution of the procedural function is optimized using the generated internal representation.
Inventors
- 👤 Roberta Jo Cochrane
- 👤 Mir Hamid Pirahesh
- 👤 Serge Philippe Rielau
- 👤 Richard Sefton Sidle
- 👤 Tolga Urhan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:15
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24547; G06F16/242; G06F16/2433; G06F16/2443; G06F16/2452; G06F16/24526; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99938; Y10S707/99939; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
67 words
A method of executing a query in a computer to retrieve data from a relational database stored on a data storage device, comprising the steps of: compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function; and optimizing the execution of the procedural function using the generated internal representation.
Claim 2
Independent Claim
67 words
A method of executing a query in a computer to retrieve data from a relational database stored on a data storage device, comprising the steps of: compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function; and optimizing the execution of the procedural function using the generated internal representation.
Claim 3
Dependent Claim
15 words
The method of claim 1 above, wherein the internal representation comprises a query graph model.
Claim 4
Dependent Claim
17 words
The method of claim 1 above, wherein the internal representation comprises one or more compiled SQL statements.
Claim 5
Dependent Claim
16 words
The method of claim 1 above, wherein the step of compiling is performed by a parser.
Claim 6
Dependent Claim
20 words
The method of claim 1 above, wherein the step of optimizing further comprises the step of generating a query plan.
Claim 7
Dependent Claim
26 words
The method of claim 5 above, further comprising the step of generating an execution plan that optimizes the execution of the query containing the procedural function.
Claim 8
Independent Claim
88 words
An apparatus for executing a query, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; and one or more computer programs, performed by the computer, for accepting a query into the computer, for compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function, and for optimizing the execution of the procedural function using the generated internal representation.
Claim 9
Independent Claim
88 words
An apparatus for executing a query, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a relational database; and one or more computer programs, performed by the computer, for accepting a query into the computer, for compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function, and for optimizing the execution of the procedural function using the generated internal representation.
Claim 10
Dependent Claim
15 words
The apparatus of claim 7 above, wherein the internal representation comprises a query graph model.
Claim 11
Dependent Claim
17 words
The apparatus of claim 7 above, wherein the internal representation comprises one or more compiled SQL statements.
Claim 12
Dependent Claim
16 words
The apparatus of claim 7 above, wherein the means for compiling is performed by a parser.
Claim 13
Dependent Claim
19 words
The apparatus of claim 7 above, wherein the means for optimizing further comprises means for generating a query plan.
Claim 14
Dependent Claim
25 words
The apparatus of claim 11 above, further comprising means for generating an execution plan that optimizes the execution of the query containing the procedural function.
Claim 15
Dependent Claim
91 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 query to retrieve data from a relational database stored on a data storage device, the method comprising the steps of: compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function; and optimizing the execution of the procedural function using the generated internal representation.
Claim 16
Dependent Claim
91 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 query to retrieve data from a relational database stored on a data storage device, the method comprising the steps of: compiling a query containing a procedural function to generate an internal representation of the query and modifying the internal representation to reflect separate compilation of the procedural function; and optimizing the execution of the procedural function using the generated internal representation.
Claim 17
Dependent Claim
15 words
The method of claim 13 above, wherein the internal representation comprises a query graph model.
Claim 18
Dependent Claim
17 words
The method of claim 13 above, wherein the internal representation comprises one or more compiled SQL statements.
Claim 19
Dependent Claim
16 words
The method of claim 13 above, wherein the step of compiling is performed by a parser.
Claim 20
Dependent Claim
20 words
The method of claim 13 above, wherein the step of optimizing further comprises the step of generating a query plan.
Claim 21
Dependent Claim
26 words
The method of claim 17 above, further comprising the step of generating an execution plan that optimizes the execution of the query containing the procedural function.
References Cited (Backward Citations)
US4947320A
Cited
US5133068A
Cited
US5761493A
Cited
US5301317A
Cited
US5495604A
Cited
US5721904A
Cited
US5546576A
Cited
US5737734A
Cited
US5717919A
Cited
US5873075A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |