×

Query restartability

  • US 10,169,415 B2
  • Filed: 09/14/2016
  • Issued: 01/01/2019
  • Est. Priority Date: 09/14/2016
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving, by a first computer that includes one or more processors and one or more memories and from a requesting device, a particular query;

    determining a maximum size for a global restart token using a degree of query complexity, a degree of query processing parallelism, or both;

    determining multiple sub-queries each of which include data responsive to the particular query using i) the particular query and ii) the degree of query complexity, the degree of query processing parallelism, or both;

    assigning, by the first computer to each of multiple second computers, one of the multiple sub-queries;

    receiving, from one or more of the multiple second computers, a) a current result responsive to the respective sub-query assigned to the respective second computer and b) a respective restart token that represents operations performed to determine a plurality of results responsive to the respective sub-query including the current result responsive to the respective sub-query and that can be used to determine a new result responsive to the respective sub-query that was not included in the plurality of results responsive to the particular query;

    determining a current result batch responsive to the particular query using the one or more current results;

    generating, using the one or more restart tokens, the global restart token that (i) has at most the maximum size (ii) represents operations performed to determine a plurality of results responsive to the particular query including the current result batch responsive to the particular query and (iii) can be used to determine a new result responsive to the particular query that was not included in the plurality of results responsive to the particular query; and

    providing, to the requesting device, a message that includes a) first data for the global restart token that represents operations performed to determine the plurality of results responsive to the particular query and b) second data for the current result batch responsive to the particular query.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×