Maintaining differential privacy for database query results

    公开(公告)号:US11086915B2

    公开(公告)日:2021-08-10

    申请号:US16708307

    申请日:2019-12-09

    Applicant: Apple Inc.

    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.

Patent Agency Ranking