Invention Grant
US07965643B1 Method and apparatus for using histograms to produce data summaries 有权
使用直方图产生数据摘要的方法和装置

Method and apparatus for using histograms to produce data summaries
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
Patent Agency Ranking
0/0