Dual filter histogram optimization
AssigneeMedallia, Inc.
InventorsThorvald Natvig, Santiago Perez
Life of this patent
Estimating the term…
Abstract
A plurality of histograms are maintained with respect to a dataset. The dataset includes a plurality of data segments. In response to a query that includes a plurality of conditions ordered in an initial sequence, a plurality of corresponding rejection rates is determined for the plurality of conditions based at least in part on the plurality of histograms. The plurality of conditions are re-ordered according to the plurality of corresponding rejection rates associated with the plurality of conditions to form a reordered sequence for the plurality of conditions. The query is executed according to the reordered sequence of the plurality of conditions.
Claims20
A method, comprising:
- maintaining a plurality of histograms with respect to a dataset, wherein the dataset includes a plurality of data segments;
- in response to a query that includes a plurality of conditions ordered in an initial sequence, determining a plurality of corresponding rejection rates for the plurality of conditions based at least in part on the plurality of histograms;
- reordering the plurality of conditions according to the plurality of corresponding rejection rates associated with the plurality of conditions to form a reordered sequence for the plurality of conditions;
- and
- executing the query according to the reordered sequence of the plurality of conditions.
A system, comprising:
- a processor configured to:
- maintain a plurality of histograms with respect to a dataset, wherein the dataset includes a plurality of data segments;
- in response to a query that includes a plurality of conditions ordered in an initial sequence, determine a plurality of corresponding rejection rates for the plurality of conditions based at least in part on the plurality of histograms;
- reorder the plurality of conditions of the initial sequence according to the plurality of corresponding rejection rates associated with the plurality of conditions to form a reordered sequence for the plurality of conditions;
- and
- execute the query according to the reordered sequence of the plurality of conditions;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
A computer program product, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:
- maintaining a plurality of histograms with respect to a dataset, wherein the dataset includes a plurality of data segments;
- in response to a query that includes a plurality of conditions ordered in an initial sequence, determining a plurality of corresponding rejection rates for the plurality of conditions based at least in part on the plurality of histograms;
- reordering the plurality of conditions according to the plurality of corresponding rejection rates associated with the plurality of conditions to form a reordered sequence for the plurality of conditions;
- and
- executing the query according to the reordered sequence of the plurality of conditions.
Dependencies are inferred from the claim text.