Query execution system with plan reuse

1 . A computer-implemented method comprising:

receiving a query on a database, the query comprising one or more first constants;

performing normalization on the query to generate a normalized query, the normalization comprising replacing the one or more first constants with a variable-indicator;

comparing the normalized query to one or more previously generated normalized queries to identify a matching query of the one or more previously generated normalized queries, wherein the matching query corresponds to a previously received query comprising one or more second constants;

selecting a matching execution plan of one or more previously saved execution plans, based on the matching execution plan corresponding to the matching query, wherein each of the one or more previously saved execution plans is pre-compiled;

executing the matching execution plan, for the query, on the database, wherein the executing comprises providing the one or more first constants as runtime variables;

generating a result from the execution of the matching execution plan; and

returning the result as a result of the query.

2 . The computer-implemented method of claim 1 , wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall within a range of a second selectivity of the one or more second constants of the previously received query; and

selecting the matching execution plan based on the determination.

3 . The computer-implemented method of claim 1 , wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall outside a range of a second selectivity of the one or more second constants of the previously received query;

recompiling the matching execution plan in view of the determination; and

executing the recompiled matching execution plan.

4 . The computer-implemented method of claim 1 , wherein the comparing comprises:

comparing a first table of the normalized query to a second table of the matching query to determine that the first table is identical to the second table.

5 . The computer-implemented method of claim 4 , further comprising:

comparing one or more first fields of the normalized query to one or more second fields of the matching query to determine that the one or more first fields are identical to the one or more second fields.

6 . The computer-implemented method of claim 1 , wherein the performing normalization comprises:

identifying an OR statement between a first value and a second value in the query;

removing the OR statement; and

replacing the first value and the second value with the variable-indicator.

7 . The computer-implemented method of claim 1 , wherein the performing normalization comprises:

identifying an AND statement between a first field and a second field in the query; and

sorting the first field and the second field alphabetically.

8 . A system comprising:

a memory; and

at least one processor coupled to the memory and configured to perform operations comprising:

receiving a query on a database, the query comprising one or more first constants;

performing normalization on the query to generate a normalized query, the normalization comprising replacing the one or more first constants with a variable-indicator;

comparing the normalized query to one or more previously generated normalized queries to identify a matching query of the one or more previously generated normalized queries, wherein the matching query corresponds to a previously received query comprising one or more second constants;

selecting a matching execution plan of one or more previously saved execution plans, based on the matching execution plan corresponding to the matching query, wherein each of the one or more previously saved execution plans is pre-compiled;

executing the matching execution plan, for the query, on the database, wherein the executing comprises providing the one or more first constants as runtime variables;

generating a result from the execution of the matching execution plan; and

returning the result as a result of the query.

9 . The system of claim 8 , wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall within a range of a second selectivity of the one or more second constants of the previously received query; and

selecting the matching execution plan based on the determination.

10 . The system of claim 8 , wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall outside a range of a second selectivity of the one or more second constants of the previously received query;

recompiling the matching execution plan in view of the determination; and

executing the recompiled matching execution plan.

11 . The system of claim 8 , wherein the comparing comprises:

comparing a first table of the normalized query to a second table of the matching query to determine that the first table is identical to the second table.

12 . The system of claim 11 , the operations further comprising:

comparing one or more first fields of the normalized query to one or more second fields of the matching query to determine that the one or more first fields are identical to the one or more second fields.

13 . The system of claim 8 , wherein the performing normalization comprises:

identifying an OR statement between a first value and a second value in the query;

removing the OR statement; and

replacing the first value and the second value with the variable-indicator.

14 . The system of claim 8 , wherein the performing normalization comprises:

identifying an AND statement between a first field and a second field in the query; and

sorting the first field and the second field alphabetically.

15 . A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:

receiving a query on a database, the query comprising one or more first constants;

performing normalization on the query to generate a normalized query, the normalization comprising replacing the one or more first constants with a variable-indicator;

comparing the normalized query to one or more previously generated normalized queries to identify a matching query of the one or more previously generated normalized queries, wherein the matching query corresponds to a previously received query comprising one or more second constants;

selecting a matching execution plan of one or more previously saved execution plans, based on the matching execution plan corresponding to the matching query, wherein each of the one or more previously saved execution plans is pre-compiled;

executing the matching execution plan, for the query, on the database, wherein the executing comprises providing the one or more first constants as runtime variables;

generating a result from the execution of the matching execution plan; and

returning the result as a result of the query.

16 . The non-transitory computer-readable medium of claim 15 ,

wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall within a range of a second selectivity of the one or more second constants of the previously received query; and

selecting the matching execution plan based on the determination.

17 . The non-transitory computer-readable medium of claim 15 ,

wherein the executing further comprises:

performing a selectivity comparison between the one or more second constants of the previously received query and the one or more first constants of the query;

determining that a first selectivity of the one or more first constants of the query fall outside a range of a second selectivity of the one or more second constants of the previously received query;

recompiling the matching execution plan in view of the determination; and

executing the recompiled matching execution plan.

18 . The non-transitory computer-readable medium of claim 15 , wherein the comparing comprises:

comparing a first table of the normalized query to a second table of the matching query to determine that the first table is identical to the second table.

19 . The non-transitory computer-readable medium of claim 18 , the operations further comprising:

comparing one or more first fields of the normalized query to one or more second fields of the matching query to determine that the one or more first fields are identical to the one or more second fields.

20 . The non-transitory computer-readable medium of claim 15 , wherein the performing normalization comprises:

identifying an OR statement between a first value and a second value in the query;

removing the OR statement; and

replacing the first value and the second value with the variable-indicator.