Back to results
US 2016/0253384 A1Published application
Estimating data
AssigneeHewlett Packard Enterprise Development LP
InventorsHarumi Kuno, Goetz Graefe
Life of this patent
Estimating the term…
Abstract
Disclosed herein are a system, non transitory computer-readable medium, and method for estimating database performance. A request for an estimate of data is read. The estimate is calculated based at least partially on a node located in a data structure.
Claims15
A system comprising:
- a database comprising an index, the index comprising a hierarchical data structure of interlinked nodes;
- an estimator which upon execution instructs at least one processor to:
- read a request to estimate an amount of data that would fall within a scope of a criteria in a predicate without executing the predicate;
- locate a node in the data structure whose child nodes or content fall within the scope of the criteria;
- and
- calculate the estimate based at least partially on the located node.
3 more elements
A non-transitory computer readable medium having instructions therein which, if executed, cause at least one processor to:
- read a request to estimate an amount of data in a B-tree data structure that would fall within a scope of criteria in a predicate without executing the predicate;
- determine a level in the B-tree that corresponds to the scope;
- locate a node in the B-tree data structure at the determined level whose child nodes or content fall within the scope of the criteria;
- and
- estimate the amount of data based at least partially on the located node.
2 more elements
A method comprising
- reading, using at least one processor, a request to estimate an amount of data in a data structure that falls within a scope of criteria in a predicate without executing the predicate;
- determining, using at least one processor, a level in the data structure that corresponds to the scope;
- if the level is not a leaf level, locating, using at least one processor, an interior node at the determined level whose child nodes fall within the scope of the criteria;
- if the level is the leaf level, locating, using at least one processor, a leaf node at the leaf level whose content falls within the scope of the criteria;
- and
- estimating, using at least one processor, the amount of data based at least partially on the interior node or the leaf node.
3 more elements
Dependencies are inferred from the claim text.