Differentially private density plots
First Claim
1. A method, comprising:
- receiving a request from a client device to perform a query of a private database system;
identifying a level of differential privacy corresponding to the request, the identified level of differential privacy comprising privacy parameters ε and
δ
;
identifying a set of data stored in the private database system and a set of operations to be performed on the set of data corresponding to the requested query;
modifying the set of operations based on the identified level of differential privacy such that a performance of the modified set of operations produces a result set that is (ε
,δ
)-differentially private;
performing the modified set of operations based on the identified level of differential privacy such that a performance of the set of operations produces a result set that is (ε
,δ
)-differentially private, where performing the modified set of operations comprises segmenting the result set into disjoint regions and for each disjoint region;
determining a density of the disjoint region; and
plotting the density for the disjoint region in a differentially private density plot visualization, the visualization using a graphical element determined responsive to the determined density; and
providing the differentially private density plot visualization to the client device for display on a hardware display of the client device.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques are described for responding to queries of a private database system. A request is received from a client device to perform a query of the private database system. A level of differential privacy corresponding to the request is identified comprising privacy parameters ε and δ. A set of data stored in the private database system and a set of operations corresponding to the query are identified. The set of operations comprises generating a density plot visualization for one or more subsets of the set of data. The set of data is segmented into disjoint regions. For each disjoint region, a density is identified, and the density is plotted in a differentially private density plot visualization using one or more graphical elements.
-
Citations
20 Claims
-
1. A method, comprising:
-
receiving a request from a client device to perform a query of a private database system; identifying a level of differential privacy corresponding to the request, the identified level of differential privacy comprising privacy parameters ε and
δ
;identifying a set of data stored in the private database system and a set of operations to be performed on the set of data corresponding to the requested query; modifying the set of operations based on the identified level of differential privacy such that a performance of the modified set of operations produces a result set that is (ε
,δ
)-differentially private;performing the modified set of operations based on the identified level of differential privacy such that a performance of the set of operations produces a result set that is (ε
,δ
)-differentially private, where performing the modified set of operations comprises segmenting the result set into disjoint regions and for each disjoint region;determining a density of the disjoint region; and plotting the density for the disjoint region in a differentially private density plot visualization, the visualization using a graphical element determined responsive to the determined density; and providing the differentially private density plot visualization to the client device for display on a hardware display of the client device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
a processor for executing computer program instructions; and a non-transitory computer-readable storage medium storing computer program instructions executable by the processor to perform operations comprising; receiving a request from a client device to perform a query of a private database system; identifying a level of differential privacy corresponding to the request, the identified level of differential privacy comprising privacy parameters ε and
δ
;identifying a set of data stored in the private database system and a set of operations to be performed on the set of data corresponding to the requested query; modifying the set of operations based on the identified level of differential privacy such that a performance of the modified set of operations produces a result set that is (ε
,δ
)-differentially private;performing the modified set of operations based on the identified level of differential privacy such that a performance of the set of operations produces a result set that is (ε
,δ
)-differentially private, where performing the modified set of operations comprises segmenting the result set into disjoint regions and for each disjoint region;determining a density of the disjoint region; and plotting the density for the disjoint region in a differentially private density plot visualization, the visualization using a graphical element determined responsive to the determined density; and providing the differentially private density plot visualization to the client device for display on a hardware display of the client device. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations including:
-
receiving a request from a client device to perform a query of a private database system; identifying a level of differential privacy corresponding to the request, the identified level of differential privacy comprising privacy parameters ε and
δ
;identifying a set of data stored in the private database system and a set of operations to be performed on the set of data corresponding to the requested query; modifying the set of operations based on the identified level of differential privacy such that a performance of the modified set of operations produces a result set that is (ε
,δ
)-differentially private;performing the modified set of operations based on the identified level of differential privacy such that a performance of the set of operations produces a result set that is (ε
,δ
)-differentially private, where performing the modified set of operations comprises segmenting the result set into disjoint regions and for each disjoint region;determining a density of the disjoint region; and plotting the density for the disjoint region in a differentially private density plot visualization, the visualization using a graphical element determined responsive to the determined density; and providing the differentially private density plot visualization to the client device for display on a hardware display of the client device. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification