Invention Grant
US07965643B1 Method and apparatus for using histograms to produce data summaries
有权
使用直方图产生数据摘要的方法和装置
- Patent Title: Method and apparatus for using histograms to produce data summaries
- Patent Title (中): 使用直方图产生数据摘要的方法和装置
-
Application No.: US12217958Application Date: 2008-07-10
-
Publication No.: US07965643B1Publication Date: 2011-06-21
- Inventor: Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
- Applicant: Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee Address: US GA Atlanta
- Main IPC: H04J1/16
- IPC: H04J1/16

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.
Information query