×

Method and apparatus for using histograms to product data summaries

  • US 7,417,954 B1
  • Filed: 12/28/2006
  • Issued: 08/26/2008
  • Est. Priority Date: 04/03/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for providing an output histogram corresponding to a plurality of data signals without revealing individual data signals forming the plurality, the method comprising the steps of:

  • receiving a plurality of array sketches, each array sketch being determined from a different one of the plurality of data signals;

    adding the plurality of array sketches to yield an array sketch of the vector sum of the array sketches;

    constructing a robust histogram from the array sketch of the vector sum,constructing the output histogram from the array sketch and the robust histogram via a hybrid histogram;

    wherein the output histogram is used for observing a traffic pattern in a network without revealing individual data signals; and

    wherein the step of constructing a robust histogram comprises;

    identifying resolution levels of dyadic intervals of a representation of the array sketch of the vector sum,identifying a single dyadic interval that decreases the differences between the representation and the robust histogram, anditerating the identifying a single dyadic interval step with subsequent dyadic intervals until the representation is substantially equivalent to the robust histogram.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×