Patent ID: 7555473
Filing Date: 2009-06-30
Classification: G06F,Y10S

Abstract:
1. One or more computer-readable media comprising computer-executable instructions for processing a database query, the computer-executable instructions comprising instructions for: estimating costs and benefits of a partial pre-aggregation, wherein an estimate of a number of records that would be output from the partial pre-aggregation is based on a formula having inputs comprising; a memory space for group records, M; a number of input records, N, N being greater than a number, D, of records after full aggregation; and an absorption power term, wherein the absorption power term comprises a summation of D terms, each term including a probability of a record belonging in a group of records; if indicated by the estimate, partially pre-aggregating records in a database according to a single grouping column to provide a result that contains at least two records having like grouping column values; and aggregating records derived from the partial pre-aggregation to provide a result that contains records having unique grouping column values.