Patent Document ID: 8386412
Application ID: 12334264
Patent Flag: 1

Claim One:
1. A method of generating histograms to represent probabilistic data, comprising: generating at least a first histogram exceeding a target error value, the target error value indicative of an error deviation between an item in a histogram bucket and a synopsis describing the bucket; iteratively generating different histograms until an error measure of a selected one of the different histograms is less than or equal to the target error value, the different histograms generated based on items represented by probabilistic data having uncertainties as to information of a data transmission that the probabilistic data represents, the different histograms generated using different quantities of buckets, the buckets containing different ones of the items, a first one of the different histograms generated by defining first bucket boundaries for first buckets associated with the first different histogram, and a second one of the different histograms generated by defining second bucket boundaries for second buckets associated with the second different histogram, the first bucket boundaries defining smaller bucket sizes than the second bucket boundaries; for the different histograms, determining the error measure by determining a probabilistic expected error for each of the buckets of the different histograms, the probabilistic expected error indicative of an accuracy with which a bucket synopsis represents items in a respective one of the buckets of the different histograms; selecting the selected one of the different histograms based on its associated error measure; and displaying parameter information associated with the selected histogram to represent the probabilistic data, the parameter information to reduce data loss associated with at least one of noisy data transmissions or dropped data transmissions.