发明名称 |
METHOD FOR CONSTRUCTING A HISTOGRAM |
摘要 |
A method for constructing a histogram can include sampling attributes in a column of a database on a server and determining a bucket set for the histogram based on a number of buckets that represents a distribution of the attributes with minimum error. A bucket in the bucket set includes boundaries and an approximation of a count of attributes falling within the boundaries. The method further includes determining a precision for encoding the approximation, such that the histogram having the bucket set fits within a storage limit on a tangible computer-readable medium. The histogram can then be stored for the database on a tangible computer-readable medium by encoding the approximation with the precision. |
申请公布号 |
US2012102377(A1) |
申请公布日期 |
2012.04.26 |
申请号 |
US20100912688 |
申请日期 |
2010.10.26 |
申请人 |
VISWANATHAN KRISHNAMURTHY;SWAMINATHAN RAM |
发明人 |
VISWANATHAN KRISHNAMURTHY;SWAMINATHAN RAM |
分类号 |
H03M13/00;G06F17/30 |
主分类号 |
H03M13/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|