Patent ID: 11966356
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A computer-executed method comprising:
receiving a request to execute a query;
identifying a plurality of query execution plans that may be used for responding to the query, wherein a particular query execution plan, of the plurality of query execution plans, comprises a probing operation on a remotely located linear hash table based on a key value;
determining a cost of each of the plurality of query execution plans, wherein determining the cost of each of the plurality of query execution plans comprises, for the particular query execution plan:
predicting a number of slots for a single read of the linear hash table to minimize total cost for an average probing operation, and
based on the predicted number of slots, computing a likely cost of performing the probing operation with the predicted number of slots for each read;
based on the cost of each of the plurality of query execution plans, selecting a query execution plan from among the plurality of query execution plans, and using the query execution plan to respond to the query;
wherein the query execution plan that is selected to respond to the query is the particular query execution plan; and
wherein using the particular query execution plan to respond to the query includes performing the probing operation on the remotely located linear hash table based on the key value.