Streaming roll-ups on statistical data using a stack
US9384260B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2014 |
| Grant date | Jul 5, 2016 |
| Priority date | — |
| Expiry date | Feb 10, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/283
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for handling data includes receiving a data record. The method further includes adding the count value of the data record to a count value of the top row of a stack when the data record field values are included among the field values of the top row. The method also includes rolling up the top row when less than all of the data record field values are included among the top row field values and the count value of the top row is less than a threshold value. The method further includes outputting the top row and inserting the data record onto the stack as the new top row. The method may also include removing the top row and adding its count value to the count value of a new top row. A system for handling data includes a streaming data handler and a sorter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.