US 11,841,861 B1
Constrained query execution
Ankit Kumar, Bellevue, WA (US); Alazel Acheson, Redmond, WA (US); Matthew William Berry, Seattle, WA (US); Ankul Rastogi, Redmond, WA (US); and Amit Sahasrabudhe, Bellevue, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Dec. 6, 2021, as Appl. No. 17/543,447.
Application 17/543,447 is a continuation of application No. 16/273,006, filed on Feb. 11, 2019, granted, now 11,194,815.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/2455 (2019.01); G06F 9/50 (2006.01); G06F 16/2453 (2019.01); G06F 16/9038 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/24565 (2019.01) [G06F 9/505 (2013.01); G06F 16/24532 (2019.01); G06F 16/24561 (2019.01); G06F 16/9024 (2019.01); G06F 16/9038 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
one or more processors; and
memory storing computer-executable instructions which, when executed by the one or more processors, cause the system to:
receive, from a computing device of a customer, a first request to execute a query against data;
partition execution of the query into multiple units of work;
execute a unit of work of the multiple units of work by multiple threads progressing through a set of operations in parallel, wherein the set of operations are to be completed for completing the execution of the query;
pause the execution of the query;
send, to the computing device of the customer, a token that includes, or identifies, query state data indicative of a progress point within the set of operations;
receive, from at least one of the computing device of the customer or a different computing device of the customer, a second request to resume the execution of the query, the second request including the token; and
resume the execution of the query.