Loading patent…
AssigneeAT&T Intellectual Property II, L.P.
InventorsShanmugavelayutham Muthukrishnan, Martin J. Strauss
Estimating the term…
A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves receiving a data update that indicates a change to data in the data array; with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations.
1-20. (canceled)
A method of maintaining a multidimensional histogram for a data array having a data array size, the method comprising:
An apparatus for maintaining a multidimensional histogram for a data array having a data array size, the method comprising:
A computer readable medium storing computer program instructions for maintaining a multidimensional histogram for a data array having a data array size, the computer program instructions, which when executed on a processor, cause the processor to perform a method comprising:
Dependencies are inferred from the claim text.