Fast extraction of one-way and two-way counts from sparse data
US6360224B1 · kind B1 · utility
27Cited by
5References
10Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 23, 1999 |
| Grant date | Mar 19, 2002 |
| Priority date | — |
| Expiry date | Apr 23, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Two-way counts utilizing sparse representation of a data set. In one embodiment, a computer-implemented method such that a data set is first input. The data set has a plurality of records. Each record has at least one attribute, where each attribute has a default value. The method stores a sparse representation of each record, such that the value of an attribute of the record is stored only if it varies from the default value. A data model is then generated, utilizing the sparse representation. Generation of the data model includes initially extracting two-way counts from the sparse representation. Finally, the model is output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.