DIRECT CALL THREADED CODE

• US 20080208799A1
• Filed: 05/06/2008
• Published: 08/28/2008
• Est. Priority Date: 07/30/1999
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Doole, Douglas James, Finlay, Ian R.
• Granted Patent: US 7,974,968 B2
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/24524 Access plan code generation and invalidation; Reuse of access plans
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A pre-pass and direct call mechanism which replaces the interpreter. The mechanism moves static decisions out of the repeated runtime path, into a pre-pass operation. Advantageously, the mechanism reduces runtime overhead, and improves overall performance of the DBMS during runtime, while maintaining the considerable investment in opcode generation and plan representation, already invested in the implementation of the DBMS.

Claims

1-8. -8. (canceled)

9. A computer program product for use on a computer wherein queries are entered by a user for retrieving data in a relational database management system having a query optimizer for generating an access plan for executing the query, said computer program product comprising:

a recording medium;

means recorded on said medium for instructing

said computer to perform the steps of,

(a) retrieving the access plan from memory;

(b) determining an executable function associated with the first operation code in the access plan;

(c) augmenting said operation code in the access plan with a pointer to said executable function;

(d) repeating steps (b) and (c) for the remaining operation codes in the access plan;

(e) storing the modified access plan in memory.

10. The computer program product as claimed in claim 9, wherein said step (c) comprises augmenting said operation code in the access plan with a pointer to an intermediate function, said intermediate function including a data structure for storing a pointer to said executable function.

11. The computer program product as claimed in claim 10, wherein said data structure includes means for storing information associated with said executable function or said operation code.

12. The computer program product as claimed in claim 9, wherein said step (c) comprises augmenting said operation code in the access plan with another pointer to a data structure, said data structure providing means for storing information associated with said operation code or said executable function.

13. The computer program product as claimed in claim 9, wherein said step (b) further includes assessing the executable function associated with the operation code and if applicable, replacing the call to the executable function with a call to another executable function.

14. The computer program product as claimed in claim 10, wherein said intermediate function includes processing operations for the operation code or the executable function associated with the operation code.

15. The computer program product as claimed in claim 14, wherein said processing operations in the intermediate function include gathering statistics on the use of the executable function associated with the operation code.

16. The computer program product as claimed in claim 10, wherein said processing operations in the intermediate function include a pause for receiving user input before or after the call to the executable function.

17. A relational database management system for use with a computer system wherein queries are entered by a user for retrieving data from tables, the relational database management system including a query optimizer for generating an access plan associated with the queries entered by the user, said relational database management system comprising:

(a) means for retrieving the access plan generated for a query from memory;

(b) means for determining an executable function associated with each of said operation codes in the access plan;

(c) means for augmenting said operation code in the access plan with a pointer to said associated executable function;

(d) means for storing the modified access plan in memory.

18. The relational database management system as claimed in claim 17, wherein said means for augmenting said operation code includes means for replacing said operation code in the access plan with a pointer to an intermediate function, said intermediate function including a data structure for storing a pointer to said executable function.

19. The relational database management system as claimed in claim 18, wherein said data structure includes means for storing information associated with said executable function or said operation code.

20. The relational database management system as claimed in claim 17, wherein said means for augmenting said operation code includes means for adding another pointer to a data structure, said data structure providing means for storing information associated with said operation code or said executable function.