Patents by Inventor Peter Dornbach

Peter Dornbach has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Methods and systems for estimating a count of unique items
    Patent number: 8788506
    Abstract: According to one general aspect, a method is provided for managing memory when counting unique items, the method using a pattern of bits in a unique estimator mask. The method may create a unique estimator mask based on fingerprints calculated for previously encountered items, and determine a number with the highest probability for creating the pattern of bits in the mask. When the number with the highest probability is determined, it may be returned as the estimated count of unique items.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventor: Peter Dornbach
  • Methods and systems for incrementing a logarithmic count
    Patent number: 8700868
    Abstract: According to one general aspect, a method is provided for managing memory when tracking an estimated number of events, the method using a logarithmic count to track the estimated number. The method may detect a new occurrence of the event and increment the logarithmic count when no bits in a random number are in bit positions of significance. The bit positions of significance may be based on the value of the logarithmic counter and may be represented by bits having a non-zero value in a bitmask.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventor: Peter Dornbach