Systems and methods for quantile estimation in a distributed data system
US9268796B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 29, 2012 |
| Grant date | Feb 23, 2016 |
| Priority date | — |
| Expiry date | Jul 26, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/27
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In accordance with the teachings described herein, systems and methods are provided for estimating quantiles for data stored in a distributed system. In one embodiment, an instruction is received to estimate a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system. A plurality of data bins for the variate are defined that are each associated with a different range of data values in the set of data. Lower and upper quantile bounds for each of the plurality of data bins are determined based on the total number of data values that fall within each of the plurality of data bins. The specified quantile is estimated based on an identified one of the plurality of data bins that includes the specified quantile based on the lower and upper quantile bounds.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.