Fast aggregation on compressed data
US11061876B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 15, 2016 |
| Grant date | Jul 13, 2021 |
| Priority date | — |
| Expiry date | Oct 14, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24556
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed herein are system, method, and computer program product embodiments for generating a data structure and responding to an aggregation query. An embodiment operates by a computer implemented method that includes receiving, by at least one processor, a request to enter data in a block in a data structure. The method further includes reading, by the at least one processor, a first aggregated value stored in the data structure. The first aggregated value represents a sum over at least values associated with data that is stored in the block in the data structure. The method further includes calculating, by the at least one processor, a second aggregated value by adding the first aggregated value and a value associated with the data to be entered in the data structure. The method further includes storing, by the at least one processor, at least part of the data to be entered and the second aggregated value in the block in the data structure. After the storing, the second aggregated value represents the sum over the at least values associated with the data that is stored in the block in the data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.