发明名称 Efficient histogram storage
摘要 A histogram has ranges, a value for each range, and a time value. A pattern is generated, having a zero value for each range having a zero value, and a one value for each range having a non-zero value. Any non-zero values of the ranges are compressed into a compressed value. The pattern and the time value match or do not match any given entry of a pattern table having a number of entries, each of which has an index value, a time range, and a pattern. Where the pattern and the time value do not match any given entry of the pattern table, a new entry is added to the pattern table, and is considered the given entry. An entry is then added to a histogram table. This entry has the time value, the index value of the given entry of the pattern table, and the compressed value.
申请公布号 US8189912(B2) 申请公布日期 2012.05.29
申请号 US20070944613 申请日期 2007.11.24
申请人 PIPER SCOTT A.;INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 PIPER SCOTT A.
分类号 G06K9/00 主分类号 G06K9/00
代理机构 代理人
主权项
地址