Li Song Yan

US Patent:

20220245148, Aug 4, 2022

Filed:

Mar 31, 2022

Appl. No.:

17/657468

Inventors:

- Bozeman MT, US
Sourav Sikdar - Houston TX, US
Li Yan - Redmond WA, US

International Classification:

G06F 16/2453
G06F 11/34
G06F 16/2455

Abstract:

The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.

US Patent:

20230067482, Mar 2, 2023

Filed:

Oct 31, 2022

Appl. No.:

18/051185

Inventors:

- Bozeman MT, US
Sourav Sikdar - Houston TX, US
Li Yan - Redmond WA, US

International Classification:

G06F 16/2453
G06F 16/2455
G06F 11/34

Abstract:

The subject technology tracks a plurality of queries corresponding to a plurality of query plans based on join operations contained in each of the plurality of queries and a previous time of executing each query. The subject technology selects a first query plan among the plurality of query plans. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of a previous query plan. The subject technology attempts to execute a first query using the first query plan. The subject technology determines that a second query plan selected among the plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan. The subject technology executes the first query corresponding to the first query plan at a subsequent time using the second query plan.