Maintaining differential privacy for database query results
US11086915B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 9, 2019 |
| Grant date | Aug 10, 2021 |
| Priority date | — |
| Expiry date | Jan 30, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/6218
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject technology for maintaining differential privacy for database query results receives a query for a database that contains user data. The subject technology determines that the query is permitted for the database based at least in part on a privacy policy associated with the database. The subject technology determines that performing the query will not exceed a query budget for the database. The subject technology, when the query is permitted and performing the query will not exceed the query budget, performs the query on the database and receiving results from the query. The subject technology selects a differential privacy algorithm for the results based at least in part on a query type of the query. The subject technology applies the selected differential privacy algorithm to the results to generate differentially private results. The subject technology provides the differentially private results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.