Incrementally updating a database statistic
US10922314B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2015 |
| Grant date | Feb 16, 2021 |
| Priority date | — |
| Expiry date | Feb 19, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique includes determining a statistic for values associated with at least one column of a database based at least in part on a first sample of the values; and determining a degree of change in a second sample of the values relative to the first sample; and estimating a count of unique values for the column(s). The estimation of the count of unique values includes selectively incrementally updating the statistic using the second sample based at least in part on the determined degree of change; and basing estimation of the count at least in part on the updated statistic. The technique further includes processing a query to the database based at least in part on the count.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.