Intelligent compilation of procedural functions for query processing systems

• US 5,987,455 A
• Filed: 06/30/1997
• Issued: 11/16/1999
• Est. Priority Date: 06/30/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Urhan, Tolga, Pirahesh, Mir Hamid, Rielau, Serge Philippe, Cochrane, Roberta Jo, Sidle, Richard Sefton
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): FLEURANTIN, JEAN B
• Application Number:
  US08/884,998
• Time in Patent Office: 869 Days
• Field of Search: 707/4, 707/8, 707/9, 707/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2443 Stored procedures
• CPC Class Codes: G06F 16/24526 Internal representations for queries
• CPC Class Codes: G06F 16/24547 Optimisations to support specific applications; Extensibility of optimisers
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99953 Recoverability

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.

Claims

1. 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.

2. The method of claim 1 above, wherein the internal representation comprises a query graph model.

3. The method of claim 1 above, wherein the internal representation comprises one or more compiled SQL statements.

4. The method of claim 1 above, wherein the step of compiling is performed by a parser.

5. The method of claim 1 above, wherein the step of optimizing further comprises the step of generating a query plan.

6. 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.

7. 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.

8. The apparatus of claim 7 above, wherein the internal representation comprises a query graph model.

9. The apparatus of claim 7 above, wherein the internal representation comprises one or more compiled SQL statements.

10. The apparatus of claim 7 above, wherein the means for compiling is performed by a parser.

11. The apparatus of claim 7 above, wherein the means for optimizing further comprises means for generating a query plan.

12. 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.

13. 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.

14. The method of claim 13 above, wherein the internal representation comprises a query graph model.

15. The method of claim 13 above, wherein the internal representation comprises one or more compiled SQL statements.

16. The method of claim 13 above, wherein the step of compiling is performed by a parser.

17. The method of claim 13 above, wherein the step of optimizing further comprises the step of generating a query plan.

18. 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.