Reusing existing query plans in a database system

• US 9,317,552 B2
• Filed: 01/30/2013
• Issued: 04/19/2016
• Est. Priority Date: 01/30/2012
• Status: Active Grant

• Current Assignee: Singlestore, Inc.
• Original Assignee: MemSQL, Inc.
• Inventors: Prout, Adam, Tintor, Marko, Skidanov, Alex
• Primary Examiner(s): Ly, Cheyne D
• Application Number:
  US13/754,333
• Publication Number:
  US 20130198166A1
• Time in Patent Office: 1,175 Days
• Field of Search: 707/770, 707/779
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24524 Access plan code generation and invalidation; Reuse of access plans
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

A system and method for executing query plans preprocesses a user'"'"'s queries to identify and extract select parameters of the query, creates a skeletal query with reference to the extracted parameters, creates and compiles an executable version of the skeletal query, then executes the compiled version of the skeletal query using the particular parameters in the current query. The compiled version of the parameterized skeletal query is stored, and when another query is submitted that matches the skeletal query (but with potentially different parameters), the previously compiled skeleton query is executed with the parameters of this latter query.

Claims

1. A method comprising:

receiving, at a processing system that includes a computer processor and memory, a user query for selecting data from a database;

parsing, by the processing system, the user query to identify a form of the user query and one or more arguments associated with the user query;

determining, by the processing system, whether the form of the user query corresponds to a skeletal query form of a set of skeletal query forms;

retrieving, by the processing system, a compiled skeletal query corresponding to the skeletal query form from a database, the compiled skeletal query including machine code that is executable directly by the processing system;

executing, by the processing system, the machine code corresponding to the skeletal query form using the one or more arguments associated with the user query; and

returning, by the processing system, results of the execution of the machine code in response to the user query.

2. The method of claim 1, including:

creating the skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query;

creating the compiled skeletal query corresponding to the skeletal query form for said executing of the machine code corresponding to the skeletal query form.

3. The method of claim 2, including storing the compiled skeletal query for subsequent retrieval.

4. The method of claim 1, wherein the identified one or more arguments includes a reference to a plurality of parameter arguments and the parsing of the query includes generating values of at least some of the arguments associated with the user query.

5. The method of claim 1, wherein if the form of the user query does not correspond to the form of a skeletal query of the set of skeletal query forms, the method includes submitting the user query, unaltered, to an underlying query system.

6. The method of claim 5, including, after submitting the user query to the underlying query system:

creating a new skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query;

providing executable machine code for executing the user query with a reference to the one or more arguments associated with the user query; and

storing the executable code for subsequent retrieval.

7. The method of claim 1, wherein the user query includes a search of the database for records having a parameter value equal to one or more user identified values, and the one or more arguments of the user query include the one or more user identified values.

8. The method of claim 1, wherein the user query conforms to a Structured Query Language (SQL) query.

9. A non-transitory computer readable medium that includes a computer program, which, when executed by a processing system, causes the processing system to:

receive a user query for selecting data from a database;

parse the user query to identify a form of the user query and one or more arguments associated with the user query;

determine whether the form of the user query corresponds to a skeletal query form of a set of skeletal query forms;

a compiled skeletal query corresponding to the skeletal query form, the compiled skeletal query including machine code that is executable directly by the processing system;

execute the machine code corresponding to the skeletal query form using the one or more arguments associated with the user query; and

return results of the execution of the machine code in response to the user query.

10. The medium of claim 9, wherein the computer program causes the processing system to:

create the skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query; and

create the compiled skeletal query corresponding to the skeletal query form for enabling said executing of the machine code.

11. The medium of claim 10, wherein the computer program causes the processing system to store the compiled skeletal query corresponding to the new skeletal query form for subsequent retrieval.

12. The medium of claim 9, wherein the identified one or more arguments includes a reference to a plurality of parameter arguments and the parsing of the query includes generating values of at least some of the arguments associated with the user query.

13. The medium of claim 9, wherein if the form of the user query does not correspond to the form of a skeletal query of the set of skeletal query forms, the computer program causes the processing system to submit the user query, unaltered, to an underlying query system.

14. The medium of claim 13, wherein the computer program causes the processing system to subsequently, after the user query is submitted to the underlying query system:

create a new skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query;

provide executable machine code for executing the user query with a reference to the one or more arguments associated with the user query; and

store the executable code for subsequent retrieval.

15. The medium of claim 9, wherein the user query includes a search of the database for records having a parameter value equal to one or more user identified values, and the one or more arguments of the user query include the one or more user identified values.

16. The medium of claim 9, wherein the user query conforms to a Structured Query Language (SQL) query.

17. A system comprising:

a database,

a query parser, and

a processor,

wherein;

the query parser receives a user query for selecting data from the database, and parses the user query to identify a form of the user query and one or more arguments associated with the user query; and

the processor;

determines whether the form of the user query corresponds to a skeletal query form of a set of skeletal query forms, and

retrieves a compiled skeletal query corresponding to the skeletal query form, the compiled skeletal query including machine code that is executable directly by the processor;

executes the machine code corresponding to the skeletal query form using the one or more arguments associated with the user query; and

returns results of the execution of the machine code in response to the user query.

18. The system of claim 17, including a query compiler, and wherein:

the processor creates the skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query; and

the query compiler creates the compiled skeletal query corresponding to the skeletal query form for said executing of the machine code.

19. The system of claim 18, including a memory, and wherein the processor stores the compiled skeletal query corresponding to the skeletal query form in the memory for subsequent retrieval.

20. The system of claim 17, wherein the identified one or more arguments includes a reference to a plurality of parameter arguments and query parser generates values of at least some of the arguments associated with the user query.

21. The system of claim 17, wherein if the form of the user query does not correspond to the form of a skeletal query of the set of skeletal query forms, the processor submits the user query, unaltered, to an underlying query system.

22. The system of claim 21, including a query compiler and a memory, and wherein, after the user query is submitted to the underlying query system:

the processor creates a new skeletal query form corresponding to the form of the user query with referential arguments corresponding to the identified arguments associated with the user query;

the query compiler creates a new compiled skeletal query corresponding to the new skeletal query form, the compiled skeletal query including machine code that is executable directly by the processor; and

the processor stores the new compilied skeletal query in the memory for subsequent retrieval.

23. The system of claim 17, wherein the user query includes a search of the database for records having a parameter value equal to one or more user identified values, and the one or more arguments of the user query include the one or more user identified values.

24. The system of claim 17, wherein the user query conforms to a Structured Query Language (SQL) query.