×

Aggregations size estimation in database services

  • US 6,456,999 B1
  • Filed: 06/22/1999
  • Issued: 09/24/2002
  • Est. Priority Date: 06/22/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for estimating a size of an aggregation that aggregates detailed data in database characterized by a plurality of dimensions, the aggregation being characterized by aggregation levels corresponding to the dimensions of the aggregation, the method comprising:

  • determining level cardinalities for the aggregation levels of the aggregation;

    identifying dimension groups consisting of dimensions that are related to each other;

    determining dimension group cardinalities for the identified dimension groups; and

    estimating the size of the aggregation as a function of the level cardinalities, the dimension group cardinalities, and a size of the detailed data.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×