×

Method and system for efficiently performing database table aggregation using a bitmask-based index

  • US 6,064,999 A
  • Filed: 04/15/1998
  • Issued: 05/16/2000
  • Est. Priority Date: 06/30/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. 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; and

    for each record, aggregating the identified aggregated value into a result value for the identified grouping value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×