Patent ID: 9244957
Filing Date: 2016-01-26
CPC Classification: G06F

Claim Text:
1. A database system comprising: an array of storage devices configured to store a plurality of database tables and a plurality of histograms, wherein each histogram corresponds to at least one column of a database table; a processor in communication with the storage device, the processor configured to: receive an indication that a histogram is to be rebuilt, wherein the histogram is defined by a first number of intervals, and wherein column values of at least one column are distributed across the first number of intervals; determine at least one condition associated with the histogram, wherein the at least one condition is based on the overall distribution of column values across the entire histogram; in response to the determination of the at least one condition, determine a second number of histogram intervals based on histogram information exclusively associated with the histogram; and in response to the determination of the second number of histogram intervals, rebuild the histogram, wherein the rebuilt histogram is defined by the second number of intervals.