Approximate Aggregation Queries
AssigneeInterset Software Inc.
InventorsShaun Pilkington, Stephan F. Jou, Ross Diener
Life of this patent
Estimating the term…
Abstract
A computing device includes a processor and a medium storing instructions. The instructions are executable by the processor to: receive a database query for an approximate aggregation of a numerical value of a plurality of records, wherein each record includes the numerical value and a filter value; in response to the database query, determine a count of records that have filter values within an importance threshold associated with the database query; and determine the approximate aggregation of the numerical value based on the count of records and the importance threshold associated with the database query.
Claims20
A computing device comprising:
- a hardware processor;
- and
- a machine-readable storage storing instructions executable by the processor to:
- receive a database query for an approximate aggregation of a numerical value of a plurality of records, wherein each record includes the numerical value and a filter value;
- in response to the database query, determine a count of records that have filter values within an importance threshold associated with the database query;
- and
- determine the approximate aggregation of the numerical value based on the count of records and the importance threshold associated with the database query.
A non-transitory machine-readable storage medium storing instructions that upon execution cause a processor to:
- receive a database query for an approximate aggregation of a numerical value of a plurality of records, wherein each record includes the numerical value and a filter value;
- in response to the database query, determine a count of records that have filter values within an importance threshold associated with the database query;
- and
- determine the approximate aggregation of the numerical value based on the count of records and the importance threshold associated with the database query.
A computer implemented method, comprising:
- receiving, by a database management system, a database query for an approximate aggregation of a numerical value of a plurality of records, wherein each record includes the numerical value and a filter value;
- in response to receipt of the database query, determining, by the database management system, a count of records that have filter values within an importance threshold associated with the database query;
- and
- determining, by the database management system, the approximate aggregation of the numerical value based on the count of records and the importance threshold associated with the database query.
Dependencies are inferred from the claim text.