Granted Patent B2

US 12,511,302 · App. 18/653,594 · Granted Dec 30, 2025

Inventors: George Kondiles (Chicago, IL); Jason Arnold (Chicago, IL); S. Christopher Gladwin (Chicago, IL); Joseph Jablonski (Chicago, IL); Daniel Coombs (Chicago, IL); Andrew D. Baptist (Mt. Pleasant, WI)

Assignee: Ocient Holdings LLC

G06F16/2462G06F16/24553G06F16/248G06F3/0484

Abstract

Claims (60)

1 . A method for execution by a query processing module, comprising:

receiving a first query request that indicates a first query for execution by a database system;

determining a first plurality of query execution mode options for execution of the first query via the database system;

generating first role reassignment restriction data for the first query based on a first plurality of query operators of the first query;

selecting a first selected query execution mode from the first plurality of query execution mode options based on role reassignment modality corresponding to the first selected query execution mode comparing favorably to the first role reassignment restriction data; and

generating a resultant for the first query by facilitating execution of the first query in accordance with the first selected query execution mode.

2 . The method of claim 1 , further comprising:

receiving a second query request that indicates a second query for execution by the database system;

determining a second plurality of query execution mode options for execution of the second query via the database system;

generating second role reassignment restriction data for the second query based on a second plurality of query operators of the second query;

generating second query execution mode selection data by selecting a second selected query execution mode from the second plurality of query execution mode options based on role reassignment modality corresponding to the second selected query execution mode comparing favorably to the second role reassignment restriction data; and

generating a resultant for the second query by facilitating execution of the second query in accordance with the second selected query execution mode.

3 . The method of claim 2 , wherein the first plurality of query operators includes a first number of duplication removal operators and wherein the first role reassignment restriction data is generated based on the first number of duplication removal operators.

4 . The method of claim 3 , wherein the second plurality of query operators includes a second number of duplication removal operators and wherein the second role reassignment restriction data is generated based on the second number of duplication removal operators.

5 . The method of claim 4 , wherein when the second number of duplication removal operators differs from the first number of duplication removal operators, the second role reassignment restriction data differs from the first role reassignment restriction data.

6 . The method of claim 5 , wherein the second role reassignment restriction data is more restrictive than the first role reassignment restriction data.

7 . The method of claim 5 , wherein the second role reassignment restriction data is less restrictive than the first role reassignment restriction data.

8 . The method of claim 1 , further comprising:

generating a plurality of successful execution cost data corresponding to the plurality of query execution mode options; and

determining successful execution cost requirement data;

wherein selection of the first selected query execution mode from the first plurality of query execution mode options is further based on successful execution cost data corresponding to the first selected query execution mode comparing favorably to the successful execution cost requirement data, wherein the successful execution cost data corresponding to each of the first plurality of query execution mode options includes at least one of: an expected total execution time for execution of the first query in accordance with the each of the plurality of query execution mode options, or an expected total resource consumption for the each of the plurality of query execution mode options.

9 . The method of claim 8 , further comprising:

generating a plurality of execution success probabilities corresponding to the plurality of query execution mode options based on the plurality of execution success conditions; and

calculating a plurality of expected number of attempts corresponding to the plurality of query execution mode options based on the plurality of execution success probabilities, wherein each of expected number of attempts is calculated as a function of a corresponding one of the plurality of execution success probabilities in accordance with a geometric distribution;

wherein the at least one of: the expected total execution time, or the expected total resource consumption of each of the plurality of successful execution cost data is generated as a function of a corresponding one of the plurality of expected number of attempts for a corresponding one of the plurality of query execution mode options.

10 . The method of claim 8 , further comprising:

determining first scale requirements based on the first query request, wherein the first scale requirements indicate at least one of: a required number of nodes for a query execution plan for execution the first query, a required number of levels of the query execution plan for execution of the first query, or a required number of records for access in execution of the first query via the query execution plan;

wherein the successful execution cost data is generated as a function of the at least one of: the required number of nodes for a query execution plan for execution the first query, the required number of levels of a query execution plan for execution of the first query, or the required number of records for access in execution of the first query indicated by the first scale requirements; and

wherein facilitating execution of the first query in accordance with the first selected query execution mode includes at least one of: facilitating implementation of the query execution plan with required number of nodes to execute the first query, facilitating implementation the query execution plan with required number of levels to execute the first query; or facilitating implementation the query execution plan to access the required number of records to execute the first query.

11 . A query processing system comprises:

at least one processor; and

a memory that stores operational instructions that, when executed by the at least one processor, cause the query processing system to perform operations that include:

receiving a first query request that indicates a first query for execution by a database system;

determining a first plurality of query execution mode options for execution of the first query via the database system;

generating first role reassignment restriction data for the first query based on a first plurality of query operators of the first query;

selecting a first selected query execution mode from the first plurality of query execution mode options based on role reassignment modality corresponding to the first selected query execution mode comparing favorably to the first role reassignment restriction data; and

generating a resultant for the first query by facilitating execution of the first query in accordance with the first selected query execution mode.

12 . The query processing system of claim 11 , wherein the operations further comprise:

receiving a second query request that indicates a second query for execution by the database system;

determining a second plurality of query execution mode options for execution of the second query via the database system;

generating second role reassignment restriction data for the second query based on a second plurality of query operators of the second query;

generating second query execution mode selection data by selecting a second selected query execution mode from the second plurality of query execution mode options based on role reassignment modality corresponding to the second selected query execution mode comparing favorably to the second role reassignment restriction data; and

generating a resultant for the second query by facilitating execution of the second query in accordance with the second selected query execution mode.

13 . The query processing system of claim 12 , wherein the first plurality of query operators includes a first number of duplication removal operators and wherein the first role reassignment restriction data is generated based on the first number of duplication removal operators.

14 . The query processing system of claim 13 , wherein the second plurality of query operators includes a second number of duplication removal operators and wherein the second role reassignment restriction data is generated based on the second number of duplication removal operators.

15 . The query processing system of claim 14 , wherein when the second number of duplication removal operators differs from the first number of duplication removal operators, the second role reassignment restriction data differs from the first role reassignment restriction data.

16 . The query processing system of claim 15 , wherein the second role reassignment restriction data is more restrictive than the first role reassignment restriction data.

17 . The query processing system of claim 15 , wherein the second role reassignment restriction data is less restrictive than the first role reassignment restriction data.

18 . The query processing system of claim 11 , wherein the operations further comprise:

generating a plurality of successful execution cost data corresponding to the plurality of query execution mode options; and

determining successful execution cost requirement data;

wherein selection of the first selected query execution mode from the first plurality of query execution mode options is further based on successful execution cost data corresponding to the first selected query execution mode comparing favorably to the successful execution cost requirement data, wherein the successful execution cost data corresponding to each of the first plurality of query execution mode options includes at least one of: an expected total execution time for execution of the first query in accordance with the each of the plurality of query execution mode options, or an expected total resource consumption for the each of the plurality of query execution mode options.

19 . The query processing system of claim 18 , wherein the operations further comprise:

generating a plurality of execution success probabilities corresponding to the plurality of query execution mode options based on the plurality of execution success conditions; and

calculating a plurality of expected number of attempts corresponding to the plurality of query execution mode options based on the plurality of execution success probabilities, wherein each of expected number of attempts is calculated as a function of a corresponding one of the plurality of execution success probabilities in accordance with a geometric distribution;

wherein the at least one of: the expected total execution time, or the expected total resource consumption of each of the plurality of successful execution cost data is generated as a function of a corresponding one of the plurality of expected number of attempts for a corresponding one of the plurality of query execution mode options.

20 . The query processing system of claim 18 , wherein the operations further comprise:

determining first scale requirements based on the first query request, wherein the first scale requirements indicate at least one of: a required number of nodes for a query execution plan for execution the first query, a required number of levels of the query execution plan for execution of the first query, or a required number of records for access in execution of the first query via the query execution plan;

wherein the successful execution cost data is generated as a function of the at least one of: the required number of nodes for a query execution plan for execution the first query, the required number of levels of a query execution plan for execution of the first query, or the required number of records for access in execution of the first query indicated by the first scale requirements; and

wherein facilitating execution of the first query in accordance with the first selected query execution mode includes at least one of: facilitating implementation of the query execution plan with required number of nodes to execute the first query, facilitating implementation the query execution plan with required number of levels to execute the first query; or facilitating implementation the query execution plan to access the required number of records to execute the first query.

Assignments (1)

Continuity (3)

References Cited (60)