Bulk sets for executing database queries
AssigneeEntit Software LLC
InventorsAvihay Mor, Eli Revach, Luba Tsirulnik
Life of this patent
Estimating the term…
Abstract
A computer-implemented method includes determining a plurality of bulk sets for querying database records. The method also includes assigning a plurality of keysets to the plurality of bulk sets, with each keyset comprising a unique set of dimension attribute values from the database records. The method also includes calculating a predicted load score of each bulk set. The method also includes performing a transfer of a keyset from a first bulk set to a second bulk set when the transfer reduces a difference between predicted load scores of the first bulk set and the second bulk set. The method also includes, after the transfer, executing bulk queries using the plurality of bulk sets.
Claims20
A computer-implemented method comprising:
- determining a plurality of bulk sets for querying database records;
- assigning a plurality of keysets to the plurality of bulk sets, each keyset comprising a unique set of dimension attribute values from the database records;
- calculating a predicted load score of each bulk set;
- performing a transfer of a keyset from a first bulk set to a second bulk set when the transfer reduces a difference between predicted load scores of the first bulk set and the second bulk set;
- and
- after the transfer, executing bulk queries using the plurality of bulk sets.
A computing device comprising:
- a hardware processor;
- and
- a machine-readable storage medium storing instructions, the instructions executable by the hardware processor to:
- determine a plurality of bulk sets for querying a database, wherein each bulk set comprises a plurality of keysets, wherein each keyset comprises a unique combination of dimension attribute values;
- calculate a predicted load score for each bulk set based on the keysets included in that bulk set;
- perform a transfer of a keyset between bulk sets to reduce a total difference of predicted load scores for the plurality of bulk sets;
- and
- after the transfer, execute a bulk query for each bulk set of the plurality of bulk sets.
An article comprising a non-transitory machine-readable storage medium storing instructions that upon execution cause a processor to:
- determine a plurality of bulk sets for querying database records;
- generate an initial allocation of dimension value ranges to the plurality of bulk sets, each dimension value range including a plurality of keysets;
- calculate a predicted load score for each keyset included in the plurality of bulk sets;
- transfer keysets between bulk sets based on the predicted load scores to generate a modified allocation of dimension value ranges to the plurality of bulk sets;
- and
- execute a plurality of bulk queries of the database records using the modified allocation of dimension value ranges to the plurality of bulk sets.
Dependencies are inferred from the claim text.