Patent · US Active

Exponential noise distribution to optimize database privacy and output utility

US7562071B2 · kind B2 · utility

9Cited by
0References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 2, 2005
Grant dateJul 14, 2009
Priority date
Expiry dateFeb 18, 2027

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99934
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An amount of noise to add to a query output may be selected to preserve privacy of inputs while maximizing utility of the released output. Noise values can be distributed according to a substantially symmetric exponential density function (“exponential distribution”). That is, the most likely noise value can be zero, and noise values of increasing absolute value can decrease in probability according to the exponential function.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.