Autonomic caching for in memory data grid query processing

Patent metadata

Field	Value
Publication number	US-10540353-B2
Application number	US-201614990764-A
Country	US
Kind code	B2
Filing date	Jan 7, 2016
Priority date	Mar 15, 2012
Publication date	Jan 21, 2020
Grant date	Jan 21, 2020

Abstract

A method, system and computer program product for autonomic caching in an IMDG has been provided. A method for autonomic caching in an IMDG includes receiving from a client of the IMDG a request for a primary query in the IMDG. The method also includes associating the primary query with a previously requested sub-query related to the primary query. Finally, the method includes directing the sub-query concurrently with a directing of the primary query without waiting to receive a request for the sub-query from the client. In this way, the method can proactively predict a receipt of the request for a sub-query following a request for a primary query prior the actual receipt of the request for the sub-query.

First claim

We claim:

1. A method for autonomic caching in an in memory data grid (IMDG), the method comprising:
receiving in the IMDG from a client of the IMDG a request for a primary query, wherein the request for the primary query is received in a proxy to the IMDG that provides caching of query results;
monitoring resource utilization in the IMDG;
identifying within a query/sub-query table that is dynamically constructed over time as initial queries and follow-on sub-queries are directed in the IMDG, both the primary query, and also a sub-query that uses a portion of a result set from a previously requested invocation of the primary query, the sub-query being related to the primary query based upon the use by the sub-query of a portion of a result set from a previously requested primary query, wherein the previously requested sub-query is associated with the primary query in reference to fields of the primary query upon which the sub-query is based;
directing concurrently both an invocation of the primary query and also an invocation of the sub-query without waiting to receive a request for the sub-query from the client;
performing the associating of the primary query with the previously requested sub-query, and the concurrent directing of the sub-query in response to the monitored resource utilization falling below a threshold value indicating available resource utilization; and,
caching query results of both the primary query and the sub-query subsequent to a completion of the primary query.

2. The method of claim 1 , wherein the resource utilization is central processing unit (CPU) utilization.

3. The method of claim 1 , wherein the resource utilization is memory utilization.

4. The method of claim 1 , wherein the resource utilization is a request processing capacity for processing query requests.

5. An in memory data grid (IMDG) data processing system comprising:
a host computing system comprising at least one computer with at least one processor and a memory;
an IMDG disposed in the host computing system; and,
a proxy cache module comprising program code that when executed on the host computing system causes the host computing system to:
receive in the IMDG from a client of the IMDG a request for a primary query, wherein the request for the primary query is received in a proxy to the IMDG that provides catching of query results, wherein the proxy cache module is disposed within the IMDG;
monitor resource utilization in the IMDG;
identify within a query/sub-query table that is dynamically constructed over time as initial queries and follow-on sub-queries are directed in the IMDG, both the primary query, and also a sub-query that uses a portion of a result set from a previously requested invocation of the primary query, the sub-query being related to the primary query based upon the use by the sub-query of a portion of a result set from a previously requested primary query, the previously requested sub-query is associated with the primary query in reference to fields of the primary query upon which the sub-query is based;
direct concurrently both an invocation of the primary query and also an invocation of the sub-query without waiting to receive a request for the sub-query from the client,
perform the associating of the primary query with the previously requested sub-query, and the concurrent directing of the sub-query in response to the monitored resource utilization falling below a threshold value indicating available resource utilization; and
cache query results of both the primary query and the sub-query subsequent to a completion of the primary query.

6. The system of claim 5 , wherein the resource utilization is central processing unit (CPU) utilization.

7. The system of claim 5 , wherein the resource utilization is memory utilization.

8. The system of claim 5 , wherein the resource utilization is a request processing capacity for processing query requests.

9. A computer program product for autonomic caching in an in memory data grid (IMDG), the computer program product comprising:
a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code for receiving in the IMDG from a client of the IMDG a request for a primary query, wherein the request for the primary query is received in a proxy to the IMDG that provides caching of query results;
computer readable program code for monitoring resource utilization in the IMDG;
computer readable program code for identifying within a query/sub-query table that is dynamically constructed over time as initial queries and follow-on sub-queries are directed in the IMDG, both the primary query, and also a sub-query that uses a portion of a result set from a previously requested invocation of the primary query, the sub-query being related to the primary query based upon the use by the sub-query of a portion of a result set from a previously requested primary query, wherein the previously requested sub-query is associated with the primary query in reference to fields of the primary query upon which the sub-query is based;
computer readable program code for directing concurrently both an invocation of the primary query and also an invocation of the sub-query without waiting to receive a request for the sub-query from the client;
computer readable program code for performing the associating of the primary query with the previously requested sub-query, and the concurrent directing of the sub-query in response to the monitored resource utilization falling below a threshold value indicating available resource utilization; and,
computer readable program code for caching query results of both the primary query and the sub-query subsequent to a completion of the primary query.

10. The computer program product of claim 9 , wherein the resource utilization is central processing unit (CPU) utilization.

11. The computer program product of claim 9 , wherein the resource utilization is memory utilization.

12. The computer program product of claim 9 , wherein the resource utilization is a request processing capacity for processing query requests.

Assignees

• IBM

Inventors

• Bhogal Kulvir S
• Gaur Nitin
• Johnson Christopher D
• Kaplinger Todd E

Classifications

• G06F2209/5013

  Request control · CPC title

• G06F16/24539 Primary

  using cached or materialised query results · CPC title