Systems, devices, and/or methods for determining dataset estimators
US8140539B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 6, 2008 |
| Grant date | Mar 20, 2012 |
| Priority date | — |
| Expiry date | Aug 9, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2462
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Certain exemplary embodiments can provide a method, which can comprise automatically storing a sketch of a dataset that supports automatic determination of an estimator of properties of a dataset. The automatic determination can be based upon computed adjusted weights to the items included in a sketch of the dataset. The adjusted weights can be used to compute estimates on the weight of any subpopulation of the items in the dataset that is specified using a selection predicate. We propose the rank conditioning, the subset conditioning, and/or a Markov-chain based method to compute these adjusted weights. We also provide a method that provides upper and lower confidence bounds on the size of a subpopulation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.