Differentially Private Query Budget Refunding

    公开(公告)号:US20240005030A1

    公开(公告)日:2024-01-04

    申请号:US18225569

    申请日:2023-07-24

    Applicant: Snowflake Inc.

    CPC classification number: G06F21/6245 G06F16/245

    Abstract: A differentially private security system communicatively coupled to a database storing restricted data receives a database query from a client. The database query includes a relation specifying a set of data in the database upon which to perform the query and privacy parameters associated with the query. The differentially private security system determines a worst-case privacy spend for the query based on the privacy parameters and the relation. The differentially private security system performs the query upon the set of data specified by the relation and decrements the determined worst-case privacy spend from a privacy budget associated with the client. The differentially private security system records the worst-case privacy spend and the query at a log and determines a privacy budget refund based on queries recorded in the log. The differentially private security system applies the determined privacy budget refund to the privacy budget associated with the client.

    Differentially private query budget refunding

    公开(公告)号:US12204679B2

    公开(公告)日:2025-01-21

    申请号:US18225569

    申请日:2023-07-24

    Applicant: Snowflake Inc.

    Abstract: A differentially private security system communicatively coupled to a database storing restricted data receives a database query from a client. The database query includes a relation specifying a set of data in the database upon which to perform the query and privacy parameters associated with the query. The differentially private security system determines a worst-case privacy spend for the query based on the privacy parameters and the relation. The differentially private security system performs the query upon the set of data specified by the relation and decrements the determined worst-case privacy spend from a privacy budget associated with the client. The differentially private security system records the worst-case privacy spend and the query at a log and determines a privacy budget refund based on queries recorded in the log. The differentially private security system applies the determined privacy budget refund to the privacy budget associated with the client.

    Budget tracking in a differentially private database system

    公开(公告)号:US11893133B2

    公开(公告)日:2024-02-06

    申请号:US17336252

    申请日:2021-06-01

    Applicant: Snowflake Inc.

    CPC classification number: G06F21/6245 G06F21/6227

    Abstract: Techniques are described for budget tracking in a differentially private security system. A request to perform a query of a private database system is received by a privacy device from a client device. The request is associated with a level of differential privacy. A privacy budget corresponding to the received request is accessed by the privacy device. The privacy budget includes a cumulative privacy spend and a maximum privacy spend, the cumulative privacy spend representative of previous queries of the private database system. A privacy spend associated with the received request is determined by the privacy device based at least in part on the level of differential privacy associated with the received request. If a sum of the determined privacy spend and the cumulative privacy spend is less than the maximum privacy spend, the query is performed. Otherwise a security action is performed based on a security policy.

    Budget tracking in a differentially private database system

    公开(公告)号:US12130942B2

    公开(公告)日:2024-10-29

    申请号:US18461342

    申请日:2023-09-05

    Applicant: Snowflake Inc.

    CPC classification number: G06F21/6245 G06F21/6227

    Abstract: Techniques are described for budget tracking in a differentially private security system. A request to perform a query of a private database system is received by a privacy device from a client device. The request is associated with a level of differential privacy. A privacy budget corresponding to the received request is accessed by the privacy device. The privacy budget includes a cumulative privacy spend and a maximum privacy spend, the cumulative privacy spend representative of previous queries of the private database system. A privacy spend associated with the received request is determined by the privacy device based at least in part on the level of differential privacy associated with the received request. If a sum of the determined privacy spend and the cumulative privacy spend is less than the maximum privacy spend, the query is performed. Otherwise a security action is performed based on a security policy.

    BUDGET TRACKING IN A DIFFERENTIALLY PRIVATE DATABASE SYSTEM

    公开(公告)号:US20230409745A1

    公开(公告)日:2023-12-21

    申请号:US18461342

    申请日:2023-09-05

    Applicant: Snowflake Inc.

    CPC classification number: G06F21/6245 G06F21/6227

    Abstract: Techniques are described for budget tracking in a differentially private security system. A request to perform a query of a private database system is received by a privacy device from a client device. The request is associated with a level of differential privacy. A privacy budget corresponding to the received request is accessed by the privacy device. The privacy budget includes a cumulative privacy spend and a maximum privacy spend, the cumulative privacy spend representative of previous queries of the private database system. A privacy spend associated with the received request is determined by the privacy device based at least in part on the level of differential privacy associated with the received request. If a sum of the determined privacy spend and the cumulative privacy spend is less than the maximum privacy spend, the query is performed. Otherwise a security action is performed based on a security policy.

Patent Agency Ranking