Dynamically generating pre-aggregated datasets
US8521774B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2010 |
| Grant date | Aug 27, 2013 |
| Priority date | — |
| Expiry date | Nov 3, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0242
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for dynamically generating and configuring pre-aggregated datasets optimized for responding to particular types of data requests made against a large sub-optimal multidimensional dataset are disclosed. A dynamic aggregator monitors the query types and response latencies associated with queries made against the large multidimensional dataset. The dynamic aggregator defines pre-aggregated datasets based on the types of queries received from users and calculates a respective benefit score for each pre-aggregated dataset. The benefit score of each pre-aggregated dataset can be based on the recorded latencies and query count for the pre-aggregated dataset. The dynamic aggregator can decide whether to generate and/or maintain particular pre-aggregated datasets based on the current values of the benefit scores associated with the particular pre-aggregated datasets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.