Data privacy management using probabilistic data structures
AssigneeAdobe Inc.
InventorsSandeep Anant Nawathe, Yeshwanth Vijayakumar, Antonio Cuevas
Life of this patent
Estimating the term…
Abstract
Data privacy management techniques using probabilistic data structures are described. In one or more examples, a dataset record is received that includes an identity key, a respective attribute, and confidential information. A sketch is generated as a probabilistic data structure based on the identity key and the attribute. A mapping is formed of the confidential information to the sketch. The sketch is communicated to be stored in a database that supports a probabilistic result to a query operation.
Claims20
A method comprising:
- receiving, by a processing device, a dataset record that includes an identity key, a respective attribute, and confidential information;
- generating, by the processing device, a sketch as a probabilistic data structure based on the identity key and the attribute;
- forming, by the processing device, a mapping of the confidential information to the sketch;
- and
- communicating, by the processing device, the sketch to be stored in a database that supports a probabilistic result to a query operation, the sketch configured to be stored independent of the confidential information.
A system comprising:
- a dataset intake module implemented by a processing device to receive a structured dataset having an identity key corresponding to a column, a respective attribute, and confidential information having a membership identifier (ID);
- a privacy manager module implemented by the processing device to generate a redacted structured dataset by filtering the confidential information from the structured dataset;
- a sketch generation module implemented by the processing device to generate a sketch as a probabilistic data structure based on the identity key and the attribute;
- and
- a mapping module implemented by the processing device to form a mapping between the sketch and the confidential information.
One or more computer-readable storage media storing instructions that, responsive to execution by a processing device, causes the processing device to perform operations comprising:
- receiving a structured dataset including a plurality of dataset records that include a respective identity key of a plurality of identity keys, a plurality of attributes associated, respectively, with the plurality of identity keys, and a plurality of membership identifiers associated with respective said attributes;
- forming a plurality of dataset groups by grouping the dataset records based on correspondence with membership identifiers of the plurality of membership identifiers;
- generating a plurality of sketches, respectively, based on the plurality of dataset groups, each said sketch configured as a probabilistic data structure based on one or more said identity keys and one or more said attributes of the plurality of dataset records associated with a respective said group;
- and
- storing the plurality of sketches in a database that supports a probabilistic result to a query.
Dependencies are inferred from the claim text.