Patent · US Active

Method and apparatus for using histograms to produce data summaries

US7965643B1 · kind B1 · utility

16Cited by

5References

10Claims

0Family size

Assignee

AT&T Intellectual Property I, L.P. · US

Inventors

Anna C. Gilbert · Mannheim, DE
Sudipto Guha · Philadelphia, US
Piotr Indyk · Cambridge, US
Ioannis Kotidis · Morristown, US
Shanmugavelayutham Muthukrishnan · New York, US
Martin J. Strauss · Summit, US

Key dates

Filing date	Jul 10, 2008
Grant date	Jun 21, 2011
Priority date	—
Expiry date	Nov 21, 2028

Classification

Technology area (CPC H)Electricity
CPC primaryH04L63/1408
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.