Patent ID: 8868599
Filing Date: 2014-10-21
Classification: G06F

Abstract:
1. A method for summarizing attributes of data elements of a data set for computing correlated aggregates, comprising: receiving a stream of data elements at a device, each data element having at least one numerical attribute; maintaining 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, said maintaining comprising: creating 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 responsive to a correlated aggregation query specifying said predicate value, using said plurality of tree structures as a summary of said data element numerical attributes to compute a response to said correlated aggregate query,