Patent · US Active

Methods and apparatus to anonymize a dataset of spatial data

US8627488B2 · kind B2 · utility

13Cited by
3References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 5, 2011
Grant dateJan 7, 2014
Priority date
Expiry dateJan 22, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2221/2145
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus are disclosed to anonymize a dataset of spatial data. An example method includes generating a spatial indexing structure with spatial data, establishing a height value associated with the spatial indexing structure to generate a plurality of tree nodes, each of the plurality of tree nodes associated with spatial data counts, calculating a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget, and anonymizing the plurality of tree nodes with a anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes.

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