US 12,111,831 B2
Optimal query scheduling according to data freshness requirements
Shaunak Mistry, Scotts Valley, CA (US); Gaurav Kumar, Berkeley, CA (US); Kalen Petersen, Olympia, WA (US); and Julius Cisek, Alameda, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Feb. 11, 2022, as Appl. No. 17/650,690.
Application 17/650,690 is a continuation of application No. 16/741,733, filed on Jan. 13, 2020, granted, now 11,269,879.
Prior Publication US 2022/0164352 A1, May 26, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/24 (2019.01); G06F 16/21 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/24537 (2019.01) [G06F 16/217 (2019.01); G06F 16/2455 (2019.01); G06F 16/2477 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method executed by data processing hardware of an information retrieval data processing system that 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 from a computing device of the multiple different computing devices, the query to be executed on a database;
scheduling the query to be executed on the database at a scheduled time; and
subsequent to scheduling the query to be executed at the scheduled time:
receiving, at the information retrieval data processing system, a query acceleration request from the computing device, the query acceleration request requesting that the query be executed at a requested time prior to the scheduled time;
identifying a field of the database implicated by the query;
determining a likelihood that data of the identified field of the database changes between the requested time and the scheduled time;
determining that the likelihood satisfies a threshold; and
in response to determining that the likelihood satisfies the threshold:
executing the query on the database at the requested time prior to the scheduled time; and
providing a corresponding result for the query executed on the database at the requested time prior to the scheduled time.