Patent ID: 6064999
Filing Date: 2000-05-16
Classification: G06F,G06Q,Y10S

Abstract:
A method in a computer system for aggregating an aggregated value for each of a number of records based upon a grouping value for each record, the method comprising the steps of:maintaining a first index on the grouping value for each record, the first index constituting a mapping between grouping values and records having the grouping values, the first index comprising, for each different value of the grouping values, a bitmap identifying the records having the grouping value;maintaining a second index on the aggregated value for each record, the second index constituting a mapping between aggregated values and records having the aggregated values;using the second index to identify the aggregated value for each record;using the first index to identify the grouping value for each record; andfor each record, aggregating the identified aggregated value into a result value for the identified grouping value.