Compressed set representation for sets as measures in OLAP cubes
US8533167B1 · kind B1 · utility
2Cited by
3References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 17, 2013 |
| Grant date | Sep 10, 2013 |
| Priority date | — |
| Expiry date | Jan 17, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/283
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A cardinality of an incoming data stream is maintained in real time; the cardinality is maintained in a data structure that is represented by an unsorted list at low cardinalities, a linear counter at medium cardinalities, and a PCSA at high cardinalities. The conversion to the linear counter makes use of the data in the unsorted list, after which that data is discarded. The conversion to the PCSA uses only the data in the linear counter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.