Method and apparatus for storage and retrieval of information in compressed cubes
US9195699B2 · kind B2 · utility
0Cited by
1References
58Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 6, 2004 |
| Grant date | Nov 24, 2015 |
| Priority date | — |
| Expiry date | May 30, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24556
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.