Patent ID: 8745109
Filing Date: 2014-06-03
Classification: G06F,G06K

Abstract:
1. A method for calculating approximate order statistics from a collection of floating point numbers from a digest in a network comprising: accessing, by one or more processors, the digest wherein the digest is stored in a non-transitory memory, wherein: receiving a query value; identifying, by the one or more processors, a set of buckets from amongst the plurality of buckets, such that either each bucket in the set of buckets is defined by a range below the query value or each bucket in the set of buckets is defined by a range above the query value; determining, by the one or more processors, a first count sum by summing the counts associated with the set of buckets; determining, by the one or more processors, a second count sum by summing the counts associated with the plurality of buckets; and estimating, by the one or more processors, an order statistic responsive to the query value based on the first count sum and the second count sum.