The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 27, 2012
Filed:
Dec. 11, 2009
Graham Cormode, Morristown, NJ (US);
Antonios Deligiannakis, Athens, GR;
Minos Garofalakis, Chania, GR;
Andrew Iain Shaw Mcgregor, Amherst, MA (US);
Graham Cormode, Morristown, NJ (US);
Antonios Deligiannakis, Athens, GR;
Minos Garofalakis, Chania, GR;
Andrew Iain Shaw McGregor, Amherst, MA (US);
AT&T Intellectual Property I, L.P., Atlanta, GA (US);
Abstract
Methods and apparatus for representing probabilistic data using a probabilistic histogram are disclosed. An example method comprises partitioning a plurality of ordered data items into a plurality of buckets, each of the data items capable of having a data value from a plurality of possible data values with a probability characterized by a respective individual probability distribution function (PDF), each bucket associated with a respective subset of the ordered data items bounded by a respective beginning data item and a respective ending data item, and determining a first representative PDF for a first bucket associated with a first subset of the ordered data items by partitioning the plurality of possible data values into a first plurality of representative data ranges and respective representative probabilities based on an error between the first representative PDF and a first plurality of individual PDFs characterizing the first subset of the ordered data items.