×

Method of building multidimensional workload-aware histograms

  • US 7,007,039 B2
  • Filed: 06/14/2001
  • Issued: 02/28/2006
  • Est. Priority Date: 06/14/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a database system, a method of maintaining a self-tuning histogram having a plurality of existing buckets arranged in a hierarchical manner and defined by at least two bucket boundaries that represent a range of attribute values, a bucket volume, and a bucket frequency that corresponds to a number of tuples having attribute values that fall in the bucket boundary range comprising:

  • creating at least one new bucket in response to a query on the database, each new bucket having bucket boundaries corresponding to a range of tuple attribute values returned by the query and a bucket frequency corresponding to a number of tuples returned by the query;

    establishing a logical relationship between the new bucket and an existing bucket such that the existing bucket is a parent bucket of the new bucket;

    storing the self-tuning histogram that includes the new bucket in memory; and

    wherein bucket boundaries of each new bucket fall within bucket boundaries of the parent bucket of the new bucket.

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