Optimal query scheduling according to data freshness requirements

Patent metadata

Field	Value
Publication number	US-2022164352-A1
Application number	US-202217650690-A
Country	US
Kind code	A1
Filing date	Feb 11, 2022
Priority date	Jan 13, 2020
Publication date	May 26, 2022
Grant date	—

Abstract

A process for optimal query scheduling includes receiving in an information retrieval data processing system, a request to accelerate query execution of a specified query to a time prior to a scheduled time. A specific field corresponding to data in a database is then identified in the query and a freshness of data requirement for the specific field retrieved along with a frequency of change the data corresponding to the specific field. Then, if execution of the specific query at the time prior to the scheduled time instead of the scheduled time is determined not to violate the freshness of data requirement based upon the frequency of change of the data corresponding of the specific field, the specific query is scheduled for execution at the time prior to the scheduled time. But otherwise, the scheduled time may be maintained for executing the specific query.

First claim

What is claimed is:

1 . A computer-implemented method when executed by data processing hardware of an information retrieval data processing system causes the data processing hardware to perform operations comprising:
receiving, at the information retrieval data processing system configured to manage queries across multiple different computing devices, a query acceleration request requesting that a query be executed at a time prior to a scheduled time; determining whether executing the query at the time prior to the scheduled time satisfies an execution requirement; when executing the query at the time prior to the scheduled time satisfies the execution requirement, providing a corresponding result for the query executed at the time prior to the scheduled time; and when executing the query at the time prior to the scheduled time does not satisfy the execution requirement, maintaining the scheduled time for executing the query.

2 . The method of claim 1 , wherein the execution requirement is based on an execution cost.

3 . The method of claim 2 , wherein the execution cost of the query is based at least a portion of the query.

4 . The method of claim 3 , wherein the operations further comprise:
associating a plurality of query portions of the query to a plurality of known query portions; and looking up, in an execution cost table, the execution cost of each of the plurality of known query portions that are associated to each of the plurality of query portions of the query to determine the execution cost of the query.

5 . The method of claim 1 , wherein the execution requirement is based on a freshness requirement.

6 . The method of claim 5 , wherein the freshness requirement indicates an acceptable update period for data in a database corresponding to one or more fields of the query.

7 . The method of claim 6 , wherein the operations further comprise:
retrieving a volatility for the data corresponding to the one or more fields of the query; and determining whether the freshness requirement at the time prior to the scheduled time is satisfied based on the volatility.

8 . The method of claim 6 , wherein the freshness requirement is stored in a freshness table.

9 . The method of claim 1 , wherein the information retrieval data processing system has enough available resources to support executing the query at the time prior to the scheduled time.

10 . The method of claim 1 , wherein the operations further comprise executing the query at both the time prior to the scheduled time and the scheduled time.

11 . An information retrieval data processing system configured to manage queries across multiple different computing devices, the information retrieval data processing system comprising:
data processing hardware; and memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:
receiving, at the information retrieval data processing system, a query acceleration request requesting that a query be executed at a time prior to a scheduled time;
determining whether executing the query at the time prior to the scheduled time satisfies an execution requirement;
when executing the query at the time prior to the scheduled time satisfies the execution requirement, providing a corresponding result for the query executed at the time prior to the scheduled time; and
when executing the query at the time prior to the scheduled time does not satisfy the execution requirement, maintaining the scheduled time for executing the query.

12 . The system of claim 11 , wherein the execution requirement is based on an execution cost.

13 . The system of claim 12 , wherein the execution cost of the query is based at least a portion of the query.

14 . The system of claim 13 , wherein the operations further comprise:
associating a plurality of query portions of the query to a plurality of known query portions; and looking up, in an execution cost table, the execution cost of each of the plurality of known query portions that are associated to each of the plurality of query portions of the query to determine the execution cost of the query.

15 . The system of claim 11 , wherein the execution requirement is based on a freshness requirement.

16 . The system of claim 15 , wherein the freshness requirement indicates an acceptable update period for data in a database corresponding to one or more fields of the query.

17 . The system of claim 16 , wherein the operations further comprise:
retrieving a volatility for the data corresponding to the one or more fields of the query; and determining whether the freshness requirement at the time prior to the scheduled time is satisfied based on the volatility.

18 . The system of claim 16 , wherein the freshness requirement is stored in a freshness table.

19 . The system of claim 11 , wherein the information retrieval data processing system has enough available resources to support executing the query at the time prior to the scheduled time.

20 . The system of claim 11 , wherein the operations further comprise executing the query at both the time prior to the scheduled time and the scheduled time.

Assignees

• Google Llc

Inventors

• Mistry Shaunak
• Kumar Gaurav
• Petersen Kalen
• Cisek Julius

Classifications

• G06F16/217 Primary

  Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409) · CPC title

• G06F16/245 Primary

  Query processing · CPC title

• G06F16/24537 Primary

  of operators · CPC title

• G06F16/2455

  Query execution · CPC title

• G06F16/2477

  Temporal data queries · CPC title