Median based estimation of database query responses
US11048694B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 26, 2018 |
| Grant date | Jun 29, 2021 |
| Priority date | — |
| Expiry date | Sep 26, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16H10/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system may include a processor and a memory coupled thereto. The memory may include a database. The processor may be configured to randomly split the database into sub-databases and applying a database query to the sub-databases. The processor may also be configured to generate respective estimated query response values for each sub-database based upon applying the database query, calculate a median of the estimated query response values, and generate a probability distribution based upon the estimated query response values and the calculated median. The processor may further be configured to select a final estimated query response value based upon the probability distribution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.