Distributed query cache in a database system

• US 9,141,678 B2
• Filed: 01/30/2013
• Issued: 09/22/2015
• Est. Priority Date: 01/30/2012
• Status: Active Grant

• Current Assignee: Singlestore, Inc.
• Original Assignee: MemSQL, Inc.
• Inventors: Skidanov, Alex, Tintor, Marko, Shamgunov, Nikita
• Primary Examiner(s): Ly, Cheyne D
• Application Number:
  US13/754,371
• Publication Number:
  US 20130198231A1
• Time in Patent Office: 965 Days
• Field of Search: 707/770, 707/779
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

A distributed query system includes a distributed collection of dynamically created compiled queries. As each client submits a query, a parameterized query skeleton is identified, which identifies the general form of the query, and the parameters associated with the particular query. If a compiled form of the skeletal query is available within the distributed system, it is executed with the parameters of the current query. If the compiled form of the skeletal query is not available within the distributed system, a compiled form is created, and the location of this compiled skeletal query is stored for subsequent access by this client, or other clients. The executable compiled skeletal queries may be stored at each client system, or in a commonly available server storage system.

Claims

1. A method comprising:

parsing a user query at a client to identify a skeletal query form corresponding to the user query and one or more arguments associated with the user query, receiving a request from the client of a plurality of clients for a compiled skeletal query corresponding to the identified skeletal query form, the compiled skeletal query including machine code that is executable directly by a processing system for accessing records of a database;

searching a server cache to determine whether the compiled skeletal query corresponding to the identified skeletal query form from another client of the plurality of clients is available;

upon determining that the compiled skeletal query is available;

providing access to the compiled skeletal query to the client, in response to the request;

executing the compiled skeletal query at the client using the arguments associated with the user query; and

providing results of the executing of the compiled skeletal query in response to the user query; and

upon determining that the compiled skeletal query is not available;

creating a new compiled skeletal query corresponding to the identified skeletal query form, the new compiled skeletal query comprising executable machine code for accessing records of the database;

executing the new compiled skeletal query at the client using the one or more arguments associated with the user query; and

providing results of the executing of the new compiled skeletal query in response to the user query.

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

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

4. The method of claim 1, including making the new compiled skeletal query available to the server cache.

5. The method of claim 1, wherein the server cache is in communication with a plurality of clients, and each compiled skeletal query is made available to each of the plurality of clients.

6. The method of claim 1, wherein the server cache includes server storage for storing some or all of the compiled skeletal queries.

7. The method of claim 1, wherein the server cache provides access to the compiled skeletal query by communicating a location of the compiled skeletal query to the client.

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

receive a user query at a client for selecting data from a database;

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

access a server cache that is in communication with other clients to determine whether a compiled skeletal query from an other client corresponding to the identified skeletal query form is available, the compiled skeletal including machine code that is executable directly by the processing system for accessing records of the database; and

upon determining that the compiled skeletal query is available;

execute the compiled skeletal query using the one or more arguments of the user query, and

provide results of the executing of the compiled skeletal query in response to the user query; and

upon determining that the compiled skeletal query is not available;

create a new compiled skeletal query corresponding to the identified skeletal query form;

execute the new compiled skeletal query using the one or more arguments associated with the user query; and

provide results of the executing of the compiled skeletal query in response to the user query.

9. The medium of claim 8, the computer programs causes the processing system at the client to provide the server cache with access to the new skeletal query form and compiled skeletal query.

10. The medium of claim 8, 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.

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

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

receive a request from a client of a plurality of clients for a compiled skeletal query corresponding to an identified skeletal query form, the compiled skeletal query including machine code that is executable directly by the processing system for accessing records of a database;

determine whether the compiled skeletal query from another client corresponding to the identified skeletal query form is available; and

,

upon determining that the compiled skeletal query is available, providing access to the compiled skeletal query to the client, in response to the request; and

,

upon determining that the compiled skeletal query is not available, the client;

creates a new compiled skeletal query corresponding to the identified skeletal query form, the compiled skeletal query comprising executable machine code for accessing records of the database, and

provides access to the new compiled skeletal query to the processing system at the server, to facilitate access to the new compiled skeletal query by the plurality of clients.

13. The medium of claim 12, wherein the skeletal query form corresponds to a parsing of a user query to identify the skeletal query form and one or more arguments associated with the user query, and determining whether the compiled skeletal query is available includes finding the compiled skeletal query that matches the skeletal query form and accepts the one or more arguments as input arguments to the compiled skeletal query.

14. The medium of claim 12, wherein the compiled skeletal query is configured to perform a search of a database for records having a parameter value equal to one or more identified values that are passed as arguments to the compiled skeletal query.

15. The medium of claim 12, wherein the processing system at the server has access to a storage for storing the compiled skeletal query, and provides access to the compiled skeletal query by communicating the compiled skeletal query to the client.

16. The medium of claim 12, wherein the computer program causes the processing system to provide access to the compiled skeletal query by communicating a location of the compiled skeletal query to the client.

17. A system comprising:

a plurality of clients; and

a server cache;

wherein;

a client of the plurality of clients parses a user query to identify a skeletal query form corresponding to the user query and one or more arguments associated with the user query for accessing records of a database, and communicates a request to the server cache to access to a compiled skeletal query from an other client corresponding to the identified skeletal query form, the compiled skeletal query including machine code that is executable directly by the processing system for accessing records of the database;

upon determining, at the server cache, that the compiled skeletal query is available;

the server cache provides access to the compiled skeletal query to the client; and

the client executes the compiled skeletal query using the one or more arguments of the user query, and provides results of the execution of the compiled skeletal query in response to the user query; and

upon determining, at the server cache, that the compiled skeletal query is not available, the client;

compiles a new compiled skeletal query corresponding to the skeletal query form, the new compiled skeletal query comprising executable machine code for accessing records of the database,

executes the new compiled skeletal query using the one or more arguments of the user query, and

provides results of the execution of the new compiled skeletal query in response to the user query.

18. The system of claim 17, wherein the server cache includes a storage that includes a plurality of compiled skeletal queries, and the server cache provides access to the compiled skeletal query by communicating the compiled skeletal query to the client.

19. The system of claim 17, wherein the server cache provides access to the compiled skeletal query by communicating a location of the compiled skeletal query to the client.

20. The system of claim 17, wherein the client provides the server cache access to the new compiled skeletal query.

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

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