Method and apparatus for using histograms to produce data summaries
US7177282B1 · kind B1 · utility
12Cited by
2References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 2, 2002 |
| Grant date | Feb 13, 2007 |
| Priority date | — |
| Expiry date | Dec 18, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method are provided for monitoring dynamic data from distributed sources through the use of histograms. In the method, an array sketch of the digital signal is determined, a robust histogram is constructed from the array sketch, and an output histogram is constructed from the array sketch and the robust histogram via a hybrid histogram. Dyadic intervals of a representation of the array sketch are used in constructing the robust histogram.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.