Dynamically generating pre-aggregated datasets
AssigneeGoogle Inc.
InventorsChao Cai, Eric W. Ewald, Cameron M. Tangney, Sagnik Nandy
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsChao Cai, Eric W. Ewald, Cameron M. Tangney, Sagnik Nandy
Estimating the term…
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.
A computer-implemented method performed by one or more data processing apparatus, comprising:
A non-transitory computer readable medium storing instructions that cause one or more data processing apparatus to perform operations comprising:
A system, comprising:
Dependencies are inferred from the claim text.