Patent ID: 7469241
Filing Date: 2008-12-23
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for performing a data aggregation operation that aggregates values based on a grouping key, the method comprising: in response to a request for performance of said data aggregation operation, reading data items on which said data aggregation operation operates; for each data item of said data items on which said data aggregation operation operates, determining which partition, of a plurality of partitions in volatile memory, corresponds to the data item; wherein determining which partition corresponds to each data item includes applying a hash function to a key value, of the data item, that corresponds to the grouping key specified in the request; based on the partitions to which the data items correspond, storing entries associated with said data items in said plurality of partitions in said volatile memory; wherein each partition from said plurality of partitions contains entries associated with data items having a key value, for said grouping key specified in said request, that corresponds to said partition; for a first corresponding partition of said plurality of partitions,