US 12,130,942 B2
Budget tracking in a differentially private database system
Christopher Hockenbrocht, Berkeley, CA (US); Ishaan Nerurkar, Berkeley, CA (US); Liam James Damewood, Millbrae, CA (US); Mihai Maruseac, Berkeley, CA (US); and Alexander Rozenshteyn, Montvale, NJ (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Sep. 5, 2023, as Appl. No. 18/461,342.
Application 18/461,342 is a continuation of application No. 17/336,252, filed on Jun. 1, 2021, granted, now 11,893,133.
Application 17/336,252 is a continuation of application No. 15/953,409, filed on Apr. 14, 2018, granted, now 11,055,432.
Prior Publication US 2023/0409745 A1, Dec. 21, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 21/62 (2013.01)
CPC G06F 21/6245 (2013.01) [G06F 21/6227 (2013.01)] 20 Claims
OG exemplary drawing
 
20. A method comprising:
receiving a request from a client device to perform a query of a private database system, the request being associated with a level of differential privacy;
accessing a privacy budget corresponding to the received request, the privacy budget comprising a cumulative privacy spend and a maximum privacy spend, the cumulative privacy spend representing one or more previous queries of the private database system;
determining a privacy spend associated with the received request based on the level of differential privacy and based on a sensitivity factor associated with the query, the sensitivity factor being based on one or more relational operators included in the query, the one or more relational operators comprising a ‘select’ relational operator; and
in response to a sum of the cumulative privacy spend and the determined privacy spend being equal to or greater than the maximum privacy spend, performing a security action based on a security policy associated with the privacy budget.