Gathering index statistics using sampling
US9189518B2 · kind B2 · utility
0Cited by
9References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 19, 2012 |
| Grant date | Nov 17, 2015 |
| Priority date | — |
| Expiry date | Jan 26, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node's child nodes, and recursively traverses through the index tree's hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree's leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.