Database Query Optimization Via Parameter-Sensitive Plan Selection
AssigneeGoogle Inc.
InventorsLyric Pankaj Doshi, Eugene Brevdo, Campbell Bryce Fraser
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsLyric Pankaj Doshi, Eugene Brevdo, Campbell Bryce Fraser
Estimating the term…
A method includes receiving a database query requesting a database to conditionally return one or more data blocks. The database is stored on memory hardware in communication with the data processing hardware and the database query includes a plurality of parameters characterizing the database query. The method includes generating a set of query plans. Each query plan in the set of query plans is configured to execute the database query using a different order of operations. The method includes training a model using historical database queries and generating, using the trained model, a query plan score for each query plan in the set of query plans. The method includes selecting, using the query plan score of each query plan in the set of query plans, a query plan from the set of query plans. The method also includes executing the database query using the selected query plan.
A computer-implemented method executed by data processing hardware that causes the data processing hardware to perform operations comprising:
A system comprising:
Dependencies are inferred from the claim text.