Patent ID: 8645412
Filing Date: 2014-02-04
Classification: G06F

Abstract:
1. A computer program product for summarizing attributes of data elements of a data set for computing correlated aggregates, comprising: a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising: computer readable program code configured to receive a stream of data elements at a device, each data element having at least one numerical attribute; computer readable program code configured to maintain in memory a plurality of tree structures comprising a plurality of separate nodes for summarizing numerical attributes of the data elements with respect to a predicate value of a correlated aggregation query, wherein to maintain further comprises: computer readable program code configured to create the plurality of tree structures in which each node implements one of: a probabilistic counter and a sketch, wherein said probabilistic counter and said sketch each act to estimate aggregated data element numerical attributes to form a summary of said numerical attributes, said probabilistic counter providing an estimated count via incrementing by a predetermined weight in response to an increment operation; and computer readable program code configured to, responsive to a correlated aggregation query specifying said predicate value, use said plurality of tree structures as a summary of said data element numerical attributes to compute a response to said correlated aggregate query.