Patent ID: 7647333

Claim:
One or more computer storage media comprising computer-executable instructions for determining a percentile value of a set of data entries, the computer-executable instructions directed to steps comprising: dividing the data entries into buckets such that a first data entry, having a first dimension value and additional dimension values, is divided into a first bucket, having a first bucket lower bound and a first bucket upper bound, both along a first dimension and a first bucket lower bound and a first bucket upper bound, both along each of the additional dimensions, if the first dimension value is between the first bucket lower bound and the first bucket upper bound and if the additional dimensional values are each between the first bucket lower bound along each respective additional dimension and the first bucket upper bound along each respective additional dimension; defining multiple data collections continuously arranged along the first dimension such that a first data collection has a first data collection lower bound and a first data collection upper bound, both along the first dimension; associating the first bucket with the first data collection if the first bucket lower bound and the first bucket upper bound are both between the first data collection lower bound and the first data collection upper bound; counting the data entries divided into the buckets; aggregating, for the multiple data collections, the counted number of data entries for buckets associated with the multiple data collections such that, if the first bucket is associated with the first data collection, then the counted number of data entries divided into the first bucket is also counted for the first data collection; identifying, based in part on the aggregated number of data entries for the multiple data collections, a total number of data entries in the set of data entries, and a requested percentile, an identified data collection comprising an identified data entry associated with the requested percentile; and determining the percentile value to be a value between an identified data collection lower bound and an identified data collection upper bound, both along the first dimension.