Gathering index statistics using sampling
US9177020B2 · kind B2 · utility
0Cited by
9References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 22, 2014 |
| Grant date | Nov 3, 2015 |
| Priority date | — |
| Expiry date | Mar 22, 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.