Method and apparatus for managing access to a database
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsSaravanan Mohan, Kumaresh Sreedhar
Life of this patent
Estimating the term…
Abstract
A method (100, 400) for managing access to a database is disclosed. The method comprises receiving a database query, (110), executing the query on the database to obtain a result, (120), generating a noise value, (130), perturbing the result with the generated noise value, (140), and outputting the perturbed result, (150). The noise value is generated from a bimodal probability distribution having a minimum probability at zero noise. Also disclosed is an access management processing element, (200, 300, 600) for a database.
Claims14
A method for managing access to a database, comprising:
- receiving a database query;
- executing the query on the database to obtain a result;
- determining a sensitivity of the received database query, wherein the sensitivity of the received database query comprises a maximum value of a L1 norm of the difference in query result caused by the presence or absence of a single database element;
- generating a noise value from a bimodal probability distribution having a minimum probability at zero noise, wherein the bimodal probability distribution is a u-quadratic probability distribution, and wherein generating the noise value comprises scaling the bimodal probability distribution according to the determined sensitivity;
- perturbing the result with the generated noise value;
- and
- outputting the perturbed result.
An access management processing element for a database, comprising:
- a memory;
- and
- a processor, the processor coupled to the memory and configured to:
- receive a database query;
- execute the query on the database to obtain a result;
- determine a sensitivity of the received database query, wherein the sensitivity of the received database query comprises a maximum value of a L1 norm of the difference in query result caused by the presence or absence of a single database element;
- generate a noise value from a bimodal probability distribution having a minimum probability at zero noise, wherein the bimodal probability distribution is a u-quadratic probability distribution, and wherein generating the noise value comprises scaling the bimodal probability distribution according to the determined sensitivity;
- perturb the result with the generated noise value;
- and
- output the perturbed result.
Dependencies are inferred from the claim text.