Patent ID: 9529849
Filing Date: 2016-12-27
CPC Classification: G06F

Claim Text:
1. A computer-implemented method for generating a histogram, comprising: initializing a first thread and a second thread, wherein the first thread processes a first section of a column in a database table and the second thread processes a second section of the column in the database table concurrently with the first thread; generating, with a hash function, a first hash table using the first thread and a second hash table using the second thread, wherein the first hash table represents data distribution stored in the first section of the column using a key-value pair and the second hash table represents data distribution stored in the second section of the column using a respective key-value pair, and wherein an intermediate histogram that receives values from the first hash table is generated using the first thread when the first hash table exceeds a maximum allowable number of descriptors; and merging the first hash table and the second hash table into a histogram, wherein the histogram represents data distribution in the column.