Invention Grant
- Patent Title: Efficient histogram storage
-
Application No.: US11944613Application Date: 2007-11-24
-
Publication No.: US08189912B2Publication Date: 2012-05-29
- Inventor: Scott A. Piper
- Applicant: Scott A. Piper
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Thomas Tyson
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
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.
Public/Granted literature
- US20090136130A1 Efficient histogram storage Public/Granted day:2009-05-28
Information query